{"entities":{"Q6615142":{"pageid":14226299,"ns":120,"title":"Item:Q6615142","lastrevid":95805050,"modified":"2026-06-05T09:48:03Z","type":"item","id":"Q6615142","labels":{"en":{"language":"en","value":"Avoidance games are PSPACE-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7922903"}},"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":"Q6615142$3AB8C364-3712-4104-9328-7C7172E59961","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8fb790c60e2fd918bd543ed16d4777f222ec913","datavalue":{"value":{"text":"Avoidance games are PSPACE-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6615142$7A3E8F11-4D2F-4498-868F-8530EE313FDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"013d317f7ee8151c01ed7918c0c19e84ead801b8","datavalue":{"value":{"entity-type":"item","numeric-id":776270,"id":"Q776270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615142$2F255F12-1D02-4C6A-8A48-B3E0AB635AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c53b60ab7377e0ded24f466f064d53cabbc3760","datavalue":{"value":{"entity-type":"item","numeric-id":2672622,"id":"Q2672622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615142$EF564420-94F1-490B-B557-B5DDF3A0185D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03a16e60c4311202f855d06c07cecd615a7be8ea","datavalue":{"value":{"time":"+2024-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6615142$1DEA8D06-F41D-4693-BBD0-D22E306E6729","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615142$51954AED-03AD-4315-8491-C47B684D8802","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6aeb014408ebc2879b1bccc80947173903945f49","datavalue":{"value":"7922903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615142$35E89F57-FE73-4AE8-B506-8CF7205B4915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc9a47c8de051a880f2e514b2df8fca32ac201f","datavalue":{"value":"games","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615142$1709F911-CFBE-438F-B384-012FF071B867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8efb6e53c8030044ee2cf0583a679f535ee378ae","datavalue":{"value":"avoider-enforcer","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615142$628A12C4-D64D-410F-B782-9D15394CEA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"874d738d6c32a6402511fff3fe8e4fefcd81a448","datavalue":{"value":"maker-breaker","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615142$2D577CC3-8DEB-4F22-9A47-197F97EF6B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615142$3472EDA0-B362-42F1-98DB-BFAF535384D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5594990c23592353fd5deabfd74f81d2cb7c508","datavalue":{"value":"avoider-avoider","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615142$C9680762-FBC7-40E0-9F6D-8B4990228A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615142$77939AA3-52DB-4FE2-9C93-3322B263023C","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":"Q6615142$26DC0697-99CF-439E-ACFA-E22F89E1CB52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23126cebb149f7d1f477984fc706461446b0a8ad","datavalue":{"value":"10.4230/LIPICS.STACS.2023.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615142$55E6CED3-9924-440C-BCB7-D0708D8380AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Avoidance games are PSPACE-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Avoidance_games_are_PSPACE-complete"}}}}}