{"entities":{"Q3299212":{"pageid":3309920,"ns":120,"title":"Item:Q3299212","lastrevid":53775233,"modified":"2026-01-25T17:06:14Z","type":"item","id":"Q3299212","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 7222396"}},"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":"Q3299212$8C4324C1-1B56-4B8C-8363-58E855C9D2C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0207c011f9083db3b1248e91a695b756a0c24b6d","datavalue":{"value":{"text":"Filling the complexity gaps for colouring planar and bounded degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3299212$F5D1EF0D-35EB-4235-88D1-EF06740CCD00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"647479f55f29f7d191a71edd6599d5a143357b85","datavalue":{"value":"1443.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3299212$20107D33-A3E6-48DD-80E4-D20D5FC2DE13","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":"Q3299212$F897A528-660B-42FF-B388-FBB7ED2252AD","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":"Q3299212$498362D2-D297-4024-9FEC-FDB31E98C967","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":"Q3299212$8E04F2FB-B4AB-46F9-BB0E-12492D7ED690","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":"Q3299212$02025E49-696E-47C4-929E-9FCD99CDC160","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":"Q3299212$69E64724-FD7A-4544-95EE-C5B896BAF69C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca46e0912f6aaf36f3f8b24f45482bfccf0cefe","datavalue":{"value":{"time":"+2020-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3299212$2F77E3E2-8E64-4822-8824-42A7C0D0E943","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"311f8be5e1330ca6a1ff7dad42dd1fe9da261063","datavalue":{"value":"http://dro.dur.ac.uk/27684/1/27684.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3299212$E4F20698-079B-4CEA-BB57-6704CBE76861","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3299212$BE3F1684-87F9-4885-A18F-C293A1CEDE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3299212$8EF7DEC7-F70F-4B5C-8977-EBBDA4837B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3299212$4839CA68-C4A0-47B3-8BEB-28E749D31B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3299212$7CCC937F-E34A-4836-BD45-508AF5029906","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c41968d9c9ee88a2ca8d46475754b6b27c9cb0a","datavalue":{"value":"7222396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3299212$1D91E62C-BF6B-49E1-9ABF-D642A732DAFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3299212$ECDDFF24-C8D3-48DA-8C16-3AD44BBCF3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3299212$2FA14C95-0077-4D86-8923-15DAF9E1C300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3299212$17983DB4-8756-4050-8BD1-FF89F455EBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3299212$80A391A1-4E1F-43A5-A0BA-235E37ED91CE","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":"Q3299212$6F05A06D-C2A2-4F4D-BF6B-35785B2272F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b2fbe5603ba39e5412b7c11531dd156530ddab4","datavalue":{"value":"W2946990172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3299212$3E91BFCB-9795-42D5-A32C-551715F5EF2C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5c1b516971965ee476504d84b1a0222d6cb8660e","datavalue":{"value":"Q127759623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3299212$5BBA62A2-3404-4EE2-A61C-9719F6CF10EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7edb8a6c4e2aff1392e00f65910b9d2b7ee1a50","datavalue":{"value":"10.1002/JGT.22459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3299212$81CA172D-918A-4107-B2D0-1A0D6BF11976","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0772c4373ec29075987013dec0e192f9e6256caf","datavalue":{"value":{"entity-type":"item","numeric-id":2798222,"id":"Q2798222"},"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":"Q3299212$98CDA297-E7D8-4B1C-A713-8DA804245248","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":"e70f59f8d438e9040cb37832eadb8ddfb9ab6d48","datavalue":{"value":{"amount":"+0.8259013891220093","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":"Q3299212$09C506BA-A3CA-4407-BE25-6D806252861F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079b51e971e1964e6a0dd3c56a915f7933006e2d","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c58dc3c6807e4cb4252d7ca7dc8ba43a07afe3","datavalue":{"value":{"amount":"+0.8161501884460449","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":"Q3299212$9F079492-47C2-4A76-B6DF-6F9362A11713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c700f480a40d8da4ded4db169d043d8a51fea8a","datavalue":{"value":{"entity-type":"item","numeric-id":1192946,"id":"Q1192946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c1a29a09b115f607a7190aecea5e79e5f45077","datavalue":{"value":{"amount":"+0.8153771162033081","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":"Q3299212$61C6A6B3-17DD-49B2-A87F-E3BA139FB1EE","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":"e951701a997a2f6e272c40ea01f83d511994fecf","datavalue":{"value":{"amount":"+0.8102391362190247","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":"Q3299212$951E6DA3-A3A2-4752-AD65-F847339E32B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3299212","badges":[]}}}}}