{"entities":{"Q2078618":{"pageid":2089360,"ns":120,"title":"Item:Q2078618","lastrevid":42151821,"modified":"2025-05-26T14:37:29Z","type":"item","id":"Q2078618","labels":{"en":{"language":"en","value":"\\textsf{PSPACE}-hardness of variants of the graph coloring game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7482357"}},"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":"Q2078618$63E9E2A2-E437-4D13-9775-02A198CB453E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f0b69bdad5fde2c573c4e9c5ea8f967394c9ce6","datavalue":{"value":{"text":"\\textsf{PSPACE}-hardness of variants of the graph coloring game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2078618$D9FEB6C6-2FD6-42C1-AAF5-4FE04265D209","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":"Q2078618$BE615D81-77A8-4DEF-9B91-641B8ECE3CCB","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":"Q2078618$58C3705C-6C76-481F-9DBC-30ADCD177D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cc2df24ac3631564f98310a2a722267b9bf3a94","datavalue":{"value":{"entity-type":"item","numeric-id":324791,"id":"Q324791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$CF062466-7494-4113-9ABE-5AE2ABAEAB01","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":"Q2078618$55A8F1F4-DD8E-4197-9BEB-7E2F19F7779C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$8C9D828A-B42F-490B-AA71-58E7C249501F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6eeb874c1de04aac9478f71fc535fee1a6fff7","datavalue":{"value":{"time":"+2022-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2078618$C0977565-4544-4633-BF10-D0E9FE172999","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b11fc0d48f5d22fc2bdb3673f2f74a3de49e8981","datavalue":{"value":"https://arxiv.org/abs/1911.10363","type":"string"},"datatype":"url"},"type":"statement","id":"Q2078618$3DC9A85E-E264-4132-8F2C-DD9C3B4B4437","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078618$D4369CD9-10BF-4D6D-B291-4DCB61DBB9D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"758e2f9e657e1fb624a155f26fe10abaf3875d58","datavalue":{"value":"7482357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078618$7CBE5EB1-8A86-4C8D-9B93-7BA45B915A38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7230d82cfb54344c915515262e04babcb2bfcc27","datavalue":{"value":"coloring game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078618$34DCAB1F-DE4F-48DB-9449-744DA148CE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a963503414bb31a41fdec1c5970580fc87536736","datavalue":{"value":"game chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078618$883660F4-0BEC-4194-AC39-C0C19D11AEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"160e02b7b8cd794448904c0c61e079a3a6e88abd","datavalue":{"value":"\\textsf{PSPACE}-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078618$9E14DCFA-504D-4269-A6D9-1DDC54FF399F","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":"Q2078618$042CB4C4-6956-41B9-AE24-7166398D9841","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a863110c5cc31159b013f69993e4430b2e7c4de","datavalue":{"value":"W4210788208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078618$18A4C988-63A8-4CA8-BDB5-516F3FD6BE9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9a79ffc5bb3ab093213f5b2ffa3ee7762efa4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5377789,"id":"Q5377789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$F17B8647-F22C-4411-918F-75BE29517C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5975af773cc7448f19774661dd93e6e037ccc315","datavalue":{"value":{"entity-type":"item","numeric-id":5901519,"id":"Q5901519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$546A9092-6B8B-43A6-A3FA-2B7EE8C0602B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c04cd6dca3854d61d4454b442009254a6078a128","datavalue":{"value":{"entity-type":"item","numeric-id":4028100,"id":"Q4028100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$624228FF-5E78-4D2E-9ADA-1782C4817634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdf6794fca485de5d4b036ac57955fe8079ed7d","datavalue":{"value":{"entity-type":"item","numeric-id":5454360,"id":"Q5454360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$885145D5-F1C7-4BF4-9E7C-57D4B738B961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79bb8e8db28b5bde694b49759eb9fdce364c1514","datavalue":{"value":{"entity-type":"item","numeric-id":2192130,"id":"Q2192130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$D7DA93B6-8875-4CA0-A7B5-468C94B2D931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb002bd325de25488affabe2b78954ea1d773b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2132363,"id":"Q2132363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$614E48F3-F669-46C7-9B31-59C0768123EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941517d17c41c64f7b62f7eb9b2b332972f75dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1297403,"id":"Q1297403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$52201192-A376-423B-8352-62427EF6B459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8a765d4e6a34522a8a4a476b5375dab74b8ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3455027,"id":"Q3455027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$EE7066E3-4346-4E2D-B9AB-44D78EE3D05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694ee32736d8cf72f7a59d5ca258e6998a092fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$8DE63141-295D-44BF-BEFC-1D7DCE3906E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$14F1BC01-D5E5-401A-8F2B-8DC0034F3559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7340c7e4bad066830d41cd30e631c015cc0e46","datavalue":{"value":{"entity-type":"item","numeric-id":4309985,"id":"Q4309985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$A3933723-6E8E-4B18-B991-23F5FE53C0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfa133b5c91d88588018af8f42229f5a6eaea4a","datavalue":{"value":{"entity-type":"item","numeric-id":1743687,"id":"Q1743687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$7E576828-097A-49B8-AE13-47BD9AB62E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773ee5b291ebab239e6e8e7787b49c4d2b3c4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1248466,"id":"Q1248466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$6E879C32-A314-4474-AC7A-54222969BCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88bdd341fc8f729eb4c4f184ecda4011e5521682","datavalue":{"value":{"entity-type":"item","numeric-id":2017053,"id":"Q2017053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$00C0C0D6-B13A-4DFA-BB79-CEE1001F7AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729f4713707fe4ca1297aaf3d947b760edf10de1","datavalue":{"value":{"entity-type":"item","numeric-id":845991,"id":"Q845991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$313120A3-C93B-4681-9149-D4880816CDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b089caee1b8a892f778b339ad99a85f1bcb7f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1305532,"id":"Q1305532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$AB4A4B4C-9B9C-4798-8510-A9A893E15AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140390c19d1575566ae264cd7e84a3d158fc1aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1974537,"id":"Q1974537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$2FA561A9-F3D7-4C67-B97A-460B9EFDD8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9134334b3799f11cac5c5b734a7df67539d640","datavalue":{"value":{"entity-type":"item","numeric-id":2464148,"id":"Q2464148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078618$5322FB53-E1EF-4FD6-AF4F-3C3FDAC1FE62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5004b3091f0bba6a0062e00d608bf1464738115f","datavalue":{"value":"10.1016/J.TCS.2022.01.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078618$AA84AC9F-7084-4683-9DB2-6B5A288755D8","rank":"normal"}],"P1643":[{"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":"cc3fd058eaaa37b6cdcceabdac71894075e33e1e","datavalue":{"value":{"amount":"+0.96059954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2078618$B8A8DFB3-7816-4CF5-A0A8-0D6110405279","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":"63086ca894f1a5893f99998536c7b55b26a1c1e8","datavalue":{"value":{"amount":"+0.9141567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2078618$33699688-9F26-476E-89D6-18A3F5EA53DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121bc3ef34b1d6c71ae1ffef853b556555975ce2","datavalue":{"value":{"entity-type":"item","numeric-id":1090274,"id":"Q1090274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc16e641f6a7a45e3052d8d52d6f6cb91385603","datavalue":{"value":{"amount":"+0.90474063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2078618$913FEE7E-6917-41AB-B901-3B6AB6D51180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a4bb571d44a7c9c0e5f5ed29510b977b6eaeb3","datavalue":{"value":{"entity-type":"item","numeric-id":2081630,"id":"Q2081630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97fcb1b4405b888fd1b39eca04d59aa23864c06","datavalue":{"value":{"amount":"+0.89871746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2078618$0D364C41-099F-464B-AE6E-F9A3B2B08CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1c787a01130190722bc3ef22b2d8a403cea711","datavalue":{"value":{"entity-type":"item","numeric-id":2002060,"id":"Q2002060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346fa244454b5aafd74b084754afdbcae07a891f","datavalue":{"value":{"amount":"+0.88198304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2078618$CEAD9679-9199-4E9C-B942-FE5B766DD980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b01078aee648da8ed38f25c58f198930a8033b","datavalue":{"value":{"entity-type":"item","numeric-id":5251642,"id":"Q5251642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8303dc65c01448afb4274784c944161b2aed3f","datavalue":{"value":{"amount":"+0.8553407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2078618$1C7031C8-DA93-459E-84EB-E3D5998A71B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92d6903db015c8eb23a082bcc4bd7ba96dbd7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1202928,"id":"Q1202928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b651324db37bb978e163a5266166eb8eaa64e987","datavalue":{"value":{"amount":"+0.8479975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2078618$84FC194C-24C9-4D31-9126-8571892D5328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b1fe45b411d07b425b1f0a42aaf4e9c4cffe43","datavalue":{"value":{"entity-type":"item","numeric-id":3057613,"id":"Q3057613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e239128cecca8b3aad69033993cd310e33eebe18","datavalue":{"value":{"amount":"+0.8455718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2078618$37AD914F-CDFC-4401-A5DF-0B30A7F3AC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f56e5a89f7926a11a4126948a886d5d83b2b1d","datavalue":{"value":{"entity-type":"item","numeric-id":3525616,"id":"Q3525616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4def3a9bacca93d7b6d5c61ed01a72a69e979835","datavalue":{"value":{"amount":"+0.84372634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2078618$D78572FB-A5C9-4D11-A6D9-C31375DBE924","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2078618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2078618"}}}}}