{"id":"https://openalex.org/W2085695690","doi":"https://doi.org/10.1007/s00224-014-9598-9","title":"The Strong Price of Anarchy of Linear Bottleneck Congestion Games","display_name":"The Strong Price of Anarchy of Linear Bottleneck Congestion Games","publication_year":2014,"publication_date":"2014-12-22","ids":{"openalex":"https://openalex.org/W2085695690","doi":"https://doi.org/10.1007/s00224-014-9598-9","mag":"2085695690"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-014-9598-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-014-9598-9","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/22950/22950D.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091684842","display_name":"Bart de Keijzer","orcid":"https://orcid.org/0000-0001-9465-0837"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Bart de Keijzer","raw_affiliation_strings":["Web Algorithmics and Data Mining Group, Sapienza University of Rome. DIAG, 00185, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Web Algorithmics and Data Mining Group, Sapienza University of Rome. DIAG, 00185, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067080233","display_name":"Guido Sch\u00e4fer","orcid":"https://orcid.org/0000-0002-1923-4902"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Guido Sch\u00e4fer","raw_affiliation_strings":["Department of Econometrics and Operations Research, VU University Amsterdam, De Boelelaan 1105, 1081 HV, Amsterdam, The Netherlands","Networks and Optimization Group, Centre for Mathematics and Computer Science (CWI), Science Park 123, 1098XG, Amsterdam, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Econometrics and Operations Research, VU University Amsterdam, De Boelelaan 1105, 1081 HV, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Networks and Optimization Group, Centre for Mathematics and Computer Science (CWI), Science Park 123, 1098XG, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027676912","display_name":"Orestis Telelis","orcid":"https://orcid.org/0000-0002-8236-7353"},"institutions":[{"id":"https://openalex.org/I154757721","display_name":"University of Piraeus","ror":"https://ror.org/02qs84g94","country_code":"GR","type":"education","lineage":["https://openalex.org/I154757721"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Orestis Telelis","raw_affiliation_strings":["Department of Digital Systems, University of Piraeus, 18534, Piraeus, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Digital Systems, University of Piraeus, 18534, Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027676912"],"corresponding_institution_ids":["https://openalex.org/I154757721"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.3878,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69582659,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"57","issue":"2","first_page":"377","last_page":"396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998999834060669,"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.9998999834060669,"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/T11182","display_name":"Auction Theory and Applications","score":0.9983000159263611,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9972000122070312,"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.9668660759925842},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.8837504386901855},{"id":"https://openalex.org/keywords/inefficiency","display_name":"Inefficiency","score":0.7046829462051392},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6532834768295288},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.512108325958252},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5005970001220703},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4742811322212219},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39768916368484497},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.3859926760196686},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.271127849817276},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.18669918179512024},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08884316682815552}],"concepts":[{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.9668660759925842},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.8837504386901855},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.7046829462051392},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6532834768295288},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.512108325958252},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5005970001220703},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4742811322212219},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39768916368484497},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.3859926760196686},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.271127849817276},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.18669918179512024},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08884316682815552},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","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},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00224-014-9598-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-014-9598-9","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:cwi.nl:22950","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/22950","pdf_url":"https://ir.cwi.nl/pub/22950/22950D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theory of Computing Systems","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:cwi.nl:24020","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/24020","pdf_url":"https://ir.cwi.nl/pub/24020/24020A.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theory of Computing Systems vol. 57 no. 2, pp. 377-396","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:research.vu.nl:publications/af9a8824-1578-463d-aa77-055b6d585093","is_oa":false,"landing_page_url":"https://hdl.handle.net/1871.1/af9a8824-1578-463d-aa77-055b6d585093","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"de Keijzer, B, Sch\u00e4fer, G & Telelis, O 2015, 'The Strong Price of Anarchy of Linear Bottleneck Congestion Games', Theory of Computing Systems, vol. 57, no. 2, pp. 377-396. https://doi.org/10.1007/s00224-014-9598-9","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:vu:oai:research.vu.nl:publications/af9a8824-1578-463d-aa77-055b6d585093","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/af9a8824-1578-463d-aa77-055b6d585093","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theory of Computing Systems, 57(2), 377 - 396. Springer New York","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:cwi.nl:22950","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/22950","pdf_url":"https://ir.cwi.nl/pub/22950/22950D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theory of Computing Systems","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6416490620","display_name":"Foundational Research on MULTIlevel comPLEX networks and systems","funder_award_id":"317532","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321917","display_name":"General Secretariat for Research and Technology","ror":"https://ror.org/04yeh8h63"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2085695690.pdf","grobid_xml":"https://content.openalex.org/works/W2085695690.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W70109851","https://openalex.org/W1526250527","https://openalex.org/W1568123647","https://openalex.org/W1573584048","https://openalex.org/W1587517322","https://openalex.org/W1600126641","https://openalex.org/W1966132455","https://openalex.org/W1982142541","https://openalex.org/W2014267214","https://openalex.org/W2017227260","https://openalex.org/W2021677593","https://openalex.org/W2052036526","https://openalex.org/W2054129049","https://openalex.org/W2056606651","https://openalex.org/W2059997911","https://openalex.org/W2061145134","https://openalex.org/W2100862433","https://openalex.org/W2107983838","https://openalex.org/W2111714984","https://openalex.org/W2125537511","https://openalex.org/W2142663383","https://openalex.org/W2143668930","https://openalex.org/W2154518750","https://openalex.org/W2164793771","https://openalex.org/W2759949687","https://openalex.org/W3022321359","https://openalex.org/W3137890761"],"related_works":["https://openalex.org/W2108516916","https://openalex.org/W70109851","https://openalex.org/W2061191605","https://openalex.org/W2089041911","https://openalex.org/W2022890659","https://openalex.org/W1478128793","https://openalex.org/W2149507811","https://openalex.org/W2124332176","https://openalex.org/W2964322278","https://openalex.org/W2735613141"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}