{"entities":{"Q3854623":{"pageid":5884528,"ns":120,"title":"Item:Q3854623","lastrevid":54531419,"modified":"2026-01-28T01:57:00Z","type":"item","id":"Q3854623","labels":{"en":{"language":"en","value":"Provably Difficult Combinatorial Games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3655350"}},"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":"Q3854623$D1972245-A4EF-481F-AA0C-51127B6ACD7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2088fbfc2b88bd2e1fd2df227d2a248ac7045ab3","datavalue":{"value":{"text":"Provably Difficult Combinatorial Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3854623$5DD417E4-495E-4129-AC1D-6D3642370171","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ebd80c04a22c45f8eb636e75bf4e44e3749397c","datavalue":{"value":"0421.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854623$05EC483E-3462-4238-B968-AB2231C52D8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1819b07f6db6ee0a3296d4e62549fb88fc70f7a6","datavalue":{"value":"10.1137/0208013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854623$02886825-F1B6-4D27-9375-B6CFB4C9239F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37f94e219c650c0af69779700675fb4fbdc2fbc1","datavalue":{"value":{"entity-type":"item","numeric-id":913503,"id":"Q913503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854623$5EC02117-2E23-4350-9CDF-2F95A6A67D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"355a32c186d9586aa82df09b9eb223d278a9aacd","datavalue":{"value":{"entity-type":"item","numeric-id":1134519,"id":"Q1134519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854623$38EA4C83-2D33-4951-B1CE-2DE13C22F1F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854623$ED66ED94-8401-46FB-9816-5942718F8CF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q3854623$3A249BAF-C5C6-4B19-BB5A-CBF4705C754B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854623$AEF4E25F-6CA1-424E-AE39-9295C7BEFCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854623$A6016F87-81A6-4884-BE16-15EA566BDA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854623$E6C065A9-9BF5-4CD2-9760-CB404BC18F0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4955ebffa6663136ea2540347b6fcd2ec7903d46","datavalue":{"value":"3655350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854623$67BD6DF5-B057-4267-9AA7-BAC44E1CF515","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc833c667355a276a78ebaba1a0655c318ea7a7","datavalue":{"value":"combinatorial game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854623$415D4F9C-316F-4F56-B8A8-B1C9CB9F0B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e874a8c0fe16171b23b8ff7dd6f89b44bf63d9a","datavalue":{"value":"completeness in exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854623$7FB452AB-0DE4-42E3-AD3A-1EA3ACEDAF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133967f6c7518bc7da1f1e5db8fbe7b16c1a0f9c","datavalue":{"value":"perfect information","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854623$D6CF3C88-922A-4EDC-9E41-5F5F42FB53EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854623$1F99B391-A6AF-49F8-8FF0-2144993D44EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd624c13555b9ad8802547c9dcd4f7ef3bbabee6","datavalue":{"value":"propositional formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854623$6AC25637-B886-44D1-9D07-AC58B9268E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fed5d60049355e89d7df5fcbc7dc9e705e3444c","datavalue":{"value":"moving markers on a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854623$2FCF2661-D77E-4730-8F44-EE223174BD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe482273e305293356e93ecadbd9b1e669ce0e52","datavalue":{"value":"diagonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854623$29FA6E5A-5B73-4963-A416-04CED3E8069C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca57d225358d55c161d2fd9284b1f4649a91fc4","datavalue":{"value":"polynomial-time reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854623$762BEBC1-0C57-4CA5-BA8F-6C6407EFBAEB","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":"Q3854623$5EC5F84C-9A0E-4901-8220-0B67A846405A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fa1741c29c73009fa4f25b7ceaf72e65a01f4b2","datavalue":{"value":"https://doi.org/10.1137/0208013","type":"string"},"datatype":"url"},"type":"statement","id":"Q3854623$1E4670E0-DBF2-4E3F-893F-BD01C09A7F98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c29ca15364ba48932c62a9054f0f2076b253b507","datavalue":{"value":"W1983796355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854623$99B9A322-E1CD-4F3A-9442-E0C59AC6308D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3854623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3854623"}}}}}