{"entities":{"Q2819443":{"pageid":2830181,"ns":120,"title":"Item:Q2819443","lastrevid":83360822,"modified":"2026-05-07T07:21:29Z","type":"item","id":"Q2819443","labels":{"en":{"language":"en","value":"Logarithmic Query Complexity for Approximate Nash Computation in Large Games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6630953"}},"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":"Q2819443$00FA9D38-5400-49D3-AD1D-9071018702A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5b0cb02ae9b3fb60e6b21ca93f1c84bba244955","datavalue":{"value":{"text":"Logarithmic Query Complexity for Approximate Nash Computation in Large Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819443$83BA3B6E-98EC-4EEF-8231-61C0097BC4AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc804ebde37fe6843c3a91cf24c911328b7b8c99","datavalue":{"value":"1403.91032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819443$9345F896-876D-45BE-98AC-497A5958E7A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29f414bb41432484b8a8def1a973c2b6c87c5e1e","datavalue":{"value":"10.1007/978-3-662-53354-3_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819443$01FE2275-C47B-49BB-B35F-78EC2902F78E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9b02539c371f9730641a548b6eb8daaaae20b2c","datavalue":{"value":{"entity-type":"item","numeric-id":242859,"id":"Q242859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$930CA540-92E1-43A7-8644-48FEF36D31B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7bb76026d7240ec6090738aee3848f224c96be","datavalue":{"value":{"entity-type":"item","numeric-id":1733378,"id":"Q1733378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$C54350E7-805D-48D8-BA5B-DB6B1320405E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91498a8917da088967a0ee45c613cf0d47a34244","datavalue":{"value":{"entity-type":"item","numeric-id":1733379,"id":"Q1733379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$F5076E91-9B91-4801-A30A-23ADF3C542B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3b45e202b0c0b16d04fe0d69eb680f321adb140","datavalue":{"value":{"entity-type":"item","numeric-id":2819442,"id":"Q2819442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$89D2EE4B-40DF-4C44-A2F4-8CCAD7520229","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-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":"Q2819443$37037B5A-9D7D-4441-BBF9-2298611017F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d90a7c6f72a44aa6d950e650642c53f06b16a15","datavalue":{"value":"https://arxiv.org/abs/1610.08906","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819443$B629F07B-FB5F-4E0F-A92A-58EA2A8BE4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac1ff0d4572c7205b781c208362bbb3416ef577c","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:2f9dc1ef-0d83-42b1-8034-c0d54de02835","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819443$8DE4581E-A165-4FAF-8331-BC48C6701B86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd56112d1fbb35227c46e5988416735c636aae64","datavalue":{"value":"91A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819443$ED171107-90C9-4168-88A8-C5EA7F4D043D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819443$B2A5407E-2B4E-42DB-96AE-346B23BBC60F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5037b9ee8edf1778eb9231a7f8a978ec2f5a586","datavalue":{"value":"6630953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819443$CEBCDE87-166F-404D-8755-4705F038DD54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60955a985899e5dcd83df89d91e191949676642d","datavalue":{"value":"large games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819443$8089729C-32AB-400A-836E-CE9FDE7782C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc2e9e0d36ec2fc0d386806d7eaa56bc6e4dcef3","datavalue":{"value":"Nash equilibrium computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819443$DBD2C677-5250-424D-B2D8-2F7CFFD5928E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1b18d237eff3f2c1206ff88ae2e0c547a4d3f37","datavalue":{"value":"logarithmic query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819443$53B58DE4-73E1-4E77-A142-5696B429173A","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":"Q2819443$F54A4C83-934F-4498-B5F9-A6BA7CA28EA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"182ebabc5c51293b1c4aeb6e29862afde7bc7e98","datavalue":{"value":"W2906123463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819443$B3CBB175-512D-457A-8BD5-739FBB6E7BFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b7057e883bb628f32c7a324bf8bf8ca078566a","datavalue":{"value":{"entity-type":"item","numeric-id":5169667,"id":"Q5169667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$D5F014DE-C6DF-4BA9-A6BE-A449C4EFA93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b69b1a7ff51de669dee0523a64acf8bc067d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2436301,"id":"Q2436301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$5444B624-1108-48F1-9C5A-FF6F023105A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e7e31585e026a83e035f25205e8071a70801e1","datavalue":{"value":{"entity-type":"item","numeric-id":5259589,"id":"Q5259589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$6FEF1843-923B-4D42-B146-934286D3AD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c85f0096d53df0b18aa57247a2047db46d92dd","datavalue":{"value":{"entity-type":"item","numeric-id":5744805,"id":"Q5744805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$4294E2E8-A2DA-4709-8B34-B56F2FDE915E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75580d55366a1eb735b8273ce3e2dc293ee24017","datavalue":{"value":{"entity-type":"item","numeric-id":2384434,"id":"Q2384434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$37A10FC8-5699-4EB3-B50E-49B63A2022AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f1d2bf19af706f3644d6343c3cdcf8ac375041","datavalue":{"value":{"entity-type":"item","numeric-id":3460801,"id":"Q3460801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$1458D746-D54F-4A93-958D-E2D1564D13F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b08b6c287af69e820d8fc33a61a4987984dd0c","datavalue":{"value":{"entity-type":"item","numeric-id":972131,"id":"Q972131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$6DF20518-2C56-43AA-AE9F-8DAFAC1AA738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480164b0d77ace6386075467a839215e7e04bcc4","datavalue":{"value":{"entity-type":"item","numeric-id":4530983,"id":"Q4530983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$6AFF2D2A-C038-4790-AA85-E773D4FFACAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda1b47cdfcd4bfa060c41b3c56a7586948c6997","datavalue":{"value":{"entity-type":"item","numeric-id":5475058,"id":"Q5475058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$05CE555F-8B5B-4664-BB90-E75C2869BDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824516a8c82103b2f97eca40e43c06dd889c8685","datavalue":{"value":{"entity-type":"item","numeric-id":2988894,"id":"Q2988894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$4899B43B-79B0-4EAC-A4AE-ADE67D46C4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8668e4220ede1859a9d702de886b870f4f4335df","datavalue":{"value":{"entity-type":"item","numeric-id":1007782,"id":"Q1007782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819443$C38983EE-61D8-41FD-ADCB-27B0107CCD3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c0fa3f329136af503fb868543961aa730cc82c","datavalue":{"value":{"entity-type":"item","numeric-id":1733380,"id":"Q1733380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8550900687c702b342ece73642ce7dc629933d2","datavalue":{"value":{"amount":"+0.99999964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819443$7ECFBD66-F21D-4688-9AEC-A40793489068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30973c0af9d0910298e669740ea9ce0fe283b67f","datavalue":{"value":{"entity-type":"item","numeric-id":3177813,"id":"Q3177813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294bd15fc09befd9ba0c1874441d15644fa58b71","datavalue":{"value":{"amount":"+0.9421623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819443$BAFB016A-56F0-4FF7-A4E0-564D23E9B35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c57624d36dcddd4188ed5bf7c01f3a3ec6c9b7e","datavalue":{"value":{"entity-type":"item","numeric-id":5259589,"id":"Q5259589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294bd15fc09befd9ba0c1874441d15644fa58b71","datavalue":{"value":{"amount":"+0.9421623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819443$F3A25B32-0C7E-4F1B-8836-9F1560A705F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884dff42163dde24689e4c439de923f6e684a1de","datavalue":{"value":{"entity-type":"item","numeric-id":4638112,"id":"Q4638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bbf925c65b0029c7156a3e9b2e07f9866e5804f","datavalue":{"value":{"amount":"+0.9159806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819443$96B11B1D-6E29-4D48-B838-AF5201640489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423c0411d2827b6b13bc3d93225b7887309751a2","datavalue":{"value":{"entity-type":"item","numeric-id":3460801,"id":"Q3460801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b4e5e7ad301176b5a6d5b3747f37ae4a14a358e","datavalue":{"value":{"amount":"+0.89761275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819443$665232F9-CB17-456B-BCC4-C8B562F085A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7edbf5ecb88360f83a247a92c658d7bad0aa10dd","datavalue":{"value":{"entity-type":"item","numeric-id":2403236,"id":"Q2403236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b4e5e7ad301176b5a6d5b3747f37ae4a14a358e","datavalue":{"value":{"amount":"+0.89761275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819443$2ABC7B7C-7B3B-4DDA-8EB9-936C1DCF5F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4e921e860fc634167d559e354570c5b2818a01","datavalue":{"value":{"entity-type":"item","numeric-id":2933653,"id":"Q2933653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee05960b0bc0f44408fa6d22beb7057029577cd3","datavalue":{"value":{"amount":"+0.89425015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819443$B6A07184-FCBD-401C-9534-E7CDC128DB78","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":"ee05960b0bc0f44408fa6d22beb7057029577cd3","datavalue":{"value":{"amount":"+0.89425015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819443$16F03C0D-DEBA-496E-BC43-23BEA1B115D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a247ea5a15e3250bc2992973abf6181055f0ab","datavalue":{"value":{"entity-type":"item","numeric-id":2947564,"id":"Q2947564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a760142e48977223fb66d94b467b913b900564","datavalue":{"value":{"amount":"+0.89324135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819443$2E1F9984-7EAE-48F2-9BAF-5731D47AFB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b9ef0799c0d143bc9933cdf8e6290228dd7875","datavalue":{"value":{"entity-type":"item","numeric-id":2670917,"id":"Q2670917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b431b74e6d1a735de194e11937928945757567","datavalue":{"value":{"amount":"+0.887375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819443$168CAA0E-33DD-401C-9ED2-FFE068D4CFF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Logarithmic Query Complexity for Approximate Nash Computation in Large Games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Logarithmic_Query_Complexity_for_Approximate_Nash_Computation_in_Large_Games"}}}}}