{"entities":{"Q1014631":{"pageid":1016479,"ns":120,"title":"Item:Q1014631","lastrevid":66614229,"modified":"2026-04-12T11:18:51Z","type":"item","id":"Q1014631","labels":{"en":{"language":"en","value":"Polynomial algorithms for approximating Nash equilibria of bimatrix games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5549385"}},"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":"Q1014631$39B33B86-DA5D-4D6A-B341-C5FE3C6BD5EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a245c9dcbbd3cf08f72107b73a986c04e72b62d1","datavalue":{"value":{"text":"Polynomial algorithms for approximating Nash equilibria of bimatrix games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014631$E975876C-26F2-46C5-8567-46B296635293","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ca62df4c9c1f5dce61ab9722c8aeb24eb0e27ff","datavalue":{"value":"1159.91307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014631$0C29FEA0-D688-4FA5-A0E0-1BBCEE92D10C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96515c51d57aac12f6322517f13f887ef1030126","datavalue":{"value":{"entity-type":"item","numeric-id":973001,"id":"Q973001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$B4D227DA-B78A-4D92-AC57-703ACCE6B066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0de6a50fdc901330bd2599049c32ea2ac74b09a","datavalue":{"value":{"entity-type":"item","numeric-id":943872,"id":"Q943872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$2BF63949-5C08-4D34-9FEB-43E95C5066D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$9EE05EC3-2D77-4E66-A87B-3EF853DA7C0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$CC85229F-A3AD-4628-A8D3-27E77F1B9302","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc7396a377674bf1d1ad6a9c9bbfaef229fcbe16","datavalue":{"value":{"time":"+2009-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014631$5F20440E-D72B-4CA1-93E6-6988BF3B5EA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014631$FDF28A75-FF07-429B-A4A8-B5D19EBD823A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"171703f47ce64adcb3970699f9fb2f2086a56799","datavalue":{"value":"91-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014631$6425712F-668D-4E68-8421-A6D9DEB3A08F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43c881668298077a279ea74fdbbda8a7299015c8","datavalue":{"value":"5549385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014631$2B2340DB-C0BC-4814-B431-192EE612417F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b2261b0a83f0fa562306baee014a844d6c1a060","datavalue":{"value":"bimatrix game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014631$3CE1B392-5F39-479E-BE08-FCAF3EDB1918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ceeb59edc4856ed215a0f1dce443c0aa3abf60","datavalue":{"value":"approximate Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014631$C6FB409E-E6B5-446A-AC16-03D2657245E7","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":"Q1014631$B222A27A-6A59-4BA5-BF55-D598C43C9B5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"198890ddc983564b14a0a99eb4f925d45684bcd9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.12.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014631$5057AFD4-3F92-44FB-8878-843DBE8BF60C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0f871e0432c85d4dd6925523fc7dd770776b194","datavalue":{"value":"W2158702668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014631$D8AAC06B-A3CE-4ABC-A3DE-B71A49FF7933","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ada50eb084717f8ed92ebbcdcaef4dbeac54cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1322876,"id":"Q1322876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$34DF61EA-DFB4-4C40-B8A5-86EFE8EBE963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22b23e433be535f6c6532380d2cd3f39b569386","datavalue":{"value":{"entity-type":"item","numeric-id":1041233,"id":"Q1041233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$3DF788D5-23A4-4E25-96CA-0CEE2EA713DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afdee806199444072e3f972bb2fc9312ffe1281","datavalue":{"value":{"entity-type":"item","numeric-id":2931371,"id":"Q2931371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$0E05115F-7005-4009-B66A-799083F84D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e853f22ac7868f98cc7a3bee935d561f89deca","datavalue":{"value":{"entity-type":"item","numeric-id":1014628,"id":"Q1014628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$355F77AD-F2C7-42C5-991D-4297E82E29B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba3555ed1cc5145ababf4cd02eb934fa142e86","datavalue":{"value":{"entity-type":"item","numeric-id":5428842,"id":"Q5428842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$19BBEF5A-188D-4E31-92FA-2DC3BEF97DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$65B5C835-44EE-46BD-8A2F-91C866DD50E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4147b894cc9ce75853108ec8ca9896a72c6037","datavalue":{"value":{"entity-type":"item","numeric-id":5335815,"id":"Q5335815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$BE7AC329-2BE4-4732-9764-9C83FAD9F91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c3d4f552fec9b627fb81a06a39a3b3a95adb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2649714,"id":"Q2649714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$2ACF0615-6D32-46E7-8EB8-0E67E54BCF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014631$65DBE187-CA60-4413-8417-74DBA9020C36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"670d59748b9991fd6a271230dc3e32da5679835f","datavalue":{"value":"10.1016/J.TCS.2008.12.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014631$F0CB5DF1-1C66-4F72-8A22-33669137E0C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949380f22b394050543a02112ea71d32fa6d3619","datavalue":{"value":{"entity-type":"item","numeric-id":1041233,"id":"Q1041233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc729f88602f702c8ac78f6d464123518fc336a","datavalue":{"value":{"amount":"+0.8980295658111572","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":"Q1014631$900CA199-313D-43D1-ADD5-294B7B226686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aca2ccf859f9e07a045616f6af45b3421228c93","datavalue":{"value":{"entity-type":"item","numeric-id":3574301,"id":"Q3574301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ba12cb46c682e66680e2af2d12f50626c60363","datavalue":{"value":{"amount":"+0.8934059143066406","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":"Q1014631$4E0333E8-4A63-4038-BD28-D461215B1DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff05f0888f39a1df918ff2a7ad5ce44ed8bc2b7c","datavalue":{"value":{"entity-type":"item","numeric-id":3578358,"id":"Q3578358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3c212436d23675b8a71451bfdc619e321e728e","datavalue":{"value":{"amount":"+0.8926445245742798","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":"Q1014631$666BBAA9-918D-45DB-88BD-E123C2E78410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee68e2817d93f75f9a500d8ca67a123feb07a0c","datavalue":{"value":{"entity-type":"item","numeric-id":2938662,"id":"Q2938662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f9225d93c1a10ce67b28b9a3cf7b4725dd8843","datavalue":{"value":{"amount":"+0.8894597291946411","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":"Q1014631$00E7770C-2C73-4D95-898B-5494FEC5D2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af75f4afe3075698a1b8a7a28b92d3f1a6b238e8","datavalue":{"value":{"entity-type":"item","numeric-id":513277,"id":"Q513277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be9dd07305e1b4eeedc62158e8db418c3280b6b","datavalue":{"value":{"amount":"+0.8836156129837036","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":"Q1014631$57131D74-C2AF-4D9A-AC9E-21DF76B36B81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial algorithms for approximating Nash equilibria of bimatrix games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_algorithms_for_approximating_Nash_equilibria_of_bimatrix_games"}}}}}