{"entities":{"Q6969641":{"pageid":21320910,"ns":120,"title":"Item:Q6969641","lastrevid":84049664,"modified":"2026-05-08T20:19:33Z","type":"item","id":"Q6969641","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for 1/3-approximate Nash equilibria in bimatrix games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054565"}},"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":"Q6969641$7087ADA1-18B8-4E9D-83C3-D6AC47002BAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1192bea06c9a4f93c91c874030cdf074484708d5","datavalue":{"value":{"text":"A polynomial-time algorithm for 1/3-approximate Nash equilibria in bimatrix games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969641$B6D1AFAC-7463-4F73-99A6-939700F35EC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"547bdb021c029c9867f995c7d7ce25bda522b044","datavalue":{"value":"10.4230/LIPICS.ESA.2022.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969641$4B6A87D3-E581-4D7F-8C32-4AC22BC552A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"325e63b8a7916412c91b29bce9b156f5ba9ffe3a","datavalue":{"value":{"entity-type":"item","numeric-id":513276,"id":"Q513276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$A7246FDB-020F-4ED3-961D-5BED26DCA030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4575c4db4fa6a91136fd6242ffa1bc3d462ea096","datavalue":{"value":{"entity-type":"item","numeric-id":666674,"id":"Q666674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$887FE0FF-9B63-489F-BD38-F1B3F41FA768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b338b1ee864ba74a48dd83542e023e770d303e3","datavalue":{"value":{"entity-type":"item","numeric-id":315521,"id":"Q315521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$C9862314-F6C7-4574-BB6B-2AD607CDBBDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969641$731D154A-B33A-4B0D-A2C1-54E44B5FFE1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"54aeb167f340633281a9d7b3b52ca287ce6b8d74","datavalue":{"value":"91A68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969641$7B454156-3C80-41DE-8639-6A2EF2191CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969641$C2451377-4435-4CA2-AAD6-AB18338A2B01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3742f600b3bfdd0c6f690e291d37a97ec435866","datavalue":{"value":"8054565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969641$0FCA644B-CB4B-47B4-831C-3CFF70544A06","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":"Q6969641$77285163-F448-41CF-A2C2-4DB330DA37B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9489c4908f0707e19c78ed23e49afef57630bc","datavalue":{"value":"bimatrix games","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969641$E9A04A3D-1A26-4A32-988C-FAC2DE112E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22192af6485fd878b39f15f0108aa45d396b65f9","datavalue":{"value":"approximate Nash equilibria","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969641$5C0C1163-385D-4B8C-B096-ED925801EBAD","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":"Q6969641$3B904B34-D1E0-4D36-921F-345FC8792B3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61d7b0164a3013dc9ac5aed4495a7ffad268083","datavalue":{"value":{"entity-type":"item","numeric-id":5419089,"id":"Q5419089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$27154605-F158-4837-B072-A00D03BB18AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ec39da6b8672cb77966fe515302ec4d1e8a87b","datavalue":{"value":{"entity-type":"item","numeric-id":3088077,"id":"Q3088077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$B951D484-CBB3-473C-A27D-23D0DC28E1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77963e2ed047efc68c07046ecec0ca2a90c907a","datavalue":{"value":{"entity-type":"item","numeric-id":2976138,"id":"Q2976138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$32945E6E-BBEA-4AC1-AD3D-93D02747AA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d15c0c4aad4071448b68a5c927ce4d2b576768","datavalue":{"value":{"entity-type":"item","numeric-id":5433269,"id":"Q5433269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$D100EC07-CE14-4F8C-998C-DF3152AF3523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc76d516d5fdfbd2d45fe5c3ab7d7455bb59a9a","datavalue":{"value":{"entity-type":"item","numeric-id":4571924,"id":"Q4571924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$E481EA10-4228-47DC-941F-75781D257994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c772446aaa6d8d98d1800e98974434e0801df77f","datavalue":{"value":{"entity-type":"item","numeric-id":6944022,"id":"Q6944022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$1FB23D67-2CC0-4656-B0CF-E55E40EE1E67","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":"Q6969641$6C404F5A-88A3-4C20-95FA-41370D64940A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064ed5a722f8138e4b7981b879f0f1645aaa1500","datavalue":{"value":{"entity-type":"item","numeric-id":5363042,"id":"Q5363042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$DAE4669A-E838-44F7-AD82-13CFB6B74C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c285d1072f0184748c90a27f2836f96203c48e3","datavalue":{"value":{"entity-type":"item","numeric-id":3452212,"id":"Q3452212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$9FAD3252-91CE-40F1-ACC4-2FD4DFDDE614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e886be2edfbaa6ef18bdde77f0e7f7d9e737e431","datavalue":{"value":{"entity-type":"item","numeric-id":2934593,"id":"Q2934593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$81177586-1544-4E14-B7B3-268E2603C018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bf540c07f207587fc2772668a438f2fc946a76","datavalue":{"value":{"entity-type":"item","numeric-id":6828706,"id":"Q6828706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$944E461D-1D0D-43AD-A38F-40779E0599F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de89bda030186089feadfd6e7d3077b1d4ce0e58","datavalue":{"value":{"entity-type":"item","numeric-id":1041739,"id":"Q1041739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$AC639CB1-DD85-4412-A99D-CC28A6288E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30e9446ba98fd803ba9550ba62704b7697e30c1","datavalue":{"value":{"entity-type":"item","numeric-id":666675,"id":"Q666675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$20B5EA39-CC32-4EB5-8392-2E3A1F95DD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269e8fe3de2a460b4642a67b3e18da7d4a32f5d7","datavalue":{"value":{"entity-type":"item","numeric-id":2938662,"id":"Q2938662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$F63ED292-7387-43F8-8C64-BC4F491D4F63","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":"Q6969641$AC4B2979-C114-427F-A227-6C1B81FEFFD0","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":"Q6969641$62137066-07E3-49BA-A5D3-6ADB74947673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d1113982bb06e8f86dcda8af62a9b9ca30ca94","datavalue":{"value":{"entity-type":"item","numeric-id":5918470,"id":"Q5918470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$8EAE8E51-C67B-4842-A112-72535F7CDCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08422bdbfcf762f18ce4a6372b858af13b69ca1b","datavalue":{"value":{"entity-type":"item","numeric-id":1784945,"id":"Q1784945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$91F00A25-C081-40D3-A2BA-BD8D377E9681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e4f93e255aa521faf211cb7afa3bcc8b4ea7a7","datavalue":{"value":{"entity-type":"item","numeric-id":6826332,"id":"Q6826332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$0F0BD1A1-16DC-4B5C-A6DF-31ADC782880E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d724823d1b2fd961ce2c8355085c56940cf22f9","datavalue":{"value":{"entity-type":"item","numeric-id":6827155,"id":"Q6827155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$42C3AB21-B11B-4FA5-9EE0-9753DF1A936E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b523e902f4eeff8f5642f6e264f7fed61f14f295","datavalue":{"value":{"entity-type":"item","numeric-id":973002,"id":"Q973002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$B7E76DB6-3EA6-4697-9419-00D17C9E87DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf7b34c2d63a41df66ed2138c83b8599d347ba2","datavalue":{"value":{"entity-type":"item","numeric-id":5230377,"id":"Q5230377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$D1FBBF8B-BCD9-4603-A6E0-6574B92864A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d9f60845072d39feedc7d804ee03f97492b187","datavalue":{"value":{"entity-type":"item","numeric-id":993779,"id":"Q993779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$C0148472-36AB-4AC2-A621-900107FC2EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddd9a694a571ae0beaa3013b598bebb1ccd02ad6","datavalue":{"value":{"entity-type":"item","numeric-id":2268119,"id":"Q2268119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$E4178FB6-6DF6-435F-A4B8-6772441C01ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ffdd4e4fbbb4e5abbbbf93026701fe0c34d73d","datavalue":{"value":{"entity-type":"item","numeric-id":4554071,"id":"Q4554071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$1400CE47-49DA-46FA-B04F-6B145EF221BD","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":"Q6969641$C148EBC8-2C69-4060-A55A-8BB093699837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a44911eadd113aedca2258bce8e4d7e9d98875b","datavalue":{"value":{"entity-type":"item","numeric-id":1678770,"id":"Q1678770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$86A65444-2FA3-4105-A5C9-27C254C652DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a269f9de79e580066b26e95302120a9f5afdd2cf","datavalue":{"value":{"entity-type":"item","numeric-id":6946474,"id":"Q6946474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$896791D8-503B-478E-97BC-76A601AB9925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4098b047f782ddfa9ac44e4c92f16b3503981b8","datavalue":{"value":{"entity-type":"item","numeric-id":3574301,"id":"Q3574301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969641$5E5A3277-C1CD-4820-909B-A78561F414DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time algorithm for 1/3-approximate Nash equilibria in bimatrix games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_algorithm_for_1/3-approximate_Nash_equilibria_in_bimatrix_games"}}}}}