{"entities":{"Q3191570":{"pageid":3202278,"ns":120,"title":"Item:Q3191570","lastrevid":86416817,"modified":"2026-06-03T20:46:27Z","type":"item","id":"Q3191570","labels":{"en":{"language":"en","value":"Inapproximability of NP-complete variants of Nash equilibrium"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351480"}},"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":"Q3191570$0C467E46-2E55-4223-988D-E0332ED8E9A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"365db3ca250f2b710a2fbea354ac1c168e2359ab","datavalue":{"value":"1366.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191570$88BD8D9F-AF6A-4897-8BC8-9D699EDFE3EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd0b695fb6fcafddaf81878c9443c3ab8191ffa","datavalue":{"value":{"entity-type":"item","numeric-id":626618,"id":"Q626618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191570$9793AC4B-E69E-4912-AAAD-DB1ABDC2F9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6669a82ef13829f14b28c1e93a0ab132a9ddb60a","datavalue":{"value":{"entity-type":"item","numeric-id":343865,"id":"Q343865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191570$D26E7A01-2721-4428-A97E-CC6946E6D63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13800856300f5eac61c722518aa9d5875d633658","datavalue":{"value":{"entity-type":"item","numeric-id":1799230,"id":"Q1799230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191570$5AD173C7-D84D-44A1-A3E2-FBCDD526DECF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191570$78DA68D4-6916-4A1E-AF9A-EED1181B3029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191570$9EC8B268-75F8-4147-8420-1510275AA465","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191570$E7D20E57-3AC3-47A2-B155-21BEBBAF3EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191570$3C5DED84-0BBC-43DA-B6B1-63C14798E91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191570$932E79E4-758C-4C93-8FD4-07EDB6E9F16C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c61d318e1aa89ab1a68bcb411b7ff0dd056219e7","datavalue":{"value":"6351480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191570$CD56D3CB-89A4-44FF-B95C-D8335C696D7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191570$E00AE986-320B-4651-95A8-2C1CBF8EAF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dbc205733e6757966d385e49abafa6be51f6c0b","datavalue":{"value":"hidden clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191570$A99F704B-AF3C-4EC4-A77D-92AC833733A3","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":"Q3191570$22EF445D-0BDE-4994-BAF7-B6EAB7835678","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ced7f92f0d114e4cb6faeab2e0a2ecd946cc810","datavalue":{"value":"https://doi.org/10.4086/toc.2013.v009a003","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191570$F69024E7-FCE0-429E-924F-1336945FEA08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14cf7937b1f8dc19fa9bd245ad5be0e2d444522c","datavalue":{"value":"W2399884099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191570$40081EBF-2CA6-4AE9-B626-67BE871C2BF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c57c6eccc35cd3a06abf4c806a5852df82edba","datavalue":{"value":{"entity-type":"item","numeric-id":3638912,"id":"Q3638912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191570$3C36F663-CCC5-4731-AF8E-F6CF855B6BB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eea6dba192b05a3a61087ced8ada25a16536936","datavalue":{"value":"10.4086/TOC.2013.V009A003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191570$8E48DBBE-F085-495E-893F-133EAC41A82B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2058f74faf64fc3ec75fdf8f71756040c31e1b54","datavalue":{"value":{"entity-type":"item","numeric-id":3088077,"id":"Q3088077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3610a45d462c7ee0697e26abbc48ee4ee3e5a3bd","datavalue":{"value":{"amount":"+0.9952112436294556","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":"Q3191570$64058614-C970-45CC-A710-FD662A33F302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d285442cd9fbc64c66c1380e578e388530238b6","datavalue":{"value":{"entity-type":"item","numeric-id":2999855,"id":"Q2999855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3460662af0d231b16b601e613f52fdbf11e7c5a1","datavalue":{"value":{"amount":"+0.9002951383590698","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":"Q3191570$1A9ABB0C-79B2-4EB4-AD61-FC730EBF99F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7265c675a93919e6f8d60a9fb2d6f2ef0513d","datavalue":{"value":{"entity-type":"item","numeric-id":5365135,"id":"Q5365135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f1a8db629c2bfc1f7114cb3c216d7a0e70be7c5","datavalue":{"value":{"amount":"+0.8971449732780457","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":"Q3191570$2FB95F2C-ACE7-491C-8271-BD5785E44AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9c467eb31b9021426e025f459172d59559e455","datavalue":{"value":{"entity-type":"item","numeric-id":4633884,"id":"Q4633884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1594e91fc562e0cfa3ae8f0d3847658ef5b67807","datavalue":{"value":{"amount":"+0.8962389230728149","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":"Q3191570$0236A85E-2D9A-4B7D-976A-1A1E458670A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b82b25c622c740d89fb599784da6afb01d8ac9","datavalue":{"value":{"entity-type":"item","numeric-id":4571923,"id":"Q4571923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9a0e13f70d423cd0bce409778546ab04e2d3f0","datavalue":{"value":{"amount":"+0.8820446729660034","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":"Q3191570$924E98AF-BA9C-4895-87EB-D9C360F640AA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191570$BE35B84B-9A2B-433E-BC00-A39D4DB44A26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability of NP-complete variants of Nash equilibrium","badges":[]}}}}}