{"entities":{"Q2203590":{"pageid":2214333,"ns":120,"title":"Item:Q2203590","lastrevid":56976234,"modified":"2026-03-25T10:55:38Z","type":"item","id":"Q2203590","labels":{"en":{"language":"en","value":"QUIXO is EXPTIME-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7256100"}},"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":"Q2203590$96E1B84B-E84E-4513-8075-118290B1F690","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b1efcb889c2b8a3afc847954d19843baa9c32eb","datavalue":{"value":{"text":"QUIXO is EXPTIME-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2203590$B1AE5498-CA9F-4970-8238-85756EF6D42D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eefa38a8373dcae642a47cc5a6983f156e2c2d4a","datavalue":{"value":"1462.91007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203590$059C6ECF-FA87-4C84-BCEE-3D25D19DA53C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63d058070a719e8fa820a2a205612aa274e9eb75","datavalue":{"value":{"entity-type":"item","numeric-id":2203589,"id":"Q2203589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203590$8FA8BDF5-105E-4917-9E81-65B7085C6BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7a8afc78a9928844601df88636efbfba2ad3295","datavalue":{"value":{"entity-type":"item","numeric-id":845712,"id":"Q845712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203590$B1D6BFAE-C0BB-401A-86B4-B6298031AA3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203590$A9553DAB-B9BC-4CF3-AA2F-D0FE8081E1C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2203590$565B7942-5D38-4C79-9583-272B44B1C681","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203590$65802F92-545A-4161-9A2D-635CF851961C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203590$DF33A86B-0BF8-4AF8-AB9B-21F482CAF923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203590$B1708C91-F946-46EC-8BF2-7D76E3A2E53A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fc1c97a367de831e7bc2562a7fa99fa471cbdee","datavalue":{"value":"7256100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203590$E2412FD8-0982-45D2-917A-84DA400A7974","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203590$8B70D7C1-2D95-4E8B-AAB8-1A7B5CB4CB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b53c552f034f0759ded21ef7d92b5c6222376092","datavalue":{"value":"game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203590$C9270DF6-FCC4-4A8B-8DBD-E385ED00AC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9146ff6aa4230ed125df8b034c69c5375686d0b","datavalue":{"value":"EXPTIME-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203590$41236323-9840-4708-BA99-AF59D12A805A","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":"Q2203590$6955187E-41C4-4C1B-A484-6C4303F1CF9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07ad8e1a67fd6d0ce17d848153071ef42428c7c3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2020.105995","type":"string"},"datatype":"url"},"type":"statement","id":"Q2203590$D9A6B9B9-292B-407E-A122-7652AAB11588","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37364ae19f5c0f20e7c40063d7e5fb4f0bb13f1b","datavalue":{"value":"W3038724752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203590$3E05CAF2-283A-4737-9C21-F4C894B92963","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff20af69e75d3c81239309458a9aca3c468ba82","datavalue":{"value":{"entity-type":"item","numeric-id":1314386,"id":"Q1314386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203590$02546F11-3EB0-4751-98F9-7AE7EE28C01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b84da4411e3161c3a7c0b5d905d266ba2064c6","datavalue":{"value":{"entity-type":"item","numeric-id":1138494,"id":"Q1138494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203590$69DEF94C-0128-4EDD-B2F0-810EA776E9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d119812826e3378cdbe5790368b68fad5ae42e","datavalue":{"value":{"entity-type":"item","numeric-id":1255445,"id":"Q1255445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203590$FE6F2176-4C56-417A-A293-3627AC093759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8813798412dbe58d57f2de6fe92173b4bf5c980","datavalue":{"value":{"entity-type":"item","numeric-id":1156090,"id":"Q1156090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203590$4A04514C-CC69-4290-8877-FE2AFC498932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee026d47e0e645faf667f311ff9b7909b031816","datavalue":{"value":{"entity-type":"item","numeric-id":3316590,"id":"Q3316590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203590$867BF7DB-067E-4FE3-9FE4-97ADD420CDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348ea46eb2336e82df887e43a2ff889e1f10ee80","datavalue":{"value":{"entity-type":"item","numeric-id":3854623,"id":"Q3854623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203590$36F39B1F-D2C6-45D8-AAC0-90DBAB604183","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"deee2c64a72d57970ae05127b6fdc667729773cc","datavalue":{"value":"10.1016/J.IPL.2020.105995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203590$F7B899F1-E3EA-4AF7-8C21-98132062FC4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5809a8c7d144066a2c3b65c6f7b80312eb5fae","datavalue":{"value":{"entity-type":"item","numeric-id":5892435,"id":"Q5892435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059f0bc070b9b2da2bec1cb6a329bbb29582ff6a","datavalue":{"value":{"amount":"+0.80294794","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":"Q2203590$43A493C3-714B-402B-AC9B-6D9F80BBA6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9a8279b9103af4054cc62513f18c2caf94b539","datavalue":{"value":{"entity-type":"item","numeric-id":5895159,"id":"Q5895159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252002716fa540517fd36ffc3332ebc86f6079f1","datavalue":{"value":{"amount":"+0.8029479","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":"Q2203590$42DC03DF-5B9C-4C73-B72D-72E3DE8EB6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41739a3052c341a0309e28bbab58f093469b5f95","datavalue":{"value":{"entity-type":"item","numeric-id":1887142,"id":"Q1887142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad89d5e166ec286c8a01da1380ec8e97a12bacee","datavalue":{"value":{"amount":"+0.7870868","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":"Q2203590$80E61778-ACAB-4F88-9D36-FCDF513EB1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9ebcdf7d03ab55ec53413c3ff8191e5a54d65c","datavalue":{"value":{"entity-type":"item","numeric-id":3587403,"id":"Q3587403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f786b1fefaa4c9ad1917e6afa8d0f3909de9e98d","datavalue":{"value":{"amount":"+0.78283095","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":"Q2203590$F5E146BE-85DB-4A00-A118-146EB22B09D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896589d1ede5c08d23ad4be5a4deb9cbcfee8266","datavalue":{"value":{"entity-type":"item","numeric-id":2322715,"id":"Q2322715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f786b1fefaa4c9ad1917e6afa8d0f3909de9e98d","datavalue":{"value":{"amount":"+0.78283095","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":"Q2203590$220582B2-6BA5-4A2B-B4DC-4904933757A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c86c771834e1fcaeefca087983b9fe8a0ce65d","datavalue":{"value":{"entity-type":"item","numeric-id":5428810,"id":"Q5428810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1287650737c4610382a0034ca8eff4665ea5f54e","datavalue":{"value":{"amount":"+0.78216916","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":"Q2203590$952AAD1D-4662-4CB0-9286-DBCC5557D608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e99cb12660ba3b85e1a745cef6993b0a24c2761","datavalue":{"value":{"entity-type":"item","numeric-id":1022429,"id":"Q1022429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1287650737c4610382a0034ca8eff4665ea5f54e","datavalue":{"value":{"amount":"+0.78216916","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":"Q2203590$47B3C0A4-86B5-49A8-9CBA-2DA03BA6871B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e366e088e16bc13ddc163eae551f78194ae721c0","datavalue":{"value":{"entity-type":"item","numeric-id":2876551,"id":"Q2876551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346a4a7129d783dd1c79280ac2917a92247e6061","datavalue":{"value":{"amount":"+0.78135055","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":"Q2203590$5639E68D-C3F8-4370-80C1-98FADC8C3721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9c27ece9c996aa262141897d2b8743c6a8c1b8","datavalue":{"value":{"entity-type":"item","numeric-id":3431973,"id":"Q3431973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881d1ba0ab4486eafd17f0dd3b14c29d8a9dfe07","datavalue":{"value":{"amount":"+0.77539855","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":"Q2203590$DB44CAD3-7890-48BE-A7E3-3DFF6219AEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63972a5766fe7e0bf816f6edcf9e8d394a25c4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4359459,"id":"Q4359459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36d7ed0dc7eee2c93a4e69185d89e9a1c224fce","datavalue":{"value":{"amount":"+0.7645432","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":"Q2203590$6A688B64-52A6-4EA6-A52E-C8DDF1F17CCF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203590$DA22F792-B088-4F50-A30F-1874795AAFD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2203590","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2203590"}}}}}