{"entities":{"Q915737":{"pageid":917585,"ns":120,"title":"Item:Q915737","lastrevid":42761847,"modified":"2025-07-10T12:29:30Z","type":"item","id":"Q915737","labels":{"en":{"language":"en","value":"Almost all digraphs have a kernel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4152404"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915737$270B37B4-C14F-4865-9FC0-D7CD681707B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b409e31f06cc0cfa0a30caab72f5c155103ed5a7","datavalue":{"value":{"text":"Almost all digraphs have a kernel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915737$F3D3E987-FF5A-4A7F-9179-C8A6C27937B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8ae68b335e0daf086e71e8d3dd06b0b71116bf1","datavalue":{"value":"0703.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915737$53FAFDA1-BABA-4AEB-864F-05ED84DEB790","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb65ad022098abf4ddc38520931668a3ffad33e6","datavalue":{"value":"10.1016/0012-365X(90)90373-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915737$008131FE-76CF-4AAD-8487-05AEBDD7DE15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fae0c03fa6f17ef525578a7cc0769dcc8c9f2266","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915737$275402F5-6EE6-4DF9-AC7F-AB9CBE20A7D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915737$5950C68B-8C0D-4E0C-AF2F-CDA84A999F64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q915737$49451E40-C27A-4FF7-9424-721578EF8C64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ddd23e02200748033337437542a30cd1e655a823","datavalue":{"value":"A kernel of a directed graph \\(D_ n\\) is a subset X of independent vertices such that for every vertex u not in X there is at least one edge joining u to some vertex v in X. The author shows that almost all directed graphs \\(D_ n\\) have the following properties: (a) the number of kernels of \\(D_ n\\) lies between \\(n^{.931+o(1)}\\) and \\(n^{1+o(1)}\\); (b) the size of every kernel of \\(D_ n\\) lies in a certain interval of length 3.54 containing \\(\\log n-\\log \\log n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q915737$A12D7BE0-B8CD-4C17-8A6C-FB2E70AC74D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915737$C2298D77-3AC8-4357-910C-5806DFE738F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c368b63fa7d031bd92bd9fe3331cc873f8d71c62","datavalue":{"value":"4152404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915737$1681A007-725C-4724-97AB-D8B8CFDEF68F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q915737$9ED8CD62-F68B-4F3C-AB63-E59A57113539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q915737$2315D352-F81C-4BBF-84FB-36B6CAB233C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q915737$FD400EFD-7BB6-418D-A85A-BFE9690892D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915737$D4342AAB-AF83-4EDD-A8F5-9ACB46089ED7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915737$634A363D-EBFF-45BD-91F6-CF9439B8853C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915737$13B34312-00CA-4F10-A7B0-C8F6B8C52284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915737$E7C5A436-6AC4-45EB-8F55-16BEE129172B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a91bb8a59cae5db833cc51cec408955430d7614","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90373-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q915737$93F38841-6060-4FB9-9D5B-82802A25727C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"982273379da7c25d98f468446bd2b494a68aa4f8","datavalue":{"value":"W2073119723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915737$71A4512C-9FD4-42EA-9A46-ED9FBDA44C82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396b733eb63e238491167eef354b09ba9735994b","datavalue":{"value":{"entity-type":"item","numeric-id":3360205,"id":"Q3360205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915737$A79685E1-0BE1-43DA-A500-A3D043CB7A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2e06c8426ad250ba8b92183844fe64b1b57ac6","datavalue":{"value":{"entity-type":"item","numeric-id":1080430,"id":"Q1080430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d0c611a288254a93da67530426cf9954b0416d","datavalue":{"value":{"amount":"+0.88459456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915737$77B58CEC-09C2-4349-9B2A-223EC1D66070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323be96e47dfb325ee744173b16b063e5ade9fad","datavalue":{"value":{"entity-type":"item","numeric-id":1377857,"id":"Q1377857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171a8a84f6d84dc7679c9abee37c75ec5749cb12","datavalue":{"value":{"amount":"+0.8765937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915737$F71AB106-FE2B-4F59-86D3-77CBD4739824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024f40e912d896a61d82840f4d07418df07c7d86","datavalue":{"value":{"entity-type":"item","numeric-id":4254303,"id":"Q4254303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da492bdd3aa990f441545e4b1ac9ac01684d047d","datavalue":{"value":{"amount":"+0.8670928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915737$44A2BF37-250C-4BAC-8485-CB4557538C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fdbc0cac95670c49f5d17a942d22821c5f00b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1625806,"id":"Q1625806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df33d0822b872004ee3d66e3fedcd663a14003b","datavalue":{"value":{"amount":"+0.86676425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915737$54D233D2-D2BF-4D55-87A6-F8BA39DBF8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84be86dbcae501db682aab2b2848ea7c35d7c47b","datavalue":{"value":{"entity-type":"item","numeric-id":5135789,"id":"Q5135789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e871359ac37c799d157bbb05b618c3a1e06d648b","datavalue":{"value":{"amount":"+0.8641269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915737$69129FFD-4F08-49E0-90FE-C525A0B667C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7f0cae9ea48d8b8a69a09338cae07d614bf036","datavalue":{"value":{"entity-type":"item","numeric-id":442354,"id":"Q442354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792b877cb50cc0613b1913d8926f75fbd9b66dad","datavalue":{"value":{"amount":"+0.861148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915737$99DBBFB9-C2D8-4261-9EC2-CC42F2E8F20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236b28ca40a942b99f48cf027774a53f8c0f5e89","datavalue":{"value":{"entity-type":"item","numeric-id":805626,"id":"Q805626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb76a1f1df38662fc47047f3efb7d9f9003f3fda","datavalue":{"value":{"amount":"+0.8604876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915737$75C9F5C1-33F3-47BE-9F10-4B7820691716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12323073746e9b518d7b88cd758e71271f105430","datavalue":{"value":{"entity-type":"item","numeric-id":2485283,"id":"Q2485283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb73c6355f78b7c14bcdd576b70f4dee883a3dee","datavalue":{"value":{"amount":"+0.855001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915737$0B9D04F1-75D7-436E-88F6-BFE11D360B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3e21071b8551fc7c7a3fcef735b98fa598c584","datavalue":{"value":{"entity-type":"item","numeric-id":1918561,"id":"Q1918561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31f6233550b49f1f100878cdf5d74d36b28e327","datavalue":{"value":{"amount":"+0.8528011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915737$00AE25F4-AD56-43B3-BF5C-32AF12BCB58A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:915737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:915737"}}}}}