{"entities":{"Q4406072":{"pageid":6435671,"ns":120,"title":"Item:Q4406072","lastrevid":48121465,"modified":"2026-01-03T17:20:04Z","type":"item","id":"Q4406072","labels":{"en":{"language":"en","value":"NP completeness of the edge precoloring extension problem on bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1934643"}},"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":"Q4406072$537D6249-DC60-4A7A-8EEC-E13D7C07D5D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"920cb88e54050ecb9f262d0d12bf086b943fa20c","datavalue":{"value":{"text":"NP completeness of the edge precoloring extension problem on bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4406072$DF658EEA-E3A7-4CA5-BD7F-6B4B405C11FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"571232ea6f238e2aa2c5a2f0e45a65daedd05f1f","datavalue":{"value":"1026.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406072$A438E760-D923-4320-8482-044F11F3C1AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4406072$8554E0E3-1693-420A-8669-C785CD39827C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4406072$889898CD-C5B7-41B6-80C4-4679FADC68FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"642be9aa3daad5507a65db15b5d3ac8f5057a02b","datavalue":{"value":{"time":"+2003-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4406072$11E4DB95-B1A0-43DB-8075-B32F3B33E271","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406072$83A5A1DA-9E9D-4BE7-A096-6504D8616E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406072$FB440C06-A6C5-4831-B2DD-6ECF2785D69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406072$48EFD6BE-D265-42AC-874C-211A5F3A57CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1d492f5a2cbd80282923e52ed9e21c4a547acbf","datavalue":{"value":"1934643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406072$4EF62AA9-7C6A-4163-9EBE-64A18E77CC99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406072$1951873D-9B59-4933-93E7-8A8254CB45DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0c1ad13f67f39aea7c444ecfb9573e6dad06ac","datavalue":{"value":"precoloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406072$E95C5A0F-069F-48C9-8F70-967941EF690F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406072$C7F4DD68-AFA7-4FEC-98C7-2193A01BAF55","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":"Q4406072$891D6640-4D87-4A1E-9E3D-6ECFCE30BFB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6e335f431e82a272b79c9c3a0d21ab77f43b989","datavalue":{"value":"https://doi.org/10.1002/jgt.10088","type":"string"},"datatype":"url"},"type":"statement","id":"Q4406072$90AED768-3355-408A-B125-CD63C3589DC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9073922efae5e4e63dd3451530802a6f184af20d","datavalue":{"value":"W4241291398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406072$E3D6B5DA-6FB5-4947-9837-FEACD5292CED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c146ec283bcc0e879347e61fa5b7d76a69f404c","datavalue":{"value":{"entity-type":"item","numeric-id":4786790,"id":"Q4786790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4406072$7AC0930B-DDC5-4C14-9D57-CEFF9BA40DF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed2e0a42bb0daaea7e69b585a07e77969362bb90","datavalue":{"value":"10.1002/JGT.10088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406072$CFEEADEA-E5FA-416F-9548-9A082C58126E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4079bb26f0e101b6b1d63592eeb9719031631fd","datavalue":{"value":{"entity-type":"item","numeric-id":5311921,"id":"Q5311921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4131a8d60d8ca4019e91e9326836218c4a79194d","datavalue":{"value":{"amount":"+0.8845162987709045","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":"Q4406072$B7555D64-6F86-4666-80DE-EA03E5D2B132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a276c685ad8bf3e623a794f7ad1c0c30ae90d5a8","datavalue":{"value":{"entity-type":"item","numeric-id":2506359,"id":"Q2506359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189003455f78b29b9656a2cf479a8b294888b52d","datavalue":{"value":{"amount":"+0.8511579632759094","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":"Q4406072$CC80F367-0439-4C8E-9976-66EC63F364A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2cedbced374db125368e10a39787fe7dbe780e","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250def3a9b49b4b31b3aaa7a27d6db66d243dc33","datavalue":{"value":{"amount":"+0.8380029201507568","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":"Q4406072$8CCDA547-ACB8-4AA3-AB91-2E130DB1896D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7a203e3d48628752ab581776b52cab67202d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3325758,"id":"Q3325758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19ae29228ad438efb5abde9c0a5b77f124e7bc9","datavalue":{"value":{"amount":"+0.8325525522232056","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":"Q4406072$2071B1D4-8A08-410A-8E72-F1AC722D0B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348b3ca43084ae052cca73683ad8ea45b98cd500","datavalue":{"value":{"entity-type":"item","numeric-id":3070909,"id":"Q3070909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64db342e74ab4a7473ffa40b76dafa68008e15e4","datavalue":{"value":{"amount":"+0.817507266998291","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":"Q4406072$5F81B616-44D6-4911-9E56-AAB6D64F4857","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4406072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4406072"}}}}}