{"entities":{"Q2182325":{"pageid":2193068,"ns":120,"title":"Item:Q2182325","lastrevid":55873672,"modified":"2026-02-20T17:29:18Z","type":"item","id":"Q2182325","labels":{"en":{"language":"en","value":"PSPACE-completeness of two graph coloring games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203036"}},"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":"Q2182325$F2980BFE-028C-4069-A9CC-E331CA7364A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c93503fa64c5d799659afaa1331f19c05d9dc255","datavalue":{"value":{"text":"PSPACE-completeness of two graph coloring games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2182325$7E5EBE92-6F98-4690-A51B-407E107CAF68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fed531b92cbed87ec7246016193eab5f8271f663","datavalue":{"value":"1442.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182325$6C0F29D2-162A-458A-BCCA-FFABB4D0B5B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa157c2eaba0b1f07b730b1db9fa49bb07992243","datavalue":{"value":{"entity-type":"item","numeric-id":2132362,"id":"Q2132362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182325$761F0221-6C60-4F2C-9F48-7263DA217744","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":"Q2182325$7C511339-9029-4C53-B140-54B4ABBB89B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7708d5b604aeb0233e883f7ff478054769e3fc4b","datavalue":{"value":{"entity-type":"item","numeric-id":1939270,"id":"Q1939270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182325$42F12857-5B54-42F7-A92C-9F977D5690DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d056d109a8d3a32ce100eed8f8aeb5d1130e0b7c","datavalue":{"value":{"entity-type":"item","numeric-id":499363,"id":"Q499363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182325$1642BCED-1F6C-4FC2-824A-B0443385C073","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":"Q2182325$D68DAB57-F60A-468E-B764-31BFDABF80D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7f157455450e9af34ed66ce1d308afc0b05988b","datavalue":{"value":{"time":"+2020-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2182325$76BA1413-A9DF-4C5A-978B-D2A312CD6772","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182325$B162AA1D-AA36-446C-B0D5-27413D4E1B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182325$8A554440-F2D7-4D34-BAA9-EC1468584508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182325$CCD6E08A-C2B6-46AD-9C6D-7551D3E69C39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce63215901238f3830bb0683758c41a2eb79b4d6","datavalue":{"value":"7203036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182325$E67E9103-5C13-4679-8D00-26520DE18AA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7230d82cfb54344c915515262e04babcb2bfcc27","datavalue":{"value":"coloring game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182325$B2FADD6C-C8BD-455E-8901-D80DDE1C8B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a963503414bb31a41fdec1c5970580fc87536736","datavalue":{"value":"game chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182325$2D75FA3D-6282-4324-803B-D650972CAA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182325$3B1DFF2E-00E9-4029-948D-D13DCC02C6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ea6745c304d2a1eba8f4d87d114f6c0d1e3b3a","datavalue":{"value":"Grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182325$4E82A5DB-0A0B-4554-919A-40F46631C2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16284ece4670b3d7275c2ce344fa55e4a47741a5","datavalue":{"value":"PSPACE-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182325$C56E0D0B-F90C-4000-A7F1-EAEB83C3ECFA","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":"Q2182325$AEE4B91D-73A0-4A9D-BD2F-8B9A63494B86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa1a075c068c91099a1458aaece19f10a82ac77e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.03.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2182325$F415CA34-10CC-446A-A36E-A6CB5EC9C91A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b7638b92704ab4578dd0b060f32e6acd9c6bb1c","datavalue":{"value":"W3016467554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182325$50103D1F-CE1A-40C6-A3F4-A439573B6D4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c088bdbec417ce9110adcb3d3c7d9c28192cbc","datavalue":{"value":{"entity-type":"item","numeric-id":1759824,"id":"Q1759824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182325$EAB770AE-05BD-472D-A520-716EB6E6F3B2","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":"Q2182325$1D109EBF-C583-4B4A-BF01-4D7AFD2C2302","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":"Q2182325$73640780-EF90-405D-AA69-B897A4EA4B7E","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":"Q2182325$0C6321AD-CBC1-46FB-BEB6-340B4FEF3A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7e5375d1762c35b1b2ebc59891cf9fde29f86c","datavalue":{"value":{"entity-type":"item","numeric-id":456142,"id":"Q456142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182325$1A0A7D82-3721-489D-A2A1-17C1F9AAE27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182325$C3EB35DE-93A9-4120-8719-6B6015FA9AFB","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":"Q2182325$76D01847-42C8-4ABF-8F19-502A04D1545F","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":"Q2182325$3645A8E1-0DA9-419F-B97F-1C2A6B64F2FB","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":"Q2182325$B42A9D15-F7D0-405E-B9DB-79E455AAA107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6daa57e152021c0caed2e68ecf9f710c293def","datavalue":{"value":{"entity-type":"item","numeric-id":1349998,"id":"Q1349998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182325$57A2C438-5CBA-4BFE-8D6F-7F9983507124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7474778562e2a20934fc1a2f7d000a10a2077b8","datavalue":{"value":{"entity-type":"item","numeric-id":1956234,"id":"Q1956234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182325$EEE036A8-AFA4-4A48-9234-F3DCCBCB1A48","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":"Q2182325$2F802593-8CC9-4A5E-BB1F-BD45B6788BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182325$0292C63E-EE2F-4792-BB1B-F4EE6D34743B","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":"Q2182325$FE03DF7F-632A-45A2-B597-FB57FCB16054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943b53fabeb7a5b1bf8130522e2bdfa0265f70dc","datavalue":{"value":{"entity-type":"item","numeric-id":490171,"id":"Q490171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182325$0DFA40BE-AA38-4445-A68B-2BAE66A30AC2","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":"Q2182325$EDF091E1-3830-4050-ABE8-035B651108F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95ecc73f214487a34a4974683a1d4377b4c8471","datavalue":{"value":{"entity-type":"item","numeric-id":1759855,"id":"Q1759855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182325$08458183-1FE7-4544-8E0C-2446A56C5987","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":"Q2182325$C3585129-1B91-4AB5-91B1-1FF1E9F387EA","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":"Q2182325$9CDA8252-17B8-4F03-AE9B-24AB203E8AA0","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":"Q2182325$E89C81D4-3706-4399-A1DC-512F9E54B995","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":"Q2182325$29857582-1886-4D59-9A67-A5B9F4825870","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":"Q2182325$726535C9-4341-4419-979C-DBC64AD86E4C","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":"Q2182325$DC84DE9E-621F-473F-A9E5-0D904098ED56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce38fef9d06cb8a93df21e0c67cac7c946914aad","datavalue":{"value":"10.1016/J.TCS.2020.03.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182325$86063BCD-75C4-4CE1-B55C-7FCEF80362C0","rank":"normal"}],"P1643":[{"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":"1f13987ebee30f8a5d2439b5ae2a0c7f5007516f","datavalue":{"value":{"amount":"+0.8592199683189392","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":"Q2182325$1006192B-6DD3-4FAC-A3D0-77A3B3610CAE","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":"72814ab54f447e0f36af1bc728f7a6d83767b514","datavalue":{"value":{"amount":"+0.8587532043457031","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":"Q2182325$2059DB6F-41A3-4241-9313-E34AEB717FDE","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":"e60ba4ff80f8a346a506d08ead9923f636438218","datavalue":{"value":{"amount":"+0.8228946924209595","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":"Q2182325$7FD644CF-F008-419B-A737-636C05A143E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2182325","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2182325"}}}}}