{"id":"https://openalex.org/W1978335532","doi":"https://doi.org/10.1137/090746720","title":"Fast Convergence to Wardrop Equilibria by Adaptive Sampling Methods","display_name":"Fast Convergence to Wardrop Equilibria by Adaptive Sampling Methods","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1978335532","doi":"https://doi.org/10.1137/090746720","mag":"1978335532"},"language":"en","primary_location":{"id":"doi:10.1137/090746720","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090746720","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102991788","display_name":"Simon Fischer","orcid":"https://orcid.org/0000-0003-4851-9648"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Simon Fischer","raw_affiliation_strings":["fischer@cs.rwth-aachen.de and voecking@cs.rwth-aachen.de#TAB#"],"affiliations":[{"raw_affiliation_string":"fischer@cs.rwth-aachen.de and voecking@cs.rwth-aachen.de#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016682913","display_name":"Harald R\u00e4cke","orcid":"https://orcid.org/0000-0001-8797-717X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Harald R\u00e4cke","raw_affiliation_strings":["H.Raecke@warwick.ac.uk#TAB#"],"affiliations":[{"raw_affiliation_string":"H.Raecke@warwick.ac.uk#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066021048","display_name":"Berthold V\u00f6cking","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Berthold V\u00f6cking","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102991788"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9405,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.7486466,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"39","issue":"8","first_page":"3700","last_page":"3735"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9993000030517578,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5854231119155884},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5616579055786133},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5318942070007324},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47295209765434265},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46822211146354675},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.46019887924194336},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42040833830833435},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3540768325328827},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.12552669644355774}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5854231119155884},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5616579055786133},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5318942070007324},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47295209765434265},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46822211146354675},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.46019887924194336},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42040833830833435},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3540768325328827},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12552669644355774},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1137/090746720","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090746720","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.119.4111","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.4111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.warwick.ac.uk/~harry/pdf/equilibria.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.120.7903","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.120.7903","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-i1.informatik.rwth-aachen.de/~voecking/publications/STOC06.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.216.9349","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.9349","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.warwick.ac.uk/~harry/pdf/equilibria.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.69.5643","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.5643","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-i1.informatik.rwth-aachen.de/~fischer/publications/Fischer_etal_FastConvergence_06.pdf","raw_type":"text"},{"id":"pmh:oai:publications.rwth-aachen.de:113493","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/record/113493","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 38th Annual ACM Symposium on Theory of Computing : Seattle, Washington, USA, May 21 - 23, 2006 / sponsored by SIGACT, the ACM Special Group for Algorithms and Computation Theory<br/>38. Annual ACM Symposium on Theory of Computing, Seattle, USA, 2006-05-21 - 2006-05-23","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:publications.rwth-aachen.de:183309","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/record/183309","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM journal on computing 39(8), 3700-3735 (2010). doi:10.1137/090746720","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1996350158","https://openalex.org/W2112269231","https://openalex.org/W2115483886","https://openalex.org/W2120196685"],"related_works":["https://openalex.org/W2779562428","https://openalex.org/W2038812594","https://openalex.org/W1506216622","https://openalex.org/W1987753576","https://openalex.org/W3033499831","https://openalex.org/W2359118052","https://openalex.org/W2380362089","https://openalex.org/W2051946902","https://openalex.org/W2005547481","https://openalex.org/W1987033902"],"abstract_inverted_index":{"We":[0,222],"study":[1],"the":[2,32,48,85,91,103,107,153,157,162,185,189,197,206,216,219,225,235,247],"question":[3],"of":[4,9,31,50,102,131,161,202,208,218],"whether":[5],"a":[6,12,28,45,52,58,65,77,119,141,230,253],"large":[7],"population":[8,186],"agents":[10,70,125,154],"in":[11,44,121,193],"traffic":[13,42],"network":[14,104],"is":[15,37,99,135,228],"able":[16],"to":[17,19,39,71,76,139,146,155,187,234],"converge":[18],"an":[20,115,148,177],"equilibrium":[21,80,113,192],"quickly.":[22,82],"To":[23],"that":[24,63,224],"end,":[25],"we":[26,61,144,211],"consider":[27],"round-based":[29],"variant":[30],"Wardrop":[33,191],"model.":[34],"Every":[35],"agent":[36],"allowed":[38],"reroute":[40],"its":[41],"once":[43],"while":[46],"with":[47,54],"aim":[49],"finding":[51],"path":[53],"minimal":[55],"latency.":[56],"As":[57],"first":[59],"result":[60],"find":[62],"using":[64],"replication":[66],"policy":[67],"which":[68,122,151,244],"allows":[69,184],"imitate":[72],"others":[73],"gives":[74],"rise":[75],"bicriterial":[78],"approximate":[79,112,132,188],"very":[81],"In":[83,106,137],"particular,":[84],"time":[86],"bound":[87],"depends":[88],"logarithmically":[89],"on":[90,246],"ratio":[92],"between":[93],"minimum":[94],"and":[95,199,250],"maximum":[96],"latency":[97,220],"but":[98],"otherwise":[100],"independent":[101],"size.":[105],"single-commodity":[108],"case,":[109],"this":[110],"bicriteria":[111],"has":[114],"intuitive":[116],"interpretation":[117],"as":[118],"state":[120],"almost":[123,127],"all":[124],"are":[126],"happy.":[128],"This":[129,238],"kind":[130],"equilibrium,":[133],"however,":[134],"transient.":[136],"order":[138],"reach":[140],"global":[142,190],"approximation,":[143],"need":[145],"add":[147],"exploration":[149,174,182],"component":[150],"enables":[152],"explore":[156],"strategy":[158],"space":[159],"independently":[160],"other":[163],"agents.":[164],"Although":[165],"it":[166],"can":[167],"be":[168],"shown":[169],"that,":[170],"when":[171],"used":[172],"exclusively,":[173],"policies":[175,204],"imply":[176],"exponential":[178],"lower":[179],"bound,":[180],"applying":[181],"carefully":[183],"polynomial":[194,236],"time.":[195],"Since":[196],"distributed":[198],"concurrent":[200],"fashion":[201],"our":[203],"bears":[205],"risk":[207],"oscillating":[209],"behavior,":[210],"must":[212],"take":[213],"into":[214],"account":[215],"steepness":[217],"functions.":[221],"show":[223],"relevant":[226],"parameter":[227,231],"elasticity,":[229],"closely":[232],"related":[233],"degree.":[237],"improves":[239],"significantly":[240],"over":[241],"earlier":[242],"results":[243],"depend":[245],"absolute":[248],"slope":[249],"therefore":[251],"have":[252],"pseudopolynomial":[254],"flavor.":[255]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}