{"entities":{"Q6168439":{"pageid":13303324,"ns":120,"title":"Item:Q6168439","lastrevid":102686582,"modified":"2026-06-06T05:16:17Z","type":"item","id":"Q6168439","labels":{"en":{"language":"en","value":"Dots & Boxes Is PSPACE-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724198"}},"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":"Q6168439$F360FC1B-1043-4364-854B-1A56A6AF853B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a5290663200c60e3d3c8b72caf993a37ac18a7","datavalue":{"value":{"entity-type":"item","numeric-id":312137,"id":"Q312137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168439$058DDA77-76D5-4DC6-A690-859DF8C13165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d615c8f7f821399cd91f147dd9d87d15fe2ea15","datavalue":{"value":{"entity-type":"item","numeric-id":6060036,"id":"Q6060036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168439$183F9001-134B-4989-B77A-2F2C2F388ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa05afd2311e52600b531563dfb8b853c9777e3","datavalue":{"value":{"entity-type":"item","numeric-id":489758,"id":"Q489758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168439$EBCB14E2-F160-47D7-9489-C8D0E2C93977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc6b715186a43061179fbcc10631e1d6dbac5dc","datavalue":{"value":{"entity-type":"item","numeric-id":6060037,"id":"Q6060037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168439$92392FCF-C417-481B-A62E-F331E793FAB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bb85a5ba91301ec8d8e3fe04a5ca58f334ca78","datavalue":{"value":{"time":"+2023-08-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":"Q6168439$15BA82E4-9A11-43D7-8BF0-687C0478166A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31b5f23c8261880ba6555050c9955872a9ba3d22","datavalue":{"value":"https://arxiv.org/abs/2105.02837","type":"string"},"datatype":"url"},"type":"statement","id":"Q6168439$AD63A50B-491F-4D97-B93D-45A7F1A025C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168439$6FF85369-F4C9-4174-B5CC-6C168FFB4FFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6777f4ea91521d40f755ae27d6b30de3da47973f","datavalue":{"value":"7724198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168439$202AA841-81C2-40F2-8731-296D666B6936","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b90c8df02a95a5bb41542573570afbf474fd7e","datavalue":{"value":"dots \\& boxes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168439$E6844A55-CE69-4833-BEE3-82603408C277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168439$1D26D12A-322F-4E95-9FED-D8265C5D706D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc833c667355a276a78ebaba1a0655c318ea7a7","datavalue":{"value":"combinatorial game","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168439$EE5C6E32-EC1C-4F60-A79E-83D1DFA3A824","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":"Q6168439$21E92FA4-7BA6-4976-933D-DD08CDF44D1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15df8e9b3bb4493f6df6069cd16cee81e1adcb02","datavalue":{"value":"W3195537460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168439$1D19C441-1218-4292-8A96-D57C9B0F02A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b83ff395881e70ec2676367d206542d5104088bf","datavalue":{"value":{"text":"Dots & Boxes Is PSPACE-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6168439$E2EF1D33-02E5-4DA9-A6F5-E488A86AFCF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca4cedaacd2ebdc57353f8503ffd76dac17596bd","datavalue":{"value":"10.4230/LIPICS.MFCS.2021.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168439$00263F57-FE21-49FD-A555-70EA6A8565A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dots & Boxes Is PSPACE-Complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dots_%26_Boxes_Is_PSPACE-Complete"}}}}}