{"id":"https://openalex.org/W2794731633","doi":"https://doi.org/10.1007/978-3-319-89441-6_23","title":"The Asymptotic Price of Anarchy for k-uniform Congestion Games","display_name":"The Asymptotic Price of Anarchy for k-uniform Congestion Games","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2794731633","doi":"https://doi.org/10.1007/978-3-319-89441-6_23","mag":"2794731633"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-89441-6_23","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-89441-6_23","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.utwente.nl/en/publications/f70129f6-ab9f-429a-92f5-d911fbade32a","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054030076","display_name":"Jasper de Jong","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Jasper de Jong","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, P.O. Box 217, 7500, AE, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, P.O. Box 217, 7500, AE, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056030509","display_name":"Walter Kern","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Walter Kern","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, P.O. Box 217, 7500, AE, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, P.O. Box 217, 7500, AE, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029578232","display_name":"Berend Steenhuisen","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Berend Steenhuisen","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, P.O. Box 217, 7500, AE, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, P.O. Box 217, 7500, AE, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052226987","display_name":"Marc Uetz","orcid":"https://orcid.org/0000-0003-4223-2435"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marc Uetz","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, P.O. Box 217, 7500, AE, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, P.O. Box 217, 7500, AE, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054030076"],"corresponding_institution_ids":["https://openalex.org/I94624287"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.8364,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.90668808,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"317","last_page":"328"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.9669945240020752},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.664923906326294},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6632788777351379},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5719837546348572},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5502708554267883},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.5025603771209717},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.48954829573631287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42401552200317383},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4110383987426758},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.39933598041534424},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3618707060813904},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.350097119808197},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1756860613822937},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.17544078826904297},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10225003957748413}],"concepts":[{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.9669945240020752},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.664923906326294},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6632788777351379},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5719837546348572},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5502708554267883},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.5025603771209717},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.48954829573631287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42401552200317383},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4110383987426758},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.39933598041534424},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3618707060813904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.350097119808197},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1756860613822937},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.17544078826904297},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10225003957748413},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-319-89441-6_23","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-89441-6_23","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:ris.utwente.nl:openaire/f70129f6-ab9f-429a-92f5-d911fbade32a","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/f70129f6-ab9f-429a-92f5-d911fbade32a","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"de Jong, J, Kern, W, Steenhuisen, B & Uetz, M 2018, The asymptotic price of anarchy for k-uniform congestion games. in R Solis-Oba (ed.), Approximation and Online Algorithms : 15th International Workshop, WAOA 2017, Revised Selected Papers. vol. 10787 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10787 LNCS, Springer, pp. 317-328, 15th Workshop on Approximation and Online Algorithms, WAOA 2017, Vienna, Austria, 7/09/17. https://doi.org/10.1007/978-3-319-89441-6_23","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:ris.utwente.nl:publications/f70129f6-ab9f-429a-92f5-d911fbade32a","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85045994491&partnerID=8YFLogxK","pdf_url":"https://ris.utwente.nl/ws/files/30100390/JKSU2017_final.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"de Jong, J, Kern, W, Steenhuisen, B & Uetz, M 2018, The asymptotic price of anarchy for k-uniform congestion games. in R Solis-Oba (ed.), Approximation and Online Algorithms : 15th International Workshop, WAOA 2017, Revised Selected Papers. vol. 10787 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10787 LNCS, Springer, pp. 317-328, 15th Workshop on Approximation and Online Algorithms, WAOA 2017, Vienna, Austria, 7/09/17. https://doi.org/10.1007/978-3-319-89441-6_23","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:openaire/f70129f6-ab9f-429a-92f5-d911fbade32a","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/f70129f6-ab9f-429a-92f5-d911fbade32a","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"de Jong, J, Kern, W, Steenhuisen, B & Uetz, M 2018, The asymptotic price of anarchy for k-uniform congestion games. in R Solis-Oba (ed.), Approximation and Online Algorithms : 15th International Workshop, WAOA 2017, Revised Selected Papers. vol. 10787 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10787 LNCS, Springer, pp. 317-328, 15th Workshop on Approximation and Online Algorithms, WAOA 2017, Vienna, Austria, 7/09/17. https://doi.org/10.1007/978-3-319-89441-6_23","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W607575762","https://openalex.org/W1526250527","https://openalex.org/W1579344322","https://openalex.org/W1620026671","https://openalex.org/W1965228255","https://openalex.org/W1993286459","https://openalex.org/W2017227260","https://openalex.org/W2021677593","https://openalex.org/W2041462779","https://openalex.org/W2054129049","https://openalex.org/W2075004702","https://openalex.org/W2112269231","https://openalex.org/W2200247592","https://openalex.org/W2335882758","https://openalex.org/W2349792737","https://openalex.org/W2591639639","https://openalex.org/W2764937720","https://openalex.org/W2768810213","https://openalex.org/W3000411098","https://openalex.org/W3105382306"],"related_works":["https://openalex.org/W2124332176","https://openalex.org/W4394648935","https://openalex.org/W2949732603","https://openalex.org/W2160126722","https://openalex.org/W2486809103","https://openalex.org/W2073379172","https://openalex.org/W2146457340","https://openalex.org/W3100431374","https://openalex.org/W2052463720","https://openalex.org/W2789714495"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-16T09:10:04.655348","created_date":"2025-10-10T00:00:00"}