{"entities":{"Q442354":{"pageid":444121,"ns":120,"title":"Item:Q442354","lastrevid":61854891,"modified":"2026-04-11T02:06:48Z","type":"item","id":"Q442354","labels":{"en":{"language":"en","value":"Kernels in digraphs that are not kernel perfect"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064663"}},"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":"Q442354$ADC35392-B5FE-4B59-BE20-F2779B23294A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3a9ade0d387e5508766fb4dd6a8751e6abd8d31","datavalue":{"value":{"text":"Kernels in digraphs that are not kernel perfect","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442354$B518E75C-61A9-4836-9ED8-AAD981242BA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df195a8d08b618c22c453c751f069d506f1cd9cc","datavalue":{"value":"1246.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442354$A678A147-8ECE-4002-9943-6720B37F1E84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"381759f8f7b653ec717a21033b9010973041f863","datavalue":{"value":{"entity-type":"item","numeric-id":414434,"id":"Q414434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442354$23F58947-CB87-4243-B1BB-278C7ABB133B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32d31d3a65e1ea7b3974ebed5a725f6c3a86eb35","datavalue":{"value":{"entity-type":"item","numeric-id":409315,"id":"Q409315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442354$9FC8F33A-3A76-47C4-8E72-9823132E41F6","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":"Q442354$78D4CFF4-C636-47AF-9E67-A9A5A6B2B41D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442354$5B73388D-007E-4BB4-BF4F-F91BF8983EE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442354$172B20D3-9F41-443F-8C10-7926892EC044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442354$2EA4478F-DC56-4D64-B3CB-41532BC93DD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"239a60ed9cad41a3ea62b514415523c05d2d477f","datavalue":{"value":"6064663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442354$6148D460-7676-440B-B412-C0DB830977D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52f95ac7c48ae6b60eb3e5d690dd99eb1531ee7","datavalue":{"value":"digraph kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q442354$EA4924FB-9251-4A3D-B0F5-07A1F22E39A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47d3a95891dae2ebc45dd66360ae6b6aa0e186fc","datavalue":{"value":"parity condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q442354$2A77A08B-8B9A-4FEA-8987-ECA2B433559E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a067d62fc30844ce7e96e6aeabbbd84cdc3fec7","datavalue":{"value":"undirected path parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q442354$DA7BBAAA-76BE-4CAB-9BCD-3589601F2C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3f28c5211ca9be3cee91b32bb8955c03e7d8947","datavalue":{"value":"breaking odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q442354$EF851AFC-0413-4971-9B93-F8521B60F3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e84d6e031cc5059d34b550b5c29985afa2c7d9","datavalue":{"value":"not kernel perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q442354$05398D9D-DF80-4EA8-A073-BAF4BD19CD61","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":"Q442354$289FCF3A-BBA8-4C76-B52C-2E590CC7FCA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"172b24b7e5dba668822e60c1846f656758de2f7c","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q442354$80678A2F-3AAA-4E52-8A7F-B1D70E17091E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b3a8b508368a0e141699f9088a69722fa32576f","datavalue":{"value":"W2044021461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442354$54F3B224-4117-4E8B-9A69-498AE4D93193","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4968510c12cfcf11e2dd7e62cd6c19ba769d1b","datavalue":{"value":{"entity-type":"item","numeric-id":409316,"id":"Q409316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442354$DD5F9A6C-2187-4DB7-BCB7-C3822044ED7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbafa8495a3ceb2755477287feeb1a92a9b14d7f","datavalue":{"value":{"entity-type":"item","numeric-id":2433701,"id":"Q2433701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442354$A982DFF7-3C57-42C2-8385-D83770CE3E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e43be3893e504fbe1ffd223ca67b107da0e506","datavalue":{"value":{"entity-type":"item","numeric-id":673091,"id":"Q673091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442354$61B0FC46-5BD5-49E4-BE76-0B23DFE4DC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f14713baec790ed020926e0adf823183f93f61d","datavalue":{"value":{"entity-type":"item","numeric-id":1333271,"id":"Q1333271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442354$1321C7F1-E5C3-4E36-83E5-4CE197E474E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2364e4e5fb57fd5bea11f8040fbe4e73ab121b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1370591,"id":"Q1370591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442354$1E3AEFFA-5BAB-4F3B-8C52-01D36DBB8D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80e8abc45e12e01678f8f11b7eb8faef6a0480c","datavalue":{"value":{"entity-type":"item","numeric-id":672050,"id":"Q672050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442354$49E6C3E0-D5A8-4380-ADA9-77D7C4F08A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef0f7e101a0ec1c49d6dbda6afd04acdf641c074","datavalue":{"value":{"entity-type":"item","numeric-id":1855240,"id":"Q1855240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442354$3D64B510-114E-4253-8BC4-3ED997D5018C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553b7e0194641e729d9273c695fd59301e0de0d8","datavalue":{"value":{"entity-type":"item","numeric-id":1378531,"id":"Q1378531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442354$4C45EBC5-941E-484A-B15E-55ADD88E5401","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":"Q442354$C854A227-3364-46E9-B6F3-CF78569158E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0130b8897a14b336596bbc3fe906f681358c2e3","datavalue":{"value":{"entity-type":"item","numeric-id":3249007,"id":"Q3249007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442354$D2ED1D43-B53B-4D3B-A679-C3B4CCFBA6FE","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":"Q442354$FEC8782B-E77D-4AE1-AD01-AD40F5C50D42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4d14d84f10555ed57acf5a5d46d5c3ae6e417a5","datavalue":{"value":"10.1016/J.DISC.2012.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442354$474DF0E1-A38C-4371-A97D-5A825345F5B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfc971389332e9a99baf40c830ba926fcc49554","datavalue":{"value":{"entity-type":"item","numeric-id":1025568,"id":"Q1025568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77d972b1c71c9e023a47e6d9038597d1817ce62","datavalue":{"value":{"amount":"+0.8830092549324036","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":"Q442354$442D610E-69ED-48EE-8C46-E151353039E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a578a5baee192a536e9fb993134b0ec9d134bfe4","datavalue":{"value":{"entity-type":"item","numeric-id":270266,"id":"Q270266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e57b3bcbb049b9624d70b63eec99eca25f8c76","datavalue":{"value":{"amount":"+0.853206217288971","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":"Q442354$088B2EAF-BEF9-4E64-B1A1-0356B7433B86","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":"059e702447cbcca04a24310fea5bdb2543a7f5f9","datavalue":{"value":{"amount":"+0.8511922955513","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":"Q442354$23561BA6-71CD-4EE6-995C-6D0364CC3CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284e2ad615e4c145d782fd9e77a45ebec5ece51d","datavalue":{"value":{"entity-type":"item","numeric-id":4669426,"id":"Q4669426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37cbaa3ec3dbe87574cc6073408da048da3a0662","datavalue":{"value":{"amount":"+0.8507421016693115","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":"Q442354$18762B25-4527-4369-B247-91FC1BAAB290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f2536ea4928e4039eae905e4aa112f5106242b","datavalue":{"value":{"entity-type":"item","numeric-id":299098,"id":"Q299098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d515a23c7fec551256d90c66d3956df0299578fa","datavalue":{"value":{"amount":"+0.8433353900909424","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":"Q442354$9BD61D2C-7B5F-42E9-998B-C4C4FBEE1F10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernels in digraphs that are not kernel perfect","badges":[]}}}}}