{"id":"https://openalex.org/W4233618902","doi":"https://doi.org/10.1137/siread000053000004000745000001","title":"SIGEST","display_name":"SIGEST","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W4233618902","doi":"https://doi.org/10.1137/siread000053000004000745000001"},"language":"en","primary_location":{"id":"doi:10.1137/siread000053000004000745000001","is_oa":false,"landing_page_url":"https://doi.org/10.1137/siread000053000004000745000001","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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 Review","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/A5108286254","display_name":"The Editors","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"The Editors","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5108286254"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.47362068,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"53","issue":"4","first_page":"745","last_page":"745"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9991999864578247,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9976999759674072,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9973000288009644,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6628710627555847},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.5936612486839294},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5663586258888245},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.46258828043937683},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41960522532463074},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37703341245651245},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23186057806015015}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6628710627555847},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5936612486839294},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5663586258888245},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.46258828043937683},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41960522532463074},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37703341245651245},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23186057806015015},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/siread000053000004000745000001","is_oa":false,"landing_page_url":"https://doi.org/10.1137/siread000053000004000745000001","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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 Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5600000023841858,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2486541857","https://openalex.org/W4234886518","https://openalex.org/W1544070555","https://openalex.org/W4255666353","https://openalex.org/W17303578","https://openalex.org/W1519949931","https://openalex.org/W1748496945","https://openalex.org/W2112688950","https://openalex.org/W2188384552","https://openalex.org/W2897472862"],"abstract_inverted_index":{"The":[0,76,259,301],"distributed":[1,8,43,133,244],"consensus":[2,44,91],"problem":[3,138],"is":[4,46,79,148,155,176,215,289,303],"to":[5,22,80,149,218,225,246,306],"develop":[6,261],"a":[7,11,25,42,63,128,151,177,237,252,280],"algorithm":[9,45,284],"that":[10],"set":[12],"of":[13,27,32,37,66,72,85,101,131,158,168,273,292,312],"autonomous":[14],"agents,":[15],"for":[16,97,204,210,256,269,297],"example,":[17,98,205],"unmanned":[18],"aircraft,":[19],"can":[20,89,241],"use":[21,243],"agree":[23],"on":[24,123],"course":[26],"action,":[28],"such":[29],"as":[30,95],"direction":[31],"motion.":[33],"In":[34,136,181],"the":[35,67,73,82,86,120,132,146,156,159,165,171,184,248,270,274,290,295],"context":[36],"this":[38,137],"issue's":[39],"SIGEST":[40],"paper,":[41,166],"an":[47],"iterative":[48],"method":[49],"in":[50,93,99,105,119,170,188,294],"which,":[51],"at":[52],"every":[53],"step,":[54],"each":[55,139,230,257],"agent":[56,140],"updates":[57],"its":[58,233],"local":[59,68,142,160,238,249],"data":[60,69],"by":[61,110,221],"taking":[62],"weighted":[64],"average":[65,157],"from":[70,164],"some":[71,310],"other":[74,211],"agents.":[75],"mathematical":[77],"task":[78],"understand":[81],"convergence":[83,271],"properties":[84],"algorithms.":[87,276],"You":[88],"see":[90],"algorithms":[92,264],"nature":[94],"well,":[96],"flocks":[100],"birds.":[102],"\u201cConvergence":[103],"Speed":[104],"Distributed":[106,213],"Consensus":[107],"and":[108,113,125,145,191,235,265,315],"Averaging\u201d":[109],"Alex":[111],"Olshevsky":[112],"John":[114],"N.":[115],"Tsitsiklis,":[116],"which":[117,154],"appeared":[118],"SIAM":[121],"Journal":[122],"Control":[124],"Optimization,":[126],"considers":[127],"special":[129],"case":[130],"averaging":[134,214,245],"problem.":[135],"owns":[141],"scalar":[143,153],"data,":[144],"objective":[147],"generate":[150],"global":[152],"values.":[161],"An":[162],"example":[163],"one":[167,216],"several":[169,262],"very":[172,304],"well":[173],"written":[174],"introduction,":[175],"wireless":[178],"multihop":[179],"network.":[180],"these":[182],"networks":[183],"nodes":[185,199,293],"may":[186,200],"be":[187],"different":[189],"countries":[190],"are":[192],"not":[193,206],"under":[194],"any":[195],"centralized":[196],"control.":[197],"Some":[198],"attempt":[201],"selfish":[202,227],"behavior,":[203],"forwarding":[207],"traffic":[208],"meant":[209],"nodes.":[212],"way":[217],"enforce":[219],"cooperation":[220],"using":[222],"reputation":[223,254],"management":[224],"detect":[226],"behavior.":[228],"Suppose":[229],"node":[231],"observes":[232],"neighbors":[234],"forms":[236],"opinion.":[239],"We":[240],"then":[242],"merge":[247],"opinions":[250],"into":[251],"single":[253],"measure":[255],"node.":[258],"authors":[260],"new":[263,275,281],"derive":[266],"worst-case":[267],"bounds":[268],"times":[272],"They":[277],"also":[278],"describe":[279],"polynomial":[282],"time":[283],"($O(n^3)$":[285],"operations,":[286],"where":[287],"n":[288],"number":[291],"network)":[296],"time-varying":[298],"network":[299],"topologies.":[300],"paper":[302],"accessible":[305],"anyone":[307],"who":[308],"has":[309],"knowledge":[311],"graph":[313],"theory":[314],"Markov":[316],"chains.":[317]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-05-12T00:00:00"}