{"id":"https://openalex.org/W2964003284","doi":"https://doi.org/10.1109/allerton.2014.7028486","title":"Single-source/sink network error correction is as hard as multiple-unicast","display_name":"Single-source/sink network error correction is as hard as multiple-unicast","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2964003284","doi":"https://doi.org/10.1109/allerton.2014.7028486","mag":"2964003284"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2014.7028486","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028486","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-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/A5100608425","display_name":"Wentao Huang","orcid":"https://orcid.org/0000-0003-0963-3624"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wentao Huang","raw_affiliation_strings":["Department of Electrical Engineering, California Institute of Technology, Pasadena, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102068500","display_name":"Tracey Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tracey Ho","raw_affiliation_strings":["Department of Electrical Engineering, California Institute of Technology, Pasadena, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011741113","display_name":"Michael Langberg","orcid":"https://orcid.org/0000-0002-7470-0718"},"institutions":[{"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":["US"],"is_corresponding":false,"raw_author_name":"Michael Langberg","raw_affiliation_strings":["Department of Electrical Engineering, University at Buffalo SUNY, Buffalo, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University at Buffalo SUNY, Buffalo, NY","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021311010","display_name":"J\u00f6rg Kliewer","orcid":"https://orcid.org/0000-0003-0942-8006"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joerg Kliewer","raw_affiliation_strings":["Department of ECE, New Jersey Institute of Technology, Newark, NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, New Jersey Institute of Technology, Newark, NJ","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3599,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72375471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"423","last_page":"430"},"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.9921000003814697,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9833999872207642,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.9186822772026062},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.6997565627098083},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6758882999420166},{"id":"https://openalex.org/keywords/terminal","display_name":"Terminal (telecommunication)","score":0.5896099805831909},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4484269917011261},{"id":"https://openalex.org/keywords/communication-source","display_name":"Communication source","score":0.43194496631622314},{"id":"https://openalex.org/keywords/sink","display_name":"Sink (geography)","score":0.4291476011276245},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4171634316444397},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2160039246082306},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.1908721625804901}],"concepts":[{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.9186822772026062},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6997565627098083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6758882999420166},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.5896099805831909},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4484269917011261},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.43194496631622314},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.4291476011276245},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4171634316444397},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2160039246082306},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.1908721625804901},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2014.7028486","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028486","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1576471153","https://openalex.org/W1968918246","https://openalex.org/W1978601678","https://openalex.org/W2014554046","https://openalex.org/W2042916116","https://openalex.org/W2052662459","https://openalex.org/W2055060019","https://openalex.org/W2082985405","https://openalex.org/W2083270107","https://openalex.org/W2103320637","https://openalex.org/W2104750217","https://openalex.org/W2106831077","https://openalex.org/W2118456153","https://openalex.org/W2119407552","https://openalex.org/W2133338663","https://openalex.org/W2139367009","https://openalex.org/W2139416652","https://openalex.org/W2144630153","https://openalex.org/W2164881538","https://openalex.org/W2167703619","https://openalex.org/W2171095166","https://openalex.org/W2171844485","https://openalex.org/W2478708596","https://openalex.org/W2548899115","https://openalex.org/W2912745918","https://openalex.org/W2951733103"],"related_works":["https://openalex.org/W2889165983","https://openalex.org/W2183052537","https://openalex.org/W2794998165","https://openalex.org/W4288375770","https://openalex.org/W2962934782","https://openalex.org/W2931591690","https://openalex.org/W1982696243","https://openalex.org/W1997326586","https://openalex.org/W2138841883","https://openalex.org/W2303790217"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,12,24,30,35,47,50,77,88,94],"problem":[3,92,99],"of":[4,14,23,29,37],"communicating":[5],"over":[6],"a":[7,20,101],"single-source":[8,57],"single-terminal":[9,58],"network":[10,78,90],"in":[11,56,66],"presence":[13],"an":[15],"adversary":[16],"that":[17,75],"may":[18],"jam":[19],"single":[21],"link":[22],"network.":[25],"If":[26],"any":[27],"one":[28],"edges":[31,69],"can":[32],"be":[33,71],"jammed,":[34,72],"capacity":[36,80],"such":[38],"networks":[39,65],"is":[40,81,100],"well":[41],"understood":[42],"and":[43,53,73],"follows":[44],"directly":[45],"from":[46],"connection":[48],"between":[49],"minimum":[51],"cut":[52],"maximum":[54],"flow":[55],"networks.":[59],"In":[60],"this":[61],"work":[62],"we":[63],"consider":[64],"which":[67],"some":[68],"cannot":[70],"show":[74],"determining":[76],"communication":[79],"at":[82],"least":[83],"as":[84,86],"hard":[85],"solving":[87],"multiple-unicast":[89],"coding":[91],"for":[93],"error-free":[95],"case.":[96],"The":[97],"latter":[98],"long":[102],"standing":[103],"open":[104],"problem.":[105]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}