{"entities":{"Q2221800":{"pageid":2232543,"ns":120,"title":"Item:Q2221800","lastrevid":71595123,"modified":"2026-04-13T23:17:23Z","type":"item","id":"Q2221800","labels":{"en":{"language":"en","value":"On approximate pure Nash equilibria in weighted congestion games with polynomial latencies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304639"}},"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":"Q2221800$AE0E1AC3-CEE8-4F05-BA0F-63E5739613A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd73610dba90fb1123dd7cf5e39fd883d5b0ccad","datavalue":{"value":{"text":"On approximate pure Nash equilibria in weighted congestion games with polynomial latencies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2221800$66FD5779-BE65-43F6-8994-815DE03F117B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5055d8b9d5fb13079b9cc53c96f5ba70c0f33830","datavalue":{"value":"1480.91023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221800$F2AE93C6-1A7E-4C84-90D5-A7E00CD548E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$5417ABA9-8670-4DBD-A9BA-1936DF20CC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abda262b6931e75fbb40c196919b7cb6c554148","datavalue":{"value":{"entity-type":"item","numeric-id":476845,"id":"Q476845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$2F590A3D-8250-43BC-A679-B11C1501F0C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$55AABF08-27A0-43CD-A871-47919F316734","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2221800$6DC8F252-4CDD-4C28-97DA-4841DD2E9CD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b79ac1a9081dc253dfee8c4248001d1da025f868","datavalue":{"value":"https://arxiv.org/abs/1902.07173","type":"string"},"datatype":"url"},"type":"statement","id":"Q2221800$375871B5-ECDD-4FE8-A8AB-7682F2CBFE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f66ce8f4bf1498682595a4d6f749c41db990a3b8","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10709/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2221800$37C3E042-4CBC-4874-84BF-4E592CC9D6B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"97e3def6ffcd981cf34ab79760b926dabeda10c7","datavalue":{"value":"91A14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221800$5AAC6734-095D-42BA-A00E-C158391FE7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b2cd9be361430bbb26075c4832e2e404e58d0ed","datavalue":{"value":"91A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221800$DE6C5CDF-F10B-45D8-BA64-AB236CB9F80D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7607579673852227a9e5003a3db8e36897197605","datavalue":{"value":"7304639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221800$1E2C154F-DA7C-4A63-808C-EA16F5D0B49B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aabd422b766fce835062cd70f2e9ad0b8168881","datavalue":{"value":"weighted congestion games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221800$4C7BC805-1274-43B0-B9DB-036ED97D59DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"184637c87aa9708bde2eaf85ab3a459cc3ff5f3a","datavalue":{"value":"approximate pure Nash equilibria","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221800$C56A8597-5E0F-487C-A5F3-8B0C3BC18A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca60903f7e95b3fac85812982e5e81354d16b4f8","datavalue":{"value":"price of stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221800$AE5FEBBC-5314-4791-8EC0-A657A701D0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3529f82fef77b569622bca12fdfbdb14e18f338b","datavalue":{"value":"potential functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221800$5B6A5BFC-DBB9-4DD0-A9F0-11A5FC15EA8E","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":"Q2221800$03628666-0FC4-4316-983B-47705A31C0AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6225b9c0638939c2ae8d136e9de806d2db707e1f","datavalue":{"value":"W3100479849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221800$D75423CD-FC52-49A5-A187-55D556B65828","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"772d06a08308e55bbc702cfa5f8b8b96443b016d","datavalue":{"value":{"entity-type":"item","numeric-id":3115864,"id":"Q3115864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$35BA08FB-1092-4EFF-8B7D-3DB973CA4B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0231da2f9e0c87e9d6d54e3b52c1cb6b2cca65","datavalue":{"value":{"entity-type":"item","numeric-id":3460781,"id":"Q3460781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$187DB7F8-82CA-452F-8E76-AD29A78E7C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f4c9c58a34a13415507f3f4df3b46e486f3f1c","datavalue":{"value":{"entity-type":"item","numeric-id":5495031,"id":"Q5495031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$8B6954B6-AFA5-48B3-B1C5-45C33D69AE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5d8620d9108597f93732b53cf8384cf90749fe","datavalue":{"value":{"entity-type":"item","numeric-id":644806,"id":"Q644806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$09904A1B-67E2-4132-8486-776001E175D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c6524c653d1319701752cd8d416e278e93b960","datavalue":{"value":{"entity-type":"item","numeric-id":632952,"id":"Q632952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$B01C50CE-79F6-4DFB-8099-AFB551910885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccf0c767a3ea39907a00885a4eb52d8ee7077cc","datavalue":{"value":{"entity-type":"item","numeric-id":5327460,"id":"Q5327460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$4C9E2326-C679-4646-B09D-966F3ACF8DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14671ecaa34f51cf4cf750b04c32da7c2d22f86f","datavalue":{"value":{"entity-type":"item","numeric-id":5242923,"id":"Q5242923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$15550A73-5B82-4937-9DB2-AD2AB6053808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239a79b824509ca530229ab494b54795ddb69089","datavalue":{"value":{"entity-type":"item","numeric-id":5475819,"id":"Q5475819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$9AC23AF2-7341-4634-B25E-03CCF5E36984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ca557ffa948eff186873f7b40dc667c9db0b93","datavalue":{"value":{"entity-type":"item","numeric-id":3168999,"id":"Q3168999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$7DE9DFCA-D7CB-4096-AF1F-416744BD4F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f020226c0f66d2ad73aec4bee53056eee4b1b4","datavalue":{"value":{"entity-type":"item","numeric-id":4614069,"id":"Q4614069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$59B6E8AC-0143-4D19-B1A5-213C888894DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096c9c8538c641c482dc0a72ab087f0d00e8374b","datavalue":{"value":{"entity-type":"item","numeric-id":2581267,"id":"Q2581267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$B176AD80-C3E0-4AF6-BE11-9604BE11B092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c7e73af5d697af93edb84e1bfb4bfa500bc1297","datavalue":{"value":{"entity-type":"item","numeric-id":2969621,"id":"Q2969621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$B9553DDA-4307-432A-B437-7A0423427C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc25fa31cb49da070427c80c9e9861745f920ed","datavalue":{"value":{"entity-type":"item","numeric-id":5891841,"id":"Q5891841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$CF8B1D00-4D70-43CF-975E-C30F680F4BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06e0490524d54a5a88f6e2f5bf91f24b35dd231","datavalue":{"value":{"entity-type":"item","numeric-id":5944340,"id":"Q5944340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$FF5999CE-7FFF-40E6-BEFB-92AB82E60050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5191036b595154580ac56482560144875306e7","datavalue":{"value":{"entity-type":"item","numeric-id":3507775,"id":"Q3507775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$65510900-F589-4615-9A34-085A94140A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2f9a101ae5b6d241bbadf1b9c2d9104f25e6a5","datavalue":{"value":{"entity-type":"item","numeric-id":2560099,"id":"Q2560099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221800$EA824824-8109-4578-9831-741964FB9030","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e66f348b27c5f58c5479c7b366241136a254bed","datavalue":{"value":"10.1016/J.JCSS.2020.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221800$57B4725A-5858-4107-AD23-2A7FB0EB28EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4f96b0468f24524a062df399e0694cb040772b","datavalue":{"value":{"entity-type":"item","numeric-id":2969621,"id":"Q2969621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38c9eaec05cdbc2c47affa2d5ab4df661f2d265","datavalue":{"value":{"amount":"+0.9419328570365906","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":"Q2221800$C71E4492-E8EE-4D4D-9507-A3B3A178A1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517c730ef23c37edfb84232307c81e52536d7146","datavalue":{"value":{"entity-type":"item","numeric-id":5076717,"id":"Q5076717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156a7d7d05ff136814906b3cd6d30cdf1f66e36a","datavalue":{"value":{"amount":"+0.882300853729248","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":"Q2221800$B048BDAC-9313-45EF-85BF-293CD99241CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920e23ec1c77cd94455f11349e6ba4f0694eb1ad","datavalue":{"value":{"entity-type":"item","numeric-id":5242923,"id":"Q5242923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd4799e07ebf92e01c2d0f138ac4b85c7878cb0","datavalue":{"value":{"amount":"+0.8819011449813843","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":"Q2221800$BE0A58C4-0A24-45A2-947D-A015B6F4F15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace8d5874b326414ce203b0e3f588c89c25b0ec6","datavalue":{"value":{"entity-type":"item","numeric-id":2936974,"id":"Q2936974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f1698d834b399fc6740c8026b7fc120fd7919b","datavalue":{"value":{"amount":"+0.8814181089401245","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":"Q2221800$CF5CAF2F-DE0F-440E-96F7-54C2BF8CDF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd1d15cbb6b377231dc39575c6f543f8ca7bb77","datavalue":{"value":{"entity-type":"item","numeric-id":5002839,"id":"Q5002839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e0b3de4f9d80c345bf62b6eb54ae0663e023b2","datavalue":{"value":{"amount":"+0.8766400218009949","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":"Q2221800$05272CE6-1426-4ED4-B7E7-2FE1010D1839","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximate pure Nash equilibria in weighted congestion games with polynomial latencies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_approximate_pure_Nash_equilibria_in_weighted_congestion_games_with_polynomial_latencies"}}}}}