{"entities":{"Q6828706":{"pageid":15112174,"ns":120,"title":"Item:Q6828706","lastrevid":56011726,"modified":"2026-02-24T13:32:44Z","type":"item","id":"Q6828706","labels":{"en":{"language":"en","value":"On tightness of the Tsaknakis-Spirakis algorithm for approximate Nash equilibrium"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7535986"}},"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":"Q6828706$C805D405-1ACF-40DA-8D2F-56E61EEF55EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8d7e52e566b983c4127e1131c1b785b1567adad","datavalue":{"value":{"text":"On tightness of the Tsaknakis-Spirakis algorithm for approximate Nash equilibrium","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6828706$0B25F390-01E8-4C1F-90A9-AA18F35F7547","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"784ef7d079e6d64b7bcf1a1e9fffc99b6358f6b3","datavalue":{"value":"1492.91075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828706$F2E6ADEE-532C-4C6D-963B-6FF268C401FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"512330f8ee37b1df9248aafc61d50b14119503b6","datavalue":{"value":"10.1007/978-3-030-85947-3_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828706$BC4B9E7D-8748-4F0E-9B3D-2F65F6BBBF20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce2d6adcf172c916a0d1168e407551e8bfec780b","datavalue":{"value":{"entity-type":"item","numeric-id":2152139,"id":"Q2152139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828706$37CFBBB7-C647-4CEB-A0D2-DE0E6AA5F18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828706$12407381-96C5-40EA-A31B-7E15E7DFAA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc8603437272d7b8832204e1219c370bc48079d","datavalue":{"value":{"entity-type":"item","numeric-id":2670911,"id":"Q2670911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828706$A01E1088-9899-44A1-B72F-24A09F894D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f979df7fba195354da9ec07dc00deebad7815fbc","datavalue":{"value":{"entity-type":"item","numeric-id":244843,"id":"Q244843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828706$86E931A0-842A-4CAB-8E76-2FEA412E09CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15ee9ed32ffff94d0e7e33d36d63cc3f925b22a2","datavalue":{"value":{"entity-type":"item","numeric-id":1637929,"id":"Q1637929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828706$153EAECE-1267-4F4E-8E0F-F8C5A94311FF","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":"Q6828706$D9C4C8BE-B776-4F73-B0AA-FCE21849B5AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb692f3299cf1c6e4f6dd07056e2a0cdf9e7c22a","datavalue":{"value":{"time":"+2022-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6828706$B159B870-DECE-4BDC-A2BF-66C74986AC00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"54aeb167f340633281a9d7b3b52ca287ce6b8d74","datavalue":{"value":"91A68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828706$AC92CB71-CE08-4367-859D-E55974C09216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b2cd9be361430bbb26075c4832e2e404e58d0ed","datavalue":{"value":"91A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828706$2FF83506-ADE6-455E-BD65-93F1C52DB4F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63e1014f67389f17d186a817e5e45c0c5172878c","datavalue":{"value":"7535986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828706$1C0ECC32-13D9-4D37-839C-6A57367CAE38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ceeb59edc4856ed215a0f1dce443c0aa3abf60","datavalue":{"value":"approximate Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828706$C00A9C5C-4F3F-4D57-B0EF-FB6C733A318F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dad9f7ed072228f5810427f21df45c74d1b14b1","datavalue":{"value":"stationary point","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828706$9C96898B-507B-48CF-9D25-51CCF103AD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0897436ec86b6cda4dbbeeca41ea6f68fb73aec1","datavalue":{"value":"descent procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828706$D04E989E-5B01-48FC-9E9B-D3D4C7EB98B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba23c4252cc4e85b8d69966c26ea76690bb4e52e","datavalue":{"value":"tight instance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828706$A4160651-719B-4E56-A04F-C80B86A4DD02","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":"Q6828706$B94E536B-5E96-4A87-88C1-6796858F3813","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On tightness of the Tsaknakis-Spirakis algorithm for approximate Nash equilibrium","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_tightness_of_the_Tsaknakis-Spirakis_algorithm_for_approximate_Nash_equilibrium"}}}}}