{"entities":{"Q1377857":{"pageid":1388597,"ns":120,"title":"Item:Q1377857","lastrevid":46997136,"modified":"2025-12-26T00:39:25Z","type":"item","id":"Q1377857","labels":{"en":{"language":"en","value":"Kernels in a special class of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110097"}},"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":"Q1377857$C8DC608A-AA59-4136-9645-D186875BF275","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60047570c944f66030d9ede893bd0ab52fedab14","datavalue":{"value":{"text":"Kernels in a special class of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377857$2D1F6AD4-EC92-453F-A263-F08304F60D83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d088a17df9006e0b00554559c426a30094ae088c","datavalue":{"value":"0974.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377857$E094490D-E05E-4D12-9550-0558B48226DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ed776afd794ac37b6aa835d87b2821b828d842f","datavalue":{"value":"10.1016/S0012-365X(97)81818-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377857$5A2069FC-6084-4794-BCCA-6DF3DCE2A3C4","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":"Q1377857$8431FD75-3DE2-4E35-A5C9-4929EC9B6084","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5130c74a15596fd3ed0f01aac43106f5d32fc17b","datavalue":{"value":{"time":"+1998-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377857$B26A1DF5-326B-4C43-A314-57B6277DE327","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86adf78eaa1f613a94a53d42efde4cb53774fb2f","datavalue":{"value":"A digraph \\(D\\) has a kernel if there is an independent set \\(K\\) of vertices of \\(D\\) so that each vertex in \\(V(D)-K\\) is adjacent to a vertex in \\(K\\). Further, a digraph \\(D\\) is complete if for any pair of vertices \\(u,v\\) at least one of the arcs \\((u,v)\\) and \\((v,u)\\) is in \\(G\\). Let \\(D\\) be a digraph so that its vertex set can be partitioned in at most three sets with the property that the subgraph induced by any of the sets is complete. The authors give some sufficient conditions for \\(D\\) to have a kernel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377857$8C11C389-23EF-4381-BC89-D419E60ED07F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377857$2E6647D0-6300-4171-B669-EC10049CCD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377857$CF15F3C6-6803-4389-B6AF-07A42B08AFDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da60286dfe3dfdc55960a156eede09002f95ae44","datavalue":{"value":"1110097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377857$D1B71F26-0334-490F-9CF6-0D5ED9165981","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377857$DE1E7671-5578-4B5E-9F5A-0A78BFA60503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff2ed59240f81cb0c06949a5dce2e4150bfc8f6a","datavalue":{"value":"complete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377857$24B62E73-621F-496C-905F-DD53F16F238A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422f975a6f5c5687b63af0336205808cd1c581d3","datavalue":{"value":{"entity-type":"item","numeric-id":251511,"id":"Q251511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377857$6BF0EC18-48B6-4839-BB38-47C97CA25694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377857$7F822FC0-2211-4022-AD27-2322BDD8A82D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377857$3ECC0302-7291-4B1C-B2A0-691125701C6C","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":"Q1377857$D1D24D3B-CE9F-45DC-AA6A-FE16B181B22B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377857$385AF327-5FE2-45C6-A751-79F7335DB9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5780023c054b8a66a88927f5cde9f2dcfca794","datavalue":{"value":{"entity-type":"item","numeric-id":2640613,"id":"Q2640613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377857$6E7F4662-CB13-4FE7-B25D-F662C9D4E10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5eebbbc3f78761284ab23251aa70eac37ab3a","datavalue":{"value":{"entity-type":"item","numeric-id":684411,"id":"Q684411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377857$4F91A2F0-53C2-4419-9518-5543F279CF57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4d316e3818807ded9571892a5a4f11942885774","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)81818-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377857$978A3F49-7336-4827-B112-E6C747F00CAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90189b35c13ee3e65dd6bdc0b49b3486bdb12ea5","datavalue":{"value":"W2145341617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377857$6490AE8E-255A-4942-A2F3-454DF583000A","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":"2bd85392b1b55ab27a14b03b9bd780bb5be9793d","datavalue":{"value":{"amount":"+0.8670169115066528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377857$C8D0B2AC-489B-4E1F-871C-243CC744B7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80847f85b23e8b4445ae6cdcb8b0206fd770a06a","datavalue":{"value":{"entity-type":"item","numeric-id":547543,"id":"Q547543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7582f939e05edf4ccd9a1c4d226c3590320d7b4","datavalue":{"value":{"amount":"+0.8658154606819153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377857$6E04B16F-36DB-445D-9BC4-AB2145FC6741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcfcde583cb976d6159ceaa2c231b3d4f6c1dd2","datavalue":{"value":{"entity-type":"item","numeric-id":3745863,"id":"Q3745863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae61939fff932c297c4f4561e81ab3ae2bf6e4d","datavalue":{"value":{"amount":"+0.8568947911262512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377857$C1E74EB8-9182-477F-BF95-70FA49A19D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4746445562cb4725b42b611fa988c55dc13e6c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1076036,"id":"Q1076036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e902213fd0e381e0e6375c2cae8e0935d448b9c8","datavalue":{"value":{"amount":"+0.8534190654754639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377857$183E192E-8309-4CAF-B9A2-3CB2121DE78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce76576bbe189567d239f5900331c20f676dd24c","datavalue":{"value":{"entity-type":"item","numeric-id":5324102,"id":"Q5324102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64632b00f7c74ebbea9fea90d2f0dd68e90e9443","datavalue":{"value":{"amount":"+0.850608766078949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377857$4A323493-31C9-45FA-B818-F4596208968E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1377857","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1377857"}}}}}