{"id":"https://openalex.org/W2179841277","doi":"https://doi.org/10.1109/tit.2015.2457443","title":"Coded Cooperative Data Exchange Problem for General Topologies","display_name":"Coded Cooperative Data Exchange Problem for General Topologies","publication_year":2015,"publication_date":"2015-07-17","ids":{"openalex":"https://openalex.org/W2179841277","doi":"https://doi.org/10.1109/tit.2015.2457443","mag":"2179841277"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2457443","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2457443","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","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/A5088957844","display_name":"Mira Gonen","orcid":"https://orcid.org/0000-0002-1566-979X"},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]},{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Mira Gonen","raw_affiliation_strings":["Department of Computer Science and Mathematics, Ariel University, Ariel, Israel","Department of Mathematics and Computer Science, Open University of Israel, Ra\u2019anana, Israel","Department of Mathematics and Computer Science, Open University of Israel, Ra'anana, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Mathematics, Ariel University, Ariel, Israel","institution_ids":["https://openalex.org/I52170813"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Open University of Israel, Ra\u2019anana, Israel","institution_ids":["https://openalex.org/I164950643"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Open University of Israel, Ra'anana, Israel","institution_ids":["https://openalex.org/I164950643"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011741113","display_name":"Michael Langberg","orcid":"https://orcid.org/0000-0002-7470-0718"},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Michael Langberg","raw_affiliation_strings":["Department of Electrical Engineering, The State University of New York at Buffalo, Buffalo, NY, USA","Department of Mathematics and Computer Science, Open University of Israel, Ra\u2019anana, Israel","Department of Mathematics and Computer Science, Open University of Israel, Ra'anana, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, The State University of New York at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Open University of Israel, Ra\u2019anana, Israel","institution_ids":["https://openalex.org/I164950643"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Open University of Israel, Ra'anana, Israel","institution_ids":["https://openalex.org/I164950643"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088957844"],"corresponding_institution_ids":["https://openalex.org/I164950643","https://openalex.org/I52170813"],"apc_list":null,"apc_paid":null,"fwci":2.3297,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.89894213,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"61","issue":"10","first_page":"5656","last_page":"5669"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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":0.9998999834060669,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9901000261306763,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9751999974250793,"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/network-topology","display_name":"Network topology","score":0.8218016624450684},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6357296705245972},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5511054396629333},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5104838609695435},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.4753042161464691},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.4739137887954712},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.46269282698631287},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43588417768478394},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43212682008743286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31704455614089966},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3031502664089203},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2404928207397461},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21344119310379028}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.8218016624450684},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6357296705245972},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5511054396629333},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5104838609695435},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.4753042161464691},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.4739137887954712},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.46269282698631287},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43588417768478394},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43212682008743286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31704455614089966},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3031502664089203},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2404928207397461},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21344119310379028},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2015.2457443","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2457443","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1533950621","https://openalex.org/W1965032536","https://openalex.org/W1969665089","https://openalex.org/W1977712294","https://openalex.org/W2003159902","https://openalex.org/W2009976792","https://openalex.org/W2024301368","https://openalex.org/W2030775967","https://openalex.org/W2033259439","https://openalex.org/W2040924621","https://openalex.org/W2048235391","https://openalex.org/W2061945091","https://openalex.org/W2077745958","https://openalex.org/W2089001139","https://openalex.org/W2094225165","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2121763212","https://openalex.org/W2123562143","https://openalex.org/W2138928022","https://openalex.org/W2146457105","https://openalex.org/W2152592427","https://openalex.org/W2153753235","https://openalex.org/W2153984637","https://openalex.org/W2157054705","https://openalex.org/W2163322487","https://openalex.org/W2295961103","https://openalex.org/W2554799515","https://openalex.org/W3104735109","https://openalex.org/W3141863997","https://openalex.org/W4297780940","https://openalex.org/W4300859991","https://openalex.org/W6631810841","https://openalex.org/W6665825487","https://openalex.org/W6678031287"],"related_works":["https://openalex.org/W3105437736","https://openalex.org/W2991824606","https://openalex.org/W2067775143","https://openalex.org/W1976722216","https://openalex.org/W4360995265","https://openalex.org/W1913547905","https://openalex.org/W2075073335","https://openalex.org/W2378285898","https://openalex.org/W2511019566","https://openalex.org/W2013160368"],"abstract_inverted_index":{"We":[0,217],"consider":[1],"the":[2,59,62,101,118,124,128,143,152,163,179,190,200,243,253,277,281],"coded":[3,108,180,244],"cooperative":[4,109,181,245],"data":[5,110,182,223,246,260],"exchange":[6,111,183,224,247,261],"problem":[7,112,184,193,201,248],"for":[8,226,249],"general":[9,148,167],"graphs,":[10,176],"both":[11,150,170],"undirected":[12,171,175,227],"and":[13,154,172,194,271],"directed.":[14,173],"In":[15,157],"this":[16,158],"problem,":[17,257],"given":[18],"a":[19,28,36,48,73,77,93,207,230],"graph":[20,125,131],"G":[21,126,186],"=":[22],"(V,":[23],"E)":[24],"representing":[25],"clients":[26,55,99,141],"in":[27,51,67,70,86,132,142,151,166,195,272,280],"broadcast":[29,94,105,130],"network,":[30,144],"each":[31,71,134],"of":[32,41,61,104,189,210,232],"which":[33,52,133],"initially":[34],"hold":[35,57],"(not":[37],"necessarily":[38],"disjoint)":[39],"set":[40,192],"information":[42,81],"packets;":[43],"one":[44],"wishes":[45],"to":[46,83,91,138,187,220,252],"design":[47,92],"communication":[49,233,265],"scheme":[50,95],"eventually":[53],"all":[54,58,98,139],"will":[56],"packets":[60],"network.":[63],"Communication":[64],"is":[65,90,127,136,213],"performed":[66],"rounds,":[68],"where":[69],"round":[72],"single":[74,78],"client":[75,135],"broadcasts":[76],"(possibly":[79],"encoded)":[80],"packet":[82],"its":[84],"neighbors":[85],"G.":[87],"The":[88,107],"objective":[89],"that":[96,198],"satisfies":[97],"with":[100,236],"minimum":[102],"number":[103,231],"rounds.":[106],"has":[113],"seen":[114],"significant":[115],"research":[116],"over":[117],"last":[119],"few":[120],"years;":[121],"mostly":[122],"when":[123],"complete":[129],"adjacent":[137],"other":[140],"but":[145],"also":[146],"on":[147,162,185,276],"topologies,":[149],"fractional":[153],"integral":[155,164],"setting.":[156],"paper,":[159],"we":[160,177,241],"focus":[161],"setting":[165,282],"topologies":[168,228,251],"G,":[169],"For":[174],"tie":[178,242],"variants":[188],"dominating":[191],"such":[196,273],"show":[197],"solving":[199],"exactly":[202],"or":[203],"even":[204],"approximately":[205],"within":[206],"multiplicative":[208],"factor":[209],"log":[211],"|V|":[212],"intractable":[214],"(i.e.,":[215],"NP-hard).":[216],"then":[218],"turn":[219],"study":[221],"efficient":[222,259],"schemes":[225,266],"yielding":[229,258],"rounds":[234],"comparable":[235],"our":[237],"intractability":[238],"result.":[239],"Last,":[240],"directed":[250,254],"Steiner":[255],"tree":[256],"approximation":[262],"schemes.":[263],"Our":[264],"do":[267],"not":[268],"involve":[269],"encoding,":[270],"yield":[274],"bounds":[275],"coding":[278],"advantage":[279],"at":[283],"hand.":[284]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}