{"entities":{"Q5954249":{"pageid":8131051,"ns":120,"title":"Item:Q5954249","lastrevid":97731833,"modified":"2026-06-05T15:18:56Z","type":"item","id":"Q5954249","labels":{"en":{"language":"en","value":"On kernel-less clique-acyclic orientations of minimally imperfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699138"}},"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":"Q5954249$3B8087A4-5E5B-426C-AEB3-4AC1FE69373F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4091525470437c43b73fc9cc7ec77fe9242f03e6","datavalue":{"value":{"text":"On kernel-less clique-acyclic orientations of minimally imperfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954249$61E43853-9991-4C41-BFEF-EBA56838AEC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"209c8464b5057efea0c0ed7cacbbabe2dd9aa5c4","datavalue":{"value":"0989.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954249$5BC4BDB0-07E2-4DCF-B8DB-B5CC769EA8F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b201b0805909b2ed24c0dfc94adfb1f92bbfc209","datavalue":{"value":"10.1016/S0166-218X(01)00226-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954249$FFEA1CB4-5E43-431D-B72E-AF601A14285E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4743b78c9ebfdaf77ee9eb777bddb48f88317d88","datavalue":{"value":{"entity-type":"item","numeric-id":226829,"id":"Q226829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954249$BDCFF400-A16B-4893-AB64-93A09D62A3A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954249$6BA0D159-4BBC-4B08-BCAD-B1E55CF5DD79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac706b748d18db4c8ad233b94727176526ac6a7","datavalue":{"value":{"time":"+2002-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954249$83CF8F47-FDE9-499F-9703-B1F32F917F73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954249$46A58448-A7B9-425B-96C6-0808681001F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80bfa7181a7f5bebbb847c8afab178207f1a9422","datavalue":{"value":"1699138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954249$0591D880-41E6-4C42-9714-4F422E12C7C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954249$82AF9ECF-D85B-4B63-9DB7-FB6D8B143182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c19c6ebf141a97c3f103dda366c8b880df7ecc","datavalue":{"value":"partitionable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954249$0F3C9433-EC8F-43C6-B831-DC7304A1E299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0cfa218ff7663a2e0f3eb26db54b403ba840cd","datavalue":{"value":"imperfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954249$933CAFA5-142C-4347-8FD9-C48B34F8E3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ce1be4e6c0a2a7e58de1b9f3e751c6f1d7f440b","datavalue":{"value":"Berge and Duchet's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954249$82B14B52-312E-4141-AEA1-922E9FF3C14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8459b48f368e5f45bff422764da0e6ec24148911","datavalue":{"value":"kernel solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954249$142F099A-84CA-4A25-8AB4-C35D87C6FB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a11116a6b4821127d46d686f666f969b50e0a4e","datavalue":{"value":"strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954249$E885CCEC-EFC5-4C19-B401-0E51A26F7896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23dce794d7b581f97bb8b2df5ba4f00b6728b860","datavalue":{"value":"fractional kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954249$60331330-C17B-4D1E-933E-D6045A2B92A1","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":"Q5954249$CCCD5F6C-ED4C-4A8B-AC69-9AEA6BAE4800","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4244dc4d3cb12cc1a3a380e7e5cfbd474c25876","datavalue":{"value":{"entity-type":"item","numeric-id":1366601,"id":"Q1366601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954249$31054FC6-D4EB-4922-8D0C-15A679E47724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a99029667c942fb85a581db82606909f261d54b","datavalue":{"value":{"entity-type":"item","numeric-id":1126176,"id":"Q1126176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954249$3B4A4586-5ECC-4654-8FAB-D2D0AADBC90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e575adb4ab24d9f15c47733c5bedbc4e3340b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3840344,"id":"Q3840344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954249$3F92874A-AC82-4F0D-B4A5-01024B72C61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2362ed226b34fd21fa5e856182cb167fecc51e3","datavalue":{"value":{"entity-type":"item","numeric-id":3218158,"id":"Q3218158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954249$AAFEC237-0790-46DD-9FE9-FEC9004F4AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954249$C6387CF0-D94F-460B-B5C3-91C912261F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47d597964395c4381d7db3edd668f7f0cb97614","datavalue":{"value":{"entity-type":"item","numeric-id":1240148,"id":"Q1240148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954249$1F202D57-5B23-4709-A1D3-136FC995A6E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3f515940e79824846f8a3a11b2985a028034820","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(01)00226-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5954249$7BD4CB44-9273-4E3F-83AE-797293E5D5C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81bcefa4a43be1c5eba8231f3f5141e89471a4d3","datavalue":{"value":"W2039866604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954249$E713B76D-29B2-4484-BD35-A04C1DF98B0B","rank":"normal"}],"P1643":[{"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":"a0726268bc65998d9bd888739c76af0597090a57","datavalue":{"value":{"amount":"+0.8648610711097717","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":"Q5954249$D98924BB-29FB-4909-BEA4-D6AF2A3A5774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee89b2eefd1a850ba2ef2626d494851306c985bf","datavalue":{"value":{"entity-type":"item","numeric-id":809100,"id":"Q809100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356e5dec8542b4cf57724b08279173a7d4320e42","datavalue":{"value":{"amount":"+0.828858494758606","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":"Q5954249$4112751F-AF7F-44F9-887D-DAF7A9F8909A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f52226a0e85caddfb553bd2bc0ca6ef5542d7e","datavalue":{"value":{"entity-type":"item","numeric-id":1366601,"id":"Q1366601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ba240f498adffdc042f9cc68dbaddc5cdb4e49","datavalue":{"value":{"amount":"+0.8250753283500671","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":"Q5954249$83BB43E8-7E59-4E67-A07D-92C5FA9BA22B","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":"44b2d30cbae6553394fd2690379242ad8707b76b","datavalue":{"value":{"amount":"+0.8162827491760254","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":"Q5954249$B89599AD-2224-4FD8-BA29-899A385D496F","rank":"normal"},{"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":"bfa9965a4f8f80e06fd4999b1d338a579016ea75","datavalue":{"value":{"amount":"+0.8105438351631165","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":"Q5954249$3D93FE71-E9DA-487D-A0D3-7E071F1BDEA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On kernel-less clique-acyclic orientations of minimally imperfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_kernel-less_clique-acyclic_orientations_of_minimally_imperfect_graphs"}}}}}