{"entities":{"Q2640613":{"pageid":2651356,"ns":120,"title":"Item:Q2640613","lastrevid":79437314,"modified":"2026-05-06T13:54:26Z","type":"item","id":"Q2640613","labels":{"en":{"language":"en","value":"Recent problems and results about kernels in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4187839"}},"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":"Q2640613$EA476C9C-776C-4DAD-944F-808D5FEE974E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6cdeb9ac4a9614f522b76c7e27416eb36b4fba9","datavalue":{"value":{"text":"Recent problems and results about kernels in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2640613$C0A8095C-0345-4085-A56F-94A78AB3FD85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56f74a55700a992be6740429a59fc3499ff6d2b0","datavalue":{"value":"0721.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640613$39BB4A8E-CF7F-4152-8AD2-EFF19A5518A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b89ba6d3f9e4f1ae06ca0d7b7cfd98653b756e2c","datavalue":{"value":"10.1016/0012-365X(90)90346-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640613$9E510521-264D-477D-89D3-3ADC18950EEF","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":"Q2640613$A00FEC75-D1ED-459D-AF2B-1C5BCC1E85CF","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":"Q2640613$50D5EF1F-B9B7-428A-807C-589879CCE119","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"007893e4d32b71ad0fd640d58f8262addd7f5f9a","datavalue":{"value":"A directed graph G is kernel-perfect if all its induced subgraphs have kernels. Suppose each edge of a simple graph G is replaced by an arc or by a pair of oppositely-oriented arcs in such a way that every clique contains a vertex which is successor of all its other vertices; if the resulting graph is always kernel-perfect then G is said to be quasi- perfect. The authors discuss some results concerning kernel-perfect and quasi-perfect graphs; in particular, they conjecture that a graph is quasi-perfect if and only if it is perfect.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640613$32C41851-6319-40DE-A0EA-6D96251456B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640613$2358C0D0-068B-4CD3-9EE8-10BE0AA0756C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640613$D9CC2EED-6A15-4D94-9C9D-1FC2A67E75F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640613$38C17839-8732-4A78-B587-3B503F558559","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04de64844c238832cd04e493c1c4ce89fcb28050","datavalue":{"value":"4187839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640613$FC75829C-F0B8-49BD-979B-8C0ED6833E12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7d67b235a9dc4718542117d07b8fdb86fba6824","datavalue":{"value":"kernel-perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640613$AE9CA70A-6E69-4C58-BEB1-D2547D33DBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640613$D666998A-F25D-41E8-81F3-FB7017088722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"512fc00df358493ec8cfc599ca6c7e49890246fa","datavalue":{"value":"quasi-perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640613$6192E5F9-DF89-4061-B161-E6F158739911","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35b77c7ac19d9281339f3aa94152339f38109348","datavalue":{"value":{"entity-type":"item","numeric-id":213159,"id":"Q213159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640613$9BAF2220-6F9A-4D27-A758-86DC0D3DD27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1560d9c76596bbea2ac4201b531e1f8dedae8139","datavalue":{"value":{"entity-type":"item","numeric-id":6482241,"id":"Q6482241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640613$FF9B3FBD-0D8C-49A5-BC07-E7D38C590E6F","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":"Q2640613$D7784902-1807-4A5A-B13E-473EC72AF688","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":"Q2640613$1BEB19A4-57E7-4C29-9CD1-BB72A8CDB708","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":"Q2640613$8CBCE455-9E39-413A-BA94-467A33FF9C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d3d10db9cd73ee52f63fdef4e7d1ce643ed814","datavalue":{"value":{"entity-type":"item","numeric-id":5672929,"id":"Q5672929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640613$B968090D-FBD7-4EC2-85A5-D3918A92FCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82fda2e2101fa919f153057c97626b0dbd180b8","datavalue":{"value":{"entity-type":"item","numeric-id":1235721,"id":"Q1235721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640613$52C44484-231A-4334-9C99-71F5203A01E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3caa5f8060f87c2299a7f90ad48453ab6d46e981","datavalue":{"value":{"entity-type":"item","numeric-id":3822191,"id":"Q3822191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640613$F88680CB-CFCA-46E8-AC38-AB4AD55A4072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aca940780117f1eabc5d7d78e16eb5f9fd08857","datavalue":{"value":{"entity-type":"item","numeric-id":1080430,"id":"Q1080430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640613$FBD413D0-4B15-4377-9FE7-CA589A36AA93","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":"Q2640613$7239C1EF-6C9D-40E0-8763-8F39629F657B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ad76d3ddfa7a55b034bc9601241a201bd9cb02","datavalue":{"value":{"entity-type":"item","numeric-id":3912817,"id":"Q3912817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640613$AED2201B-E0E2-4EEC-8C1B-A124BE1461BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ade079220df28b2680c55c3a07ba26f944e283","datavalue":{"value":{"entity-type":"item","numeric-id":1150376,"id":"Q1150376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640613$0F0AB3CF-EC10-4E8D-8A59-76A48BA8CCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375ea5a0417924a6827baafef029f9a7e5d9b649","datavalue":{"value":{"entity-type":"item","numeric-id":1172646,"id":"Q1172646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640613$8C86BEBE-E925-4324-865E-EC242D564B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32717a41c30ac9f2c74badd1163dfcf82366e76e","datavalue":{"value":{"entity-type":"item","numeric-id":1163568,"id":"Q1163568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640613$409D71C6-1C26-422E-9893-599B7337458D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afc90fcd8df3d95188cd6ce543963c50a3be380","datavalue":{"value":{"entity-type":"item","numeric-id":787155,"id":"Q787155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640613$B0536443-F3D8-4550-86E6-B5A993D05FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec79d51121f0bf675d4c94e2cff692f2c6a6756","datavalue":{"value":{"entity-type":"item","numeric-id":1821791,"id":"Q1821791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640613$6C12A677-4724-49E1-B409-F21BE282154C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f251aa6f75af565107de7299b346bdfdbde9c52","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90346-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q2640613$0FA89DF1-411B-4E69-A4FA-FA9F968BA921","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3ad344e55b46a2a9a4e5ea6d9ae8d1d5121cb33","datavalue":{"value":"W2016052873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640613$AF422641-5AE9-4E05-859B-BF2A184A21AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bffdf8cddca61053fc826fb9eafb62d9d46c06","datavalue":{"value":{"entity-type":"item","numeric-id":3822190,"id":"Q3822190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27344c28f8f3cb6364608696f65d5da0f3261816","datavalue":{"value":{"amount":"+0.9401013851165771","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":"Q2640613$E8E1846C-CE2B-49B1-88A1-1A56377E3D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2404ae9cff973fda033055d406580981cd891ba0","datavalue":{"value":{"entity-type":"item","numeric-id":908943,"id":"Q908943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1775d5cb28383a981a1099ea016f83bb43e68d","datavalue":{"value":{"amount":"+0.8720741868019104","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":"Q2640613$63AA22E0-9B53-4A5B-80D5-079D62B66F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2741df99f9db341a170b4b972307e8a62fcc28c2","datavalue":{"value":{"entity-type":"item","numeric-id":684411,"id":"Q684411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f667865f86438412dbda4ba91d67d3c3263f9858","datavalue":{"value":{"amount":"+0.8696578145027161","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":"Q2640613$B1D192BC-78A2-469F-835D-28C3A5370498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60302e8c7241329bf36fc9d06b1545dbf64b17ef","datavalue":{"value":{"entity-type":"item","numeric-id":685562,"id":"Q685562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6dec4b864f9ad50df2c8320a03500b3d3d9912a","datavalue":{"value":{"amount":"+0.8539284467697144","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":"Q2640613$E16AA063-B98A-45BC-A4FC-BA7863173833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ead8f955a4df4cfbd897a1e2f2d67beccefcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3822191,"id":"Q3822191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1989a139aa22d588c5609314aa3984cce2f1d083","datavalue":{"value":{"amount":"+0.8447051048278809","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":"Q2640613$4296004C-6297-4D56-BDD5-B1276378288B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recent problems and results about kernels in directed graphs","badges":[]}}}}}