{"entities":{"Q2822601":{"pageid":2833339,"ns":120,"title":"Item:Q2822601","lastrevid":52632791,"modified":"2026-01-23T03:52:22Z","type":"item","id":"Q2822601","labels":{"en":{"language":"en","value":"Colouring games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6632117"}},"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":"Q2822601$CD83161C-1BA5-4C08-AC27-23EB370807A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f27ffc2199b309e9b2819cded204c5cee44c88ce","datavalue":{"value":"1356.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822601$D3B06014-4215-4B40-86F6-44EE3996BD7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822601$3C3A878E-4B27-439C-A258-6EEF15ADA650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822601$1A41F0F2-BE75-42F2-99BA-7EE75F3854EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5560ccf859e7ec21722beff92f5465d154a667eb","datavalue":{"value":{"time":"+2016-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2822601$C34F915E-8C1B-4950-B0DD-8A5AF373E467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822601$669158F9-A288-470B-B473-134AC5802586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822601$FCD6842D-C3D0-475D-B169-4CE7699F5288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822601$80671504-01BF-40AE-AF80-B8362104F6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822601$9C88A291-4972-4968-8D6D-934F182F199C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"902dfc1b206ab72cee11ad84563527f20c976b6d","datavalue":{"value":"6632117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822601$42E7DD1F-8925-4260-B0C8-7F733809DA1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9dad9625f9833ef43a5500f7ffd1e3486c68749","datavalue":{"value":"colouring game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822601$FF38754A-E56D-40A3-BEC0-0502F55066F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a963503414bb31a41fdec1c5970580fc87536736","datavalue":{"value":"game chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822601$8F59F321-F832-4E17-9064-0156EB5325A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9923c33e59393d4440d35628f7338194e95ba0bb","datavalue":{"value":"game colouring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822601$4668CE7A-BF3A-46D9-B2AF-73B76456B60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf5adc5bad47f40f0b7d3c2d163e49c89bbc4877","datavalue":{"value":"game Grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822601$785B40D0-5593-4E02-8BF6-9D71607F8526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d61811e7516599767bb9e3f28a49b1d788aa5e","datavalue":{"value":"paint number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822601$D513B700-DFB0-4212-B7E7-C3C0B034FEC9","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":"Q2822601$AE9B4658-0810-44A1-B514-D2ABC9227835","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea35b7f5af419dd8c8ccf73ea15cf701e651176b","datavalue":{"value":{"text":"Colouring games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2822601$58923EFF-8E60-4B8B-BA71-5BB1E7E0695E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9547b6ab37c522692dc79ee4aec111f30acf40b","datavalue":{"value":"This chapter gives an overview on various kinds of colouring games. The authors consider games in which the players construct a colouring of a graph, including the relaxed colouring game, asymmetric colouring game, the marking game, the greedy colouring game. The authors also discuss the list-coluring version of the game -- the \\(f\\)-painting game. Furthermore, the games that are closely related to graph colourings: achievement and avoidance games and the acyclic orientation game are considered. This chapter surveys the main known results on chromatic numbers related with these game. Moreover, the authors present some methods of proofs that are frequently used to establish bounds on games chromatic numbers. In addition, algorithmic complexity of the games is discussed.NEWLINENEWLINEFor the entire collection see [Zbl 1317.05004].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822601$D621C799-0A54-4645-8337-6931B246C650","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b5186f06523a831177247993a7cd31f6577e23a6","datavalue":{"value":{"entity-type":"item","numeric-id":300249,"id":"Q300249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822601$D0EB5D08-4E00-4CA0-B37A-6142AA713B95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e83b23cc360bc6d591b4544cefbc22a8e2015b8","datavalue":{"value":{"entity-type":"item","numeric-id":388789,"id":"Q388789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096650ad3973026f5e0edd7b214f63e8778fb842","datavalue":{"value":{"amount":"+0.8306329250335693","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":"Q2822601$7F970EB0-57CA-4496-A13A-390352E1A4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c53df7bc16c2c5b460fbf18e0bc9e6cb35a657d","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ddfcdf278e0075f9a4e6500376ccf84420d4de","datavalue":{"value":{"amount":"+0.8250203728675842","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":"Q2822601$D716EBBB-ED16-4401-B126-041B66F7E188","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":"137d9b1e39ca6b8603146786dd9c866f84a94ff9","datavalue":{"value":{"amount":"+0.8218944668769836","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":"Q2822601$0A2DBBE3-0955-4685-936F-5A5F34849F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49633a1000e1d52fdde03378e89e1fa3dc6fb121","datavalue":{"value":{"entity-type":"item","numeric-id":1868839,"id":"Q1868839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1254445d027e0ba076e436a0c7c2ebe5205e42a8","datavalue":{"value":{"amount":"+0.8215482831001282","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":"Q2822601$5F354ECC-D4FF-4ADE-9E66-5D668BF67B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbdec73507bcfd6fcb11cf5fc81733d654822669","datavalue":{"value":{"entity-type":"item","numeric-id":4667798,"id":"Q4667798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a923df79a24eacd912741c7c9d5ec909b1dc917","datavalue":{"value":{"amount":"+0.8168530464172363","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":"Q2822601$C3AE1EC4-8E38-4D65-993F-0B86BFC088AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2822601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2822601"}}}}}