{"entities":{"Q1156090":{"pageid":1166839,"ns":120,"title":"Item:Q1156090","lastrevid":66987867,"modified":"2026-04-12T14:10:23Z","type":"item","id":"Q1156090","labels":{"en":{"language":"en","value":"Computing a perfect strategy for nxn chess requires time exponential in n"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3733708"}},"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":"Q1156090$E0D9C74E-B9C3-444C-A9C4-290BA1A54901","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54a5ab0451717d52fc543de7321afde58ae73c4c","datavalue":{"value":{"text":"Computing a perfect strategy for nxn chess requires time exponential in n","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1156090$10C7737F-BCA7-4EFD-A7F9-50E81AB83F10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb87a822cebc88327c15300c0e246b6dbf91131b","datavalue":{"value":"0467.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156090$9935D372-F9E8-4366-8FD1-C067B1AA8D16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3e202b7cc2c355302882e7ffeb520686ca4d8f3","datavalue":{"value":"10.1016/0097-3165(81)90016-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156090$9EF68846-78EA-4DAD-BCB0-B868F127FDE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e709fecaf3540b3e05639431386acc098a31770","datavalue":{"value":{"entity-type":"item","numeric-id":200918,"id":"Q200918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156090$C10FC3BC-F21B-4A24-8D65-25519EA5DE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edcd3c79168118b370386aced68318bece5984fc","datavalue":{"value":{"entity-type":"item","numeric-id":922709,"id":"Q922709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156090$2155CF59-0A0A-477B-8130-48D98CB3915B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156090$457F5526-B693-4659-A352-10AE2E3F8A54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1156090$A26DBBFD-8B92-42B2-A0BB-E037839CDA21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156090$4EAB1BE4-747B-4CA5-A974-C100FF6BEA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156090$3BD45F6C-B4E7-4FB1-9D2C-4101F16E4334","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cb7ed63526268b8ab57428bf2a9a516a9c97b40","datavalue":{"value":"3733708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156090$FC8CE5DA-59B9-4B4C-8C9C-01142DA93098","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"220c006873844180c082266ff65bb4bfa8ff3f60","datavalue":{"value":"computing a perfect strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156090$B96C8856-D1A8-4BE8-B364-63D0656B63FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b53807ae54368f229145a2ecf66ecdc843dc6df","datavalue":{"value":"chess","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156090$A4D0D70D-7197-4934-AC5A-4287348CE536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59328470b17dac20e725dde2b4aa51e016f91132","datavalue":{"value":"nxn board","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156090$16DEC0C7-DC66-4752-87A3-02C06D36769F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7654e9e367c5c730a34705a85df2f820cc8c40","datavalue":{"value":"complete in exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156090$EBE74AE9-B47C-409D-AA39-6BE9865CE030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5b47901f2217c9cf37afc94910295002e75a05","datavalue":{"value":"particular game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156090$93117C93-58E3-4116-AF59-21B3154AFF73","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"afa0475565e88fe94d2f1a31fa68cc92d93dfb95","datavalue":{"value":"Q29012899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156090$4F05E891-378D-4B25-B8C7-FE097D3878CA","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":"Q1156090$F3EE7DAA-EC5E-4D6E-9657-7B496E213094","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38b7986b4778d5fa5d7fbdad50479930d638af78","datavalue":{"value":"https://doi.org/10.1016/0097-3165(81)90016-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1156090$692F142F-E834-4FA8-A832-4114CEDBCF3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e877c8d100bcce794b569e5dbaa578b84984bdd8","datavalue":{"value":"W2091133474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156090$162FA7CA-DEE0-434E-9015-507552360D28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156090$600A7CFE-DCE6-4D13-8078-B4064AB62BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e4246929a22c20e2e31c3fc16bea566141c26e","datavalue":{"value":{"entity-type":"item","numeric-id":3873542,"id":"Q3873542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156090$4CFA1F24-5C7E-4483-B147-4741E2C57CED","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":"Q1156090$BC150EDD-CD15-46DA-94B5-BBF59C852777","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":"Q1156090$E3DC29AB-69DC-44C6-8FC1-0366BA954B66","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":"Q1156090$AFF5891B-9A07-4190-BA0D-66CB4FA35DCF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6c21a56de464d3539dd318e14554fae7891fb3d4","datavalue":{"value":"journals/jct/FraenkelL81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156090$4CB3558E-5D59-4F80-975E-51B84E5215E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing a perfect strategy for nxn chess requires time exponential in n","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_a_perfect_strategy_for_nxn_chess_requires_time_exponential_in_n"}}}}}