{"id":"https://openalex.org/W3146268052","doi":"https://doi.org/10.1145/3406325.3451081","title":"Universally-optimal distributed algorithms for known topologies","display_name":"Universally-optimal distributed algorithms for known topologies","publication_year":2021,"publication_date":"2021-06-15","ids":{"openalex":"https://openalex.org/W3146268052","doi":"https://doi.org/10.1145/3406325.3451081","mag":"3146268052"},"language":"en","primary_location":{"id":"doi:10.1145/3406325.3451081","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3406325.3451081","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3406325.3451081","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3406325.3451081","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080591933","display_name":"Bernhard Haeupler","orcid":"https://orcid.org/0000-0003-3381-0459"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["CH","US"],"is_corresponding":true,"raw_author_name":"Bernhard Haeupler","raw_affiliation_strings":["Carnegie Mellon University, USA / ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA / ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033052575","display_name":"David Wajc","orcid":"https://orcid.org/0000-0003-1896-2948"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Wajc","raw_affiliation_strings":["Stanford University, USA","Stanford Univ USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford Univ USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016898359","display_name":"Goran \u017du\u017ei\u0107","orcid":"https://orcid.org/0000-0002-9322-6329"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Goran Zuzic","raw_affiliation_strings":["ETH Zurich, Switzerland","ETH Zurich, SWITZERLAND"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"ETH Zurich, SWITZERLAND","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080591933"],"corresponding_institution_ids":["https://openalex.org/I35440088","https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07061567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1166","last_page":"1179"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6580639481544495},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6060048937797546},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5565895438194275},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5117511749267578},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4974103271961212},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4798154830932617},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45355233550071716},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.43008750677108765},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3593868017196655},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3252488374710083},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30828848481178284},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2214471697807312},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09031534194946289},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07631465792655945}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6580639481544495},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6060048937797546},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5565895438194275},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5117511749267578},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4974103271961212},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4798154830932617},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45355233550071716},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.43008750677108765},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3593868017196655},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3252488374710083},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30828848481178284},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2214471697807312},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09031534194946289},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07631465792655945},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/3406325.3451081","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3406325.3451081","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3406325.3451081","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2104.03932","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.03932","pdf_url":"https://arxiv.org/pdf/2104.03932","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/491274","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/491274","pdf_url":"http://hdl.handle.net/20.500.11850/491274","source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"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":"Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2021)","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.2104.03932","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2104.03932","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.3929/ethz-b-000491274","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000491274","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:3146268052","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1145/3406325.3451081","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3406325.3451081","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3406325.3451081","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1171700966","display_name":null,"funder_award_id":"NSF CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G142137482","display_name":"CAREER: A Theory of Error Correction for Interactive Communication","funder_award_id":"1750808","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1564837509","display_name":null,"funder_award_id":"1912550","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G256738621","display_name":null,"funder_award_id":"CCF-1527110, CCF-1618280, CCF-1814603, CCF-1910588, NSF CAREER award CCF-1750808","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2962458518","display_name":null,"funder_award_id":"CCF-1910588","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2977180623","display_name":null,"funder_award_id":"CCF-1910588, NSF CCF-1812919, CCF-1814603, CCF-1618280, CCF-1527110,CAREER award CCF-1750808","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3080285106","display_name":null,"funder_award_id":"CAREER award CCF-1750808","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3280610492","display_name":"CIF: Small: New Coding Techniques for Synchronization Errors","funder_award_id":"1814603","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4189525098","display_name":"Distributed Optimization Beyond Worst-Case Topologies","funder_award_id":"949272","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4810324284","display_name":null,"funder_award_id":"CCF-1750808","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4825557670","display_name":null,"funder_award_id":"CF-1910588","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5036817778","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innov","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G521757348","display_name":null,"funder_award_id":"CF-1814603","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5454242832","display_name":"CCF-BSF: AF: Small: Coding for Distributed Computing","funder_award_id":"1618280","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6205185491","display_name":null,"funder_award_id":"N000141912550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6751408502","display_name":null,"funder_award_id":"CCF-1814603","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7442669385","display_name":null,"funder_award_id":"CCF-1527110","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7659139977","display_name":null,"funder_award_id":"CCF-1618280","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8633428685","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innovat","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8950406855","display_name":null,"funder_award_id":"CCF-1527110, CCF-1618280","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8991894024","display_name":"AF: Small: Distributed Algorithms for Near-Planar Networks","funder_award_id":"1527110","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G99399730","display_name":"AF: Small: Distributed Optimization Beyond Worst Case Topologies","funder_award_id":"1910588","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3146268052.pdf","grobid_xml":"https://content.openalex.org/works/W3146268052.grobid-xml"},"referenced_works_count":89,"referenced_works":["https://openalex.org/W1448681276","https://openalex.org/W1508113861","https://openalex.org/W1534484868","https://openalex.org/W1552828154","https://openalex.org/W1565044123","https://openalex.org/W1568961751","https://openalex.org/W1582638066","https://openalex.org/W1599370812","https://openalex.org/W1861736669","https://openalex.org/W1984090926","https://openalex.org/W1985361054","https://openalex.org/W1992996565","https://openalex.org/W2015819397","https://openalex.org/W2018804864","https://openalex.org/W2030825457","https://openalex.org/W2030982625","https://openalex.org/W2032607682","https://openalex.org/W2040011014","https://openalex.org/W2040273581","https://openalex.org/W2048098617","https://openalex.org/W2053788000","https://openalex.org/W2054910423","https://openalex.org/W2058191123","https://openalex.org/W2071346873","https://openalex.org/W2077371116","https://openalex.org/W2082099352","https://openalex.org/W2083323175","https://openalex.org/W2084427019","https://openalex.org/W2105433123","https://openalex.org/W2107282727","https://openalex.org/W2110738524","https://openalex.org/W2112009244","https://openalex.org/W2116055396","https://openalex.org/W2130055503","https://openalex.org/W2145492278","https://openalex.org/W2148606196","https://openalex.org/W2163097371","https://openalex.org/W2169528477","https://openalex.org/W2170616854","https://openalex.org/W2263157912","https://openalex.org/W2293762274","https://openalex.org/W2296407087","https://openalex.org/W2332257313","https://openalex.org/W2419099043","https://openalex.org/W2484918492","https://openalex.org/W2488670996","https://openalex.org/W2515165863","https://openalex.org/W2592411267","https://openalex.org/W2592535728","https://openalex.org/W2592613193","https://openalex.org/W2603442307","https://openalex.org/W2666600683","https://openalex.org/W2737872496","https://openalex.org/W2746769191","https://openalex.org/W2774187765","https://openalex.org/W2784498202","https://openalex.org/W2785528314","https://openalex.org/W2793058913","https://openalex.org/W2801916274","https://openalex.org/W2902369602","https://openalex.org/W2907858953","https://openalex.org/W2949524113","https://openalex.org/W2949855858","https://openalex.org/W2952490263","https://openalex.org/W2953095119","https://openalex.org/W2954037053","https://openalex.org/W2962939270","https://openalex.org/W2962978534","https://openalex.org/W2962991864","https://openalex.org/W2963420932","https://openalex.org/W2963650008","https://openalex.org/W2964107726","https://openalex.org/W2969287436","https://openalex.org/W2998130168","https://openalex.org/W3037510039","https://openalex.org/W3104014862","https://openalex.org/W3127312219","https://openalex.org/W3168134475","https://openalex.org/W3170394705","https://openalex.org/W3172739028","https://openalex.org/W4205300528","https://openalex.org/W4254419859","https://openalex.org/W4256354285","https://openalex.org/W6679722788","https://openalex.org/W6681854154","https://openalex.org/W6746612909","https://openalex.org/W6766827560","https://openalex.org/W6776103432","https://openalex.org/W6779794900"],"related_works":["https://openalex.org/W3170201847","https://openalex.org/W1963249252","https://openalex.org/W2285441159","https://openalex.org/W2591841499","https://openalex.org/W3044149877","https://openalex.org/W2466368844","https://openalex.org/W2189110458","https://openalex.org/W2462100444","https://openalex.org/W1966796751","https://openalex.org/W2783692201","https://openalex.org/W2093508898","https://openalex.org/W2564885518","https://openalex.org/W77267342","https://openalex.org/W2541589100","https://openalex.org/W3045501510","https://openalex.org/W2046425989","https://openalex.org/W45240773","https://openalex.org/W2082536212","https://openalex.org/W3128962884","https://openalex.org/W2152623729"],"abstract_inverted_index":{"Many":[0],"distributed":[1],"optimization":[2],"algorithms":[3],"achieve":[4],"existentially-optimal":[5],"running":[6],"times,":[7],"meaning":[8],"that":[9],"there":[10],"exists":[11],"some":[12],"pathological":[13],"worst-case":[14],"topology":[15],"on":[16],"which":[17],"no":[18],"algorithm":[19],"can":[20],"do":[21],"better.":[22],"Still,":[23],"most":[24],"networks":[25],"of":[26],"interest":[27],"allow":[28],"for":[29],"exponentially":[30],"faster":[31],"algorithms.":[32],"This":[33],"motivates":[34],"two":[35],"questions:":[36]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}