{"id":"https://openalex.org/W2507734872","doi":"https://doi.org/10.1145/2629696","title":"Analyzing Network Coding (Gossip) Made Easy","display_name":"Analyzing Network Coding (Gossip) Made Easy","publication_year":2016,"publication_date":"2016-08-22","ids":{"openalex":"https://openalex.org/W2507734872","doi":"https://doi.org/10.1145/2629696","mag":"2507734872"},"language":"en","primary_location":{"id":"doi:10.1145/2629696","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2629696","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2629696&type=pdf","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2629696&type=pdf","any_repository_has_fulltext":false},"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/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bernhard Haeupler","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5080591933"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":2.0761,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.88648662,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"63","issue":"3","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9872000217437744,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9853000044822693,"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/gossip","display_name":"Gossip","score":0.8705655336380005},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8464274406433105},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.6526503562927246},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.511623203754425},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.48868635296821594},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4632358253002167},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4539499282836914},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4244154989719391},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37078213691711426},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3306003510951996},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32302504777908325},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.15235131978988647},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14653632044792175}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.8705655336380005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8464274406433105},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6526503562927246},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.511623203754425},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.48868635296821594},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4632358253002167},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4539499282836914},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4244154989719391},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37078213691711426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3306003510951996},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32302504777908325},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.15235131978988647},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14653632044792175},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2629696","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2629696","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2629696&type=pdf","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2629696","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2629696","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2629696&type=pdf","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5106571978","display_name":null,"funder_award_id":"CCF1527110","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/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/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"}],"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/W2507734872.pdf","grobid_xml":"https://content.openalex.org/works/W2507734872.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W121555478","https://openalex.org/W205319591","https://openalex.org/W1570690262","https://openalex.org/W1635656952","https://openalex.org/W1785976806","https://openalex.org/W1830042958","https://openalex.org/W1847535063","https://openalex.org/W1868510529","https://openalex.org/W1964665369","https://openalex.org/W1970075049","https://openalex.org/W1990476939","https://openalex.org/W2007546147","https://openalex.org/W2009356484","https://openalex.org/W2016312880","https://openalex.org/W2035300188","https://openalex.org/W2038562061","https://openalex.org/W2047784567","https://openalex.org/W2048235391","https://openalex.org/W2058322021","https://openalex.org/W2068043773","https://openalex.org/W2068322213","https://openalex.org/W2071202952","https://openalex.org/W2076470989","https://openalex.org/W2094856687","https://openalex.org/W2098329996","https://openalex.org/W2099871174","https://openalex.org/W2103160469","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2107520978","https://openalex.org/W2110100895","https://openalex.org/W2119098504","https://openalex.org/W2120030211","https://openalex.org/W2120741723","https://openalex.org/W2141219917","https://openalex.org/W2144381381","https://openalex.org/W2144415942","https://openalex.org/W2149863032","https://openalex.org/W2151893328","https://openalex.org/W2157004711","https://openalex.org/W2160609908","https://openalex.org/W2217013297","https://openalex.org/W2405145980","https://openalex.org/W2986180285","https://openalex.org/W3099058004","https://openalex.org/W3102271047","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2361463911","https://openalex.org/W2584710039","https://openalex.org/W2314476621","https://openalex.org/W2376123965","https://openalex.org/W2322567783","https://openalex.org/W272203869","https://openalex.org/W2151924686","https://openalex.org/W2130762333","https://openalex.org/W1598867426","https://openalex.org/W2095194646"],"abstract_inverted_index":{"We":[0,35,59],"introduce":[1],"projection":[2],"analysis\u2014a":[3],"new":[4],"technique":[5],"to":[6,99,109,124,205],"analyze":[7,36],"the":[8,52,65,69,84,95,105,130,143,155,190],"stopping":[9,80],"time":[10,106],"of":[11,83,97,185],"protocols":[12,169],"that":[13,48,68,153,201],"are":[14,82,146],"based":[15],"on":[16,31],"random":[17],"linear":[18],"network":[19,44,144,157],"coding":[20],"(RLNC).":[21],"Projection":[22],"analysis":[23,121,188],"drastically":[24],"simplifies,":[25],"extends,":[26],"and":[27,45,50,102,192],"strengthens":[28],"previous":[29],"results":[30,209],"RLNC":[32,37,70,115,178],"gossip":[33,38,71,116,179],"protocols.":[34],"in":[39,56,61,76,128,181],"a":[40,149,175],"general":[41],"framework":[42],"for":[43,64,173,210],"communication":[46],"models":[47,53],"encompasses":[49],"unifies":[51],"used":[54],"previously":[55,171],"this":[57,182],"context.":[58],"show,":[60],"most":[62],"settings":[63],"first":[66],"time,":[67],"converges":[72],"with":[73,197],"high":[74],"probability":[75],"optimal":[77],"time.":[78,137],"Most":[79],"times":[81],"form":[85],"O":[86,163],"(":[87,164],"k":[88,93],"+":[89],"T":[90,103],"),":[91],"where":[92],"is":[94,104],"number":[96],"messages":[98],"be":[100],"distributed":[101],"it":[107],"takes":[108],"disseminate":[110],"one":[111],"message.":[112],"This":[113,138,195],"means":[114],"achieves":[117],"\u201cperfect":[118],"pipelining.\u201d":[119],"Our":[120],"directly":[122],"extends":[123],"highly":[125],"dynamic":[126],"networks":[127,186],"which":[129],"topology":[131],"can":[132],"change":[133],"completely":[134],"at":[135],"any":[136],"remains":[139,189],"true,":[140],"even":[141],"if":[142],"dynamics":[145],"controlled":[147],"by":[148],"fully":[150],"adaptive":[151],"adversary":[152],"knows":[154],"complete":[156],"state.":[158],"Virtually":[159],"nothing":[160],"besides":[161],"simple":[162],"kT":[165],")":[166],"sequential":[167],"flooding":[168],"was":[170],"known":[172],"such":[174],"setting.":[176],"While":[177],"works":[180],"wide":[183],"variety":[184],"our":[187],"same":[191],"extremely":[193],"simple.":[194],"contrasts":[196],"more":[198],"complex":[199],"proofs":[200],"were":[202],"put":[203],"forward":[204],"give":[206],"less":[207],"strong":[208],"various":[211],"special":[212],"cases.":[213]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}