{"entities":{"Q2798222":{"pageid":2808960,"ns":120,"title":"Item:Q2798222","lastrevid":83298245,"modified":"2026-05-07T07:06:50Z","type":"item","id":"Q2798222","labels":{"en":{"language":"en","value":"Filling the complexity gaps for colouring planar and bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6562477"}},"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":"Q2798222$B89FE2E5-A49B-40C5-9035-B9E9C5CC64F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eed0d778e866f91c03809d78d6ac7d0328310c59","datavalue":{"value":{"text":"Filling the Complexity Gaps for Colouring Planar and Bounded Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2798222$35B286AB-CF5F-49F7-8E4E-F586160D9748","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f1473dbfff0929d860e4bef6eb0b4aa744b1e38","datavalue":{"value":"1474.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798222$E0F20080-94FC-4CDB-ABBE-393D062EB9A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60f100863c985d9546f0c5f897ed86d412e9ef08","datavalue":{"value":"10.1007/978-3-319-29516-9_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798222$8E49B684-2822-4754-8108-791188FC70D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be6c7909a282c504f27996dd9d8c12422d7f7e7","datavalue":{"value":{"entity-type":"item","numeric-id":322306,"id":"Q322306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798222$BE6A9076-7220-4328-88E5-A1F193132B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d22bd487e08e940d7dd9156276fda83f6864311e","datavalue":{"value":{"entity-type":"item","numeric-id":317408,"id":"Q317408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798222$C94C546A-DCEB-447A-9E34-DEB2258BC618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798222$5D6E94D3-C9B9-4417-B166-50572C3F8DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798222$CC4290E7-7018-459E-B420-56135813D69E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798222$8032C901-ED13-4D38-8CD1-85FF85AB6CF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d632be975d89d9bf6400f8a1a3033c5ac887a3f4","datavalue":{"value":{"time":"+2016-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2798222$16887070-922A-4427-8F4A-3B086DEB9FBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad0bc150f089c71ea63fe0569e9fea60809f19a5","datavalue":{"value":"https://arxiv.org/abs/1506.06564","type":"string"},"datatype":"url"},"type":"statement","id":"Q2798222$EC177E56-3370-47B3-AC2E-EAA41D88AFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"35750848130a7d82af89ce2f4963b3f8e52dfbfc","datavalue":{"value":"http://dro.dur.ac.uk/17860/1/17860.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2798222$7A112F0A-AF03-41D1-BE4F-6853354C75E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798222$021A16C5-C53E-48AD-BD0A-806037C9D090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798222$50C7AB62-4C5B-4826-8603-CE3B37836723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798222$4D5EF4B7-B006-4805-95DB-E9AE8730C686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798222$29587817-1BAA-46B9-8BDC-FBF01D49249A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"768ef7ecce4976762a50d398b670235a7f5e9eb5","datavalue":{"value":"6562477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798222$4073CAA9-1FC0-490B-AC30-2247F508EA92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2798222$C81B42CE-B2EA-470F-9D9D-C293E270FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2798222$13A763B1-AE12-42E2-8E77-DDEA0FCB6347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2798222$E54A890E-C9E4-4172-B5B8-5E484221838A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2798222$5FB29159-8981-45F4-9E5E-ED366118A1A3","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":"Q2798222$52E3FBBC-BEAB-4DC1-BD9B-07D5058CCF5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5337f77222712c781dcfff9fbcf4b78ef989a84b","datavalue":{"value":"W2963258127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798222$F9DB7B0B-D17D-4231-B73D-5ED6326D4890","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efeef68fae9e1975d20898e49faf5fb567172cae","datavalue":{"value":{"entity-type":"item","numeric-id":3299212,"id":"Q3299212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c54b9f1c045cb9659efc511384a765eb3fe00b8","datavalue":{"value":{"amount":"+0.9496757984161376","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":"Q2798222$160D1C21-0FE3-42E1-8B94-722263F70786","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":"c79817ce99e51a68816db9feae75fdd949e673c7","datavalue":{"value":{"amount":"+0.8417708873748779","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":"Q2798222$6EF57956-49C5-458F-A826-7F5EC28393A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7dfaa0d15fa05be861a1eb3bf5ec5539f474a2","datavalue":{"value":{"entity-type":"item","numeric-id":4909517,"id":"Q4909517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84153060c41a0810c86102dba8bd1dda465cd220","datavalue":{"value":{"amount":"+0.8090373277664185","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":"Q2798222$67D9828A-981D-41C0-9442-155DEE1BDB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e70b5cf03f5fd342522896a91b43d0ee88eef","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ff82d9a4bf3116dff6e872ae89c33c840a755a","datavalue":{"value":{"amount":"+0.8088246583938599","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":"Q2798222$4FFF5049-7653-4A90-98DF-8C099235A29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db416691bcc53c88162dd87a25d0dde87057137d","datavalue":{"value":{"entity-type":"item","numeric-id":2252529,"id":"Q2252529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f429b9b037a97d1f4fed04fda6d56f2722d911","datavalue":{"value":{"amount":"+0.8082671761512756","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":"Q2798222$6E6EA70C-2CC2-455E-8728-94C6A02A9980","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Filling the complexity gaps for colouring planar and bounded degree graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Filling_the_complexity_gaps_for_colouring_planar_and_bounded_degree_graphs"}}}}}