{"entities":{"Q1414388":{"pageid":1425128,"ns":120,"title":"Item:Q1414388","lastrevid":68648943,"modified":"2026-04-13T01:10:37Z","type":"item","id":"Q1414388","labels":{"en":{"language":"en","value":"On the NP-completeness of finding an optimal strategy in games with common payoffs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2006673"}},"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":"Q1414388$E255D3C6-3279-4E2B-9FAB-1AA079273EAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16ce0a883fe1205d49dcbbdd1d8f984b697b21a4","datavalue":{"value":{"text":"On the NP-completeness of finding an optimal strategy in games with common payoffs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1414388$DF64B512-FA2D-4B97-A95A-7DB338C156C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ba4144ea8a219f960d371f9b93e7d712b09ed08","datavalue":{"value":"1052.91004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414388$B69ABA17-1D30-4C4F-9323-295F1107D54B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddea5ba0eeb9138fb9e2a8de5e2cddb8c80bf84a","datavalue":{"value":{"entity-type":"item","numeric-id":272148,"id":"Q272148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414388$3D56CE01-5366-4308-9A91-0361D5DB5FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca25f6749f1b303b24fcde97e2bf70b688dc943","datavalue":{"value":{"entity-type":"item","numeric-id":814632,"id":"Q814632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414388$56ECD341-D806-437C-B910-915A85361910","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414388$ED25ED03-AB50-4918-8ACD-9AE69CB9D602","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1382cc090f507a328521fdf5ef591a7b9c8325","datavalue":{"value":{"time":"+2003-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1414388$73955B57-2C5C-4036-ABA7-30684F400B06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"554a383b764c72bae7cd54aeacad1b43de60c921","datavalue":{"value":"https://arxiv.org/abs/cs/0103019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1414388$105CD342-23DF-4A1D-9244-06737D7423FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414388$7B26CBAF-A3D5-4DF8-88B5-D2E06FEEAA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414388$B6FD00DC-6D26-43D9-BEF8-32514CBA8006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"410dbaa73c02e2bd5fbd3c00164dc18b5e93e8cc","datavalue":{"value":"91A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414388$7658B257-075D-41E3-BACB-B8570341B17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62618968d697f5e5d539ac855cf7c275fff235f","datavalue":{"value":"91A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414388$6DD9D058-E978-45ED-AF4E-4447EB276545","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"214d8a469c6ec95a9ffdec0e9edb6296e376c38d","datavalue":{"value":"2006673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414388$72727556-C2A5-4438-97AB-1FCEB7575066","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":"Q1414388$F97CC92B-D9F9-45ED-957F-6BD243776ED6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53b071cd82260d16e33d0b29dfc1c5f8c3ef038f","datavalue":{"value":"W1800198041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414388$D4B2E49B-48A4-456E-A02E-D7ED5E3C0658","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00ecf71509602fb8d05d6df4c42de0090dcecd16","datavalue":{"value":"10.1007/S001820100066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414388$C4AD5BD0-DDD1-4D03-B126-82FD484476DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684ddce6bf4c62c91bb4fc33124fbcc04a4e5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1416783,"id":"Q1416783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5701a4e44971494fd3330a4676c1f6f506d73cd","datavalue":{"value":{"amount":"+0.96172726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414388$CCCCE50A-4E74-4E8B-9A08-AD2BED6B16D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da5e262062516000949e7ff14082d83d44f53b7","datavalue":{"value":{"entity-type":"item","numeric-id":1277709,"id":"Q1277709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c7aa663f0a65c67af60eae90c2363e8cb8db85","datavalue":{"value":{"amount":"+0.88931245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414388$912C9B15-1ABF-44C6-B46E-6BCF2C768579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93483948621f86945771cae4b3939db5b70b8b45","datavalue":{"value":{"entity-type":"item","numeric-id":996391,"id":"Q996391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8323b558e4d5e577af350b5cbbff4639ade8cc37","datavalue":{"value":{"amount":"+0.8851216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414388$2B6B3216-B867-4B7C-B06D-01DEECA6E103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659b4c0908e8b0f4564320dc55f029b888fb625a","datavalue":{"value":{"entity-type":"item","numeric-id":1886742,"id":"Q1886742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ce8d0b72badde9ea94242ddf60e35232efefc0","datavalue":{"value":{"amount":"+0.88361907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414388$1A0DBA7E-7BCF-4288-90E8-3446BC3BD1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2566db4f702235b1f9ab4025910f2b1f93d800","datavalue":{"value":{"entity-type":"item","numeric-id":5391731,"id":"Q5391731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bed091d3d7ad8fd81f19fac39b81f58b8a381d6","datavalue":{"value":{"amount":"+0.88260186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414388$66AB2FE5-04F1-47B6-8EBA-D50893A417DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286cf29f12d8562c6d6e5aa2f5ce6bdebca10b76","datavalue":{"value":{"entity-type":"item","numeric-id":5918702,"id":"Q5918702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff0d64a5262f5c2d5f9a032bac8d04548d8e802","datavalue":{"value":{"amount":"+0.88095075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414388$DC75D844-AF3D-4DDA-9059-FC02250DB19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0378d9362ed58322d91babff644653270d86c4","datavalue":{"value":{"entity-type":"item","numeric-id":5919366,"id":"Q5919366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff0d64a5262f5c2d5f9a032bac8d04548d8e802","datavalue":{"value":{"amount":"+0.88095075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414388$47A2B84F-7A4C-4C5F-BEEE-DAF95B42E599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68dfb6c5aaff76dba9fe59f1ad94a51c3271ef1b","datavalue":{"value":{"entity-type":"item","numeric-id":2817668,"id":"Q2817668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39e7ce997ebdb65acc05b3ba45e62f44d77b9ef","datavalue":{"value":{"amount":"+0.8805455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414388$E374872D-7DA5-4AC5-AF8D-B85170800759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f68bf38f3b249479d62e32fcea2d6ad03ecc91e","datavalue":{"value":{"entity-type":"item","numeric-id":3524711,"id":"Q3524711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e57da339ccc9baa0324fff3730068034c2f273","datavalue":{"value":{"amount":"+0.8801311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414388$888A3004-726E-4FA0-8EF1-5943F36853E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the NP-completeness of finding an optimal strategy in games with common payoffs","badges":[]}}}}}