{"entities":{"Q2081630":{"pageid":2092372,"ns":120,"title":"Item:Q2081630","lastrevid":55424419,"modified":"2026-02-17T16:08:15Z","type":"item","id":"Q2081630","labels":{"en":{"language":"en","value":"Hardness of variants of the graph coloring game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7600787"}},"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":"Q2081630$49C04A84-379F-428B-8EFB-AED1E00F0B40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3249df0f80cdb61d8e2a27cde95fe205f89c0d9f","datavalue":{"value":{"text":"Hardness of variants of the graph coloring game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2081630$FE264327-4FCD-4E3B-B660-2863F57550E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccea60855654c0187dfe03f0f914fbe89ba9bbfa","datavalue":{"value":"10.1007/978-3-030-61792-9_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081630$78F7DD7E-FFCE-43D5-AC4D-63C3BEB93C0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a248eaa7c79cf8c927a0184bab37846d31d74ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1627865,"id":"Q1627865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081630$D8A77B42-F480-45B3-9FD5-E908523EC77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb11a30272922b8f5b3dfa43ee6cbf89b1efc65","datavalue":{"value":{"entity-type":"item","numeric-id":1932474,"id":"Q1932474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081630$9A79E2C3-F322-4AD3-B1F6-DF8A98FB4A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee3be538d59fe765fbeea0f7c3db1da92f9c7e8","datavalue":{"value":{"entity-type":"item","numeric-id":1748985,"id":"Q1748985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081630$E30F1418-E6EA-40CF-9EB9-A6A96CD18C47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2081630$D13AEFEF-1796-431C-AF38-9F2422F3FC23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081630$1DA125E9-7843-42E3-8E51-B4E22EDE0040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081630$4C89CB18-D463-46E2-9D7D-606821DB17EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081630$BFA7B864-DE33-4D2D-8946-24DF64775427","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bcccd207a96943636bfde9677df6a8e2ae3d7a6","datavalue":{"value":"7600787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081630$8BE2E805-4E18-4CBC-BC61-8CCA894034C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7230d82cfb54344c915515262e04babcb2bfcc27","datavalue":{"value":"coloring game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081630$B8698098-5E4B-4A9B-8E36-801A9E018A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a963503414bb31a41fdec1c5970580fc87536736","datavalue":{"value":"game chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081630$B3A31B92-B792-4314-86F9-30276A813F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16284ece4670b3d7275c2ce344fa55e4a47741a5","datavalue":{"value":"PSPACE-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081630$2041CE85-F1F1-4902-A5DD-08CCF821B076","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":"Q2081630$F3A8D011-C23C-4877-865B-C815A2843A93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7c5432e5b02d0acdf2d97405ec63f51a7b4d1d1","datavalue":{"value":"https://doi.org/10.1007/978-3-030-61792-9_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q2081630$34AD93A9-32FC-4EFA-8859-B7ACA4CA24AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a7601fa3275668b4d410d147cf3ff401f9826be","datavalue":{"value":"W3116919595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081630$24814389-7EE1-4B2B-A392-1233D016A42A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fc966750b69d48fba06ad2cb746125e09f6f34","datavalue":{"value":{"entity-type":"item","numeric-id":2078618,"id":"Q2078618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de09af1b013f21470353b5ffc2c2f880b91d8751","datavalue":{"value":{"amount":"+0.9832766056060792","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":"Q2081630$1075EA2E-2021-471F-9877-8548923B9458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f3a2f81b55b0160d99a20a92befb1fae198424","datavalue":{"value":{"entity-type":"item","numeric-id":2132363,"id":"Q2132363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37336f1d05c125414397e421daa443fd9352affb","datavalue":{"value":{"amount":"+0.8972344994544983","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":"Q2081630$F63300A9-742D-4CEC-BB62-B7E3DE2B1FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac56cb998cada84ca45d6f8a0d790aa992e3afe","datavalue":{"value":{"entity-type":"item","numeric-id":2182325,"id":"Q2182325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de293dd0452ee0b2ab1e6d08021a1b2e9dd7a62","datavalue":{"value":{"amount":"+0.8936346769332886","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":"Q2081630$888D3C94-97A2-4740-BC5D-966A91C4F1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acbbd213e130c43df4e960f7dd0a0f19b05593ce","datavalue":{"value":{"entity-type":"item","numeric-id":4028100,"id":"Q4028100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5a8b8cf43ec31925d7635c940cd1321ef64b99","datavalue":{"value":{"amount":"+0.8780906796455383","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":"Q2081630$BBBC191B-FFA9-495E-8545-8A424AAE3DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fe1873ddb1bacb01b97f7fc7b032fe2a80e5bf","datavalue":{"value":{"entity-type":"item","numeric-id":2699943,"id":"Q2699943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a412a2345a8d1c1b69bf439da75e5328c5e9807","datavalue":{"value":{"amount":"+0.8774741888046265","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":"Q2081630$E969B382-97FF-458A-ACCA-113648D889F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2081630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2081630"}}}}}