{"entities":{"Q6064292":{"pageid":13198450,"ns":120,"title":"Item:Q6064292","lastrevid":93782747,"modified":"2026-06-05T05:06:54Z","type":"item","id":"Q6064292","labels":{"en":{"language":"en","value":"Comparing the power of monadic NP games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7776731"}},"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":"Q6064292$DE365AA0-D0D6-4656-B165-EFF6C38130CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55458572f193a1e7cb33606c4be85f783c08ef4d","datavalue":{"value":{"text":"Comparing the power of monadic NP games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6064292$138DFB8B-7DD3-497C-9C0B-70280F09075D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3faa4e4a10873c43bcf775a7492069343ef3986e","datavalue":{"value":"10.1007/3-540-60178-3_95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064292$ECF10960-2E38-44F7-84E4-6659B0802AFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"501919793d5a7682fe5d33dabd63127f0c90af27","datavalue":{"value":{"entity-type":"item","numeric-id":388219,"id":"Q388219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064292$DC0632EC-8529-4730-9BD3-EE5AA035B693","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064292$8256FB3F-D3B0-4C41-B750-1189E032CB68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6064292$69048C1D-B411-4EE8-95AF-82FE976D8A8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a1d4d343889492e30dd853837039fd3cd08322a","datavalue":{"value":"03-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064292$50EFBA48-4903-48ED-ABB6-0F2B111B54A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62ff83fba81e94bfcb6b3b9d6afc06f357a4393e","datavalue":{"value":"7776731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064292$9B82ED8D-191B-405E-B1EC-A6D25312E87B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce61d2f168aec43099697bb4a4fb86f7bd2bcec","datavalue":{"value":"fine level","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064292$86FF332C-49D4-4AD6-9439-D9C80A767316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e6a8824b92c9436045429a61b8364839294d64c","datavalue":{"value":"colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064292$861CC0BD-3A0A-4959-B0A3-97A81E803678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117816c464c7958f447f6e07568eeff4b735729a","datavalue":{"value":"winning strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064292$E4DF4172-278F-426E-A8F6-54E2E46B7FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533a8f12e6cf404910488b40362a93374bb65d6a","datavalue":{"value":"finite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064292$96311326-DA71-4AB1-AF06-A8CF99597CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8174878a5ea7000deb510be6ba59ac1ca7e88447","datavalue":{"value":"original game","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064292$28AF8469-636A-4BAA-B2D8-8ADB0A230AF0","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":"Q6064292$B2BBEE2A-2458-4CD6-9E6F-5025DA85558D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1215427859a054ba93307928826462e87d798fc","datavalue":{"value":{"entity-type":"item","numeric-id":3489984,"id":"Q3489984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064292$84FFDA34-3437-4CE3-804C-2AF04F6E2EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668a8637c081f79751e1e57f52557e1f7bc7f98a","datavalue":{"value":{"entity-type":"item","numeric-id":3274971,"id":"Q3274971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064292$B70C1729-00E9-49AD-8347-9861F20677B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064292$822F8BB7-272F-4844-BA19-CA5F112B8826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fec6e175e6b5afb296e0379add32effab9009c","datavalue":{"value":{"entity-type":"item","numeric-id":4078009,"id":"Q4078009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064292$4C37CE87-4BB0-4A55-B0E6-E08D0B9DDA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83800af8330cb00e55da0629dc19cc58c01ead3","datavalue":{"value":{"entity-type":"item","numeric-id":4366126,"id":"Q4366126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064292$111E8B85-95A7-44FE-B99E-D40F2F4B914A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb7d5ef3eb356038217081da936504becb73708","datavalue":{"value":{"entity-type":"item","numeric-id":3230355,"id":"Q3230355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064292$6F08F2AB-5028-44A5-BED6-A37241C4E364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2494aed4dea6d6b4ac7f1b1919e3e78be243741e","datavalue":{"value":{"entity-type":"item","numeric-id":1898480,"id":"Q1898480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064292$26ABB18D-0D43-4858-8AC7-FA02A07314FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b86a7428d25186a655d06d9001814911af977b6","datavalue":{"value":{"entity-type":"item","numeric-id":3830533,"id":"Q3830533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064292$E6D74809-0873-42E2-8B44-517ED025E818","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e04ffd61c29f005845d1b6a8e1b5778a532338f","datavalue":{"value":{"entity-type":"item","numeric-id":1898480,"id":"Q1898480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7fae64e7d529a2fa195f898d665d83387ab5ec9","datavalue":{"value":{"amount":"+0.8559876084327698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6064292$BF71DC7D-0761-40DE-8D96-52794830C93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab85d3333ec4237d61698d75e9b5f331c682723","datavalue":{"value":{"entity-type":"item","numeric-id":1269907,"id":"Q1269907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835a44ace1b2edc7f8adb5a2cdad671f960af9a2","datavalue":{"value":{"amount":"+0.850716769695282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6064292$0F9BCF8E-4E86-4181-9522-383C49E7BBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730d3c9cba06679f8bbb1c63dc74152a3e5a3f7c","datavalue":{"value":{"entity-type":"item","numeric-id":1919539,"id":"Q1919539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a91fcf1bad0e70837d3189d7ce388227a321d9f","datavalue":{"value":{"amount":"+0.8321791291236877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6064292$4DADB074-DE2E-4F92-91B7-A266E7BD729A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5bfa7d8e4117a04a7715af2f9dae1750b95ab9","datavalue":{"value":{"entity-type":"item","numeric-id":4945236,"id":"Q4945236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee17142fe00c64a98b6c914a4d5c2944608e5de1","datavalue":{"value":{"amount":"+0.831376314163208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6064292$4910D3C0-7ABF-4780-AA91-E4A65F035461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"349309890e42fd583d9ae78a4919f9e1eaed32bb","datavalue":{"value":{"entity-type":"item","numeric-id":4366126,"id":"Q4366126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40385910dad29a0889fe4c985465defa902a941","datavalue":{"value":{"amount":"+0.8308192491531372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6064292$C3C5077B-1229-48FC-A295-16F1ECCBA78A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparing the power of monadic NP games","badges":[]}}}}}