{"id":"https://openalex.org/W3208224290","doi":"https://doi.org/10.4230/lipics.cp.2021.60","title":"The Effect of Asynchronous Execution and Message Latency on Max-Sum","display_name":"The Effect of Asynchronous Execution and Message Latency on Max-Sum","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3208224290","doi":"https://doi.org/10.4230/lipics.cp.2021.60","mag":"3208224290"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:15351","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.60","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol210-cp2021/LIPIcs.CP.2021.60/LIPIcs.CP.2021.60.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol210-cp2021/LIPIcs.CP.2021.60/LIPIcs.CP.2021.60.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056071243","display_name":"Roie Zivan","orcid":"https://orcid.org/0000-0002-1410-8368","observed_orcids":["https://orcid.org/0000-0002-1410-8368"]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Zivan, Roie","raw_affiliation_strings":["Ben Gurion University of the Negev, Beer Sheva, Israel","Ben-Gurion University of the Negev, Beersheba, Israel"],"raw_orcid":"https://orcid.org/0000-0002-1410-8368","affiliations":[{"raw_affiliation_string":"Ben Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Ben-Gurion University of the Negev, Beersheba, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024263836","display_name":"Omer Perry","orcid":"https://orcid.org/0000-0002-1994-7291","observed_orcids":["https://orcid.org/0000-0002-1994-7291"]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Perry, Omer","raw_affiliation_strings":["Ben Gurion University of the Negev, Beer Sheva, Israel"],"raw_orcid":"https://orcid.org/0000-0002-1994-7291","affiliations":[{"raw_affiliation_string":"Ben Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060371707","display_name":"Ben Rachmut","orcid":"https://orcid.org/0000-0002-3862-9387","observed_orcids":["https://orcid.org/0000-0002-3862-9387"]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Rachmut, Ben","raw_affiliation_strings":["Ben Gurion University of the Negev, Beer Sheva, Israel"],"raw_orcid":"https://orcid.org/0000-0002-3862-9387","affiliations":[{"raw_affiliation_string":"Ben Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030505534","display_name":"William Yeoh","orcid":"https://orcid.org/0000-0002-2617-870X","observed_orcids":["https://orcid.org/0000-0002-2617-870X","https://orcid.org/0000-0002-2964-4518"]},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]},{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["AU","US"],"is_corresponding":false,"raw_author_name":"Yeoh, William","raw_affiliation_strings":["Washington University in Saint Louis, MO, USA","Deakin University, Burwood, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2617-870X","affiliations":[{"raw_affiliation_string":"Washington University in Saint Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Deakin University, Burwood, Australia","institution_ids":["https://openalex.org/I149704539"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.146,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.46576202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.00019999999494757503,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":9.999999747378752e-05,"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/distributed-constraint-optimization","display_name":"distributed constraint optimization","score":0.7549999952316284},{"id":"https://openalex.org/keywords/asynchronous-execution","display_name":"asynchronous execution","score":0.6480000019073486},{"id":"https://openalex.org/keywords/message-delay","display_name":"message delay","score":0.875},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"belief propagation","score":0.8560000061988831},{"id":"https://openalex.org/keywords/damping","display_name":"damping","score":0.9169999957084656}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8829129934310913},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.8379347324371338},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8010134100914001},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.45119544863700867},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4508688747882843},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4350396990776062},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41433802247047424},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3308882713317871},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3260287344455719},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13152804970741272},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09462380409240723},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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":2,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:15351","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.60","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol210-cp2021/LIPIcs.CP.2021.60/LIPIcs.CP.2021.60.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"doi:10.4230/lipics.cp.2021.60","doi":"https://doi.org/10.4230/lipics.cp.2021.60","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.cp.2021.60","pdf_url":null,"source":{"id":"https://openalex.org/S4393917817","display_name":"Leibniz international proceedings in informatics","issn_l":"1868-8969","issn":["1868-8969"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:15351","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.60","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol210-cp2021/LIPIcs.CP.2021.60/LIPIcs.CP.2021.60.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2278383830","display_name":"CAREER: Decentralized Constraint-Based Optimization for Multi-Agent Planning and Coordination","funder_award_id":"1838364","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3208224290.pdf","grobid_xml":"https://content.openalex.org/works/W3208224290.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4386743972","https://openalex.org/W4256391970","https://openalex.org/W2992865406","https://openalex.org/W2198729885","https://openalex.org/W3177388627","https://openalex.org/W1995477455","https://openalex.org/W2621426788","https://openalex.org/W7124345325","https://openalex.org/W4415152157","https://openalex.org/W2996864500"],"abstract_inverted_index":{"Max-sum":[0,92,177],"is":[1,35,178],"a":[2,47],"version":[3],"of":[4,60,68,81,89,104,111,126,144],"belief":[5],"propagation":[6],"that":[7,27,157,168],"was":[8,43],"adapted":[9],"for":[10],"solving":[11],"distributed":[12,39,173],"constraint":[13],"optimization":[14],"problems":[15],"(DCOPs).":[16],"It":[17],"has":[18,171],"been":[19,76],"studied":[20],"theoretically":[21,138],"and":[22,31,34,49,130,134,139],"empirically,":[23],"extended":[24],"to":[25,37,78,86,160,180],"versions":[26,64,74,103,125],"improve":[28],"solution":[29],"quality":[30],"converge":[32],"rapidly,":[33],"applicable":[36],"multiple":[38],"applications.":[40],"The":[41],"algorithm":[42],"presented":[44],"both":[45,137],"as":[46],"synchronous":[48],"an":[50],"asynchronous":[51],"algorithm,":[52,106,128],"however,":[53],"neither":[54],"the":[55,58,66,72,79,87,96,100,105,109,116,119,123,127,141,148,151,165],"differences":[56,98,117,149],"in":[57,158],"performance":[59],"these":[61],"two":[62,73,101,124,152],"execution":[63,102],"nor":[65],"implications":[67],"message":[69,132,169,181],"latency":[70,170],"on":[71,91,108,146,172],"have":[75],"investigated":[77],"best":[80],"our":[82],"knowledge.":[83],"We":[84],"contribute":[85],"body":[88],"knowledge":[90],"by:":[93],"(1)":[94],"Establishing":[95,136],"theoretical":[97],"between":[99,118,150],"focusing":[107],"construction":[110],"beliefs;":[112],"(2)":[113],"Empirically":[114],"evaluating":[115],"solutions":[120],"generated":[121],"by":[122],"with":[129],"without":[131],"latency;":[133],"(3)":[135],"empirically":[140],"positive":[142],"effect":[143,167],"damping":[145],"reducing":[147],"versions.":[153],"Our":[154],"results":[155,163],"indicate":[156],"contrast":[159],"recent":[161],"published":[162],"indicating":[164],"drastic":[166],"local":[174],"search,":[175],"damped":[176],"robust":[179],"latency.":[182]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-10-08T09:06:37.294493","created_date":"2021-11-08T00:00:00"}