{"entities":{"Q1182966":{"pageid":1193715,"ns":120,"title":"Item:Q1182966","lastrevid":66784767,"modified":"2026-04-12T12:50:38Z","type":"item","id":"Q1182966","labels":{"en":{"language":"en","value":"Extending kernel perfect digraphs to kernel perfect critical digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32551"}},"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":"Q1182966$80E5F5D5-6303-48FB-8B08-9CDA7C85E119","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc1e7d5bcb14474831add15c89bbfdb54334d28f","datavalue":{"value":{"text":"Extending kernel perfect digraphs to kernel perfect critical digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182966$7FE78CE8-B8A3-4C0B-9B8A-244EA9FB8610","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29ede13a2edde88ce34fde4cce190b73bdc5c322","datavalue":{"value":"0748.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182966$315CCC7C-6FB6-4413-912D-C1DE2E82F786","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c421af534116aaa1aa90990e2d56687b5a90be2","datavalue":{"value":"10.1016/0012-365X(91)90023-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182966$AA1EA224-50F8-4F48-8AEA-250B606AE4E8","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":"Q1182966$8DD8CA58-EE95-4810-B54E-AF192564B520","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182966$E20BBDE5-53AB-405F-92B0-B9B6A6231EFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35e9b7820c82481ebe51070a4a7c017688a086a3","datavalue":{"value":"An independent subset \\(K\\) of the vertex set of a digraph \\(D\\) is said to be a kernel of \\(D\\) if every vertex which does not belong to \\(K\\) has a successor in \\(K\\).   The authors have proved that any kernel perfect digraph (every induced subdigraph has a kernel) can be extended to a kernel perefect critical digraph (with no kernels, but the deletion of any vertex produces a digraph with a kernel).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182966$452F0ADF-7785-4116-8E2A-9F134ECD5E20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182966$077090F8-19A1-4886-8421-B245F4DD4FB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"999853d89d93e447daa932448f22acc6e2d4b398","datavalue":{"value":"32551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182966$82D9BBFF-F50D-466E-B3B1-272BCFF999CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182966$2FD8D3EA-2389-43ED-9438-1F8A3D3D3BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182966$32393C7C-AAD8-4E0A-A2EF-4B1207A90162","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":"Q1182966$7E7AC280-E834-4063-834A-AA6C2C0E6D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9cd774068b5ac798da8769c76b801ea4b5bb335","datavalue":{"value":{"entity-type":"item","numeric-id":932667,"id":"Q932667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182966$F8D00FD8-A35D-4DDE-8E5E-2BEBEB2F9688","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28fa5a6e99cc7c3a3213aa4b0738623580084f79","datavalue":{"value":{"entity-type":"item","numeric-id":186111,"id":"Q186111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182966$DF1B39DD-8250-42FD-9865-88B9C088D007","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":"Q1182966$D5A4A565-2B6C-4E31-8B85-32B90B82B41D","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":"Q1182966$EF8F4E25-BB29-40D2-BD60-48C92AFCA7AE","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":"Q1182966$C618EC0C-9384-4860-97A4-283D6DE0DDB2","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":"Q1182966$9FC85448-D53B-46D9-9FF8-0E384CCADCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440136c265b65367e887b4d312111aeb048b14c4","datavalue":{"value":{"entity-type":"item","numeric-id":3882513,"id":"Q3882513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182966$39B104EE-33A5-4CC7-92E3-7EE5A2B19BB8","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":"Q1182966$82A41BE8-1EAB-45C1-87DC-3B28E0E3359D","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":"Q1182966$35343411-B2E2-4F5C-A38B-24A9270B86E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4b86e0f0f4bd5ab60b03d2efa59f5471dc96b9","datavalue":{"value":{"entity-type":"item","numeric-id":1076036,"id":"Q1076036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182966$3A05A602-9192-4BAE-B29F-84F0FFAB974D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3ed573aab1340e3f01f3d7d04ea69b64bec434","datavalue":{"value":{"entity-type":"item","numeric-id":1836671,"id":"Q1836671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182966$A4850149-B8C9-45D1-802C-6C9951170258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1aebf0e3d6679786a5da21877679cd3a992c2f","datavalue":{"value":{"entity-type":"item","numeric-id":5834632,"id":"Q5834632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182966$BCF58FB6-1CB9-4B2E-AFE6-7A30ED14AF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9a2a8f0af76a8e59e5dcd24326111a1d57d402","datavalue":{"value":{"entity-type":"item","numeric-id":2651359,"id":"Q2651359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182966$1C39753D-0D36-4AC4-87DE-9243E14F6C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb43d7fb65f2efc2f242a66aafcb042bdca51c3","datavalue":{"value":{"entity-type":"item","numeric-id":5823356,"id":"Q5823356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182966$3CE85AE7-92F3-4943-B504-C4743D9D57AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182966$1C7D8CF5-0142-4534-A98C-7EA23027C187","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82ffd71f8e39ae1a681e99cea707f9397a603c20","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90023-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182966$C7E721E8-FCE0-4A25-A4E5-0DD691049A60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a5fdb63b37bb7730ada7a8aff2a18aa55406573","datavalue":{"value":"W2071073555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182966$73D0DBE8-BE24-4745-BAC6-0CBF38023097","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b8c8f344cefdf9873ef6f4e7a72ce301eafb9c","datavalue":{"value":{"entity-type":"item","numeric-id":1343226,"id":"Q1343226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feafbbe21009c10dc364ba84bf1dcbca100ae433","datavalue":{"value":{"amount":"+0.9330783486366272","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":"Q1182966$756814E9-62F4-40B8-B2E6-02E571B2F7ED","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":"99905920f2861343b3cf4f94ee91416742c76341","datavalue":{"value":{"amount":"+0.9267759919166564","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":"Q1182966$9102A3CC-FB4A-4C05-B5AE-CEA6DFA63BC6","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":"80f6261a1fd18a04c0380e24f445562ec71fb4ab","datavalue":{"value":{"amount":"+0.912743091583252","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":"Q1182966$F64D11FB-D186-4111-AECC-5EC3E8FAAABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd3e016348176b20ce656b5654c709d4acce3b2","datavalue":{"value":{"entity-type":"item","numeric-id":1121904,"id":"Q1121904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa26321bbbd041c8b0cb3eb76b9a50d7790dc048","datavalue":{"value":{"amount":"+0.9117602705955504","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":"Q1182966$409A8BF4-1779-4244-A3B8-4A872D786128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1d3d8c114316a715961e06691a5423a13b1c43","datavalue":{"value":{"entity-type":"item","numeric-id":3439612,"id":"Q3439612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f023ddf72ebd66c067616736ac919b65b8ae60","datavalue":{"value":{"amount":"+0.8800889849662781","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":"Q1182966$E9D13CEB-937C-4367-854F-A65431D4B707","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extending kernel perfect digraphs to kernel perfect critical digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extending_kernel_perfect_digraphs_to_kernel_perfect_critical_digraphs"}}}}}