{"id":"https://openalex.org/W2262362834","doi":"https://doi.org/10.1109/tit.2015.2414926","title":"An Equivalence Between Network Coding and Index Coding","display_name":"An Equivalence Between Network Coding and Index Coding","publication_year":2015,"publication_date":"2015-03-20","ids":{"openalex":"https://openalex.org/W2262362834","doi":"https://doi.org/10.1109/tit.2015.2414926","mag":"2262362834"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2414926","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2414926","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/A5001054791","display_name":"Michelle Effros","orcid":"https://orcid.org/0000-0003-3757-0675"},"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":true,"raw_author_name":"Michelle Effros","raw_affiliation_strings":["Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110217226","display_name":"Salim El Rouayheb","orcid":"https://orcid.org/0009-0005-4515-2213"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Salim El Rouayheb","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"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, The Open University of Israel, Ra\u2019anana, Israel","Department of Mathematics and Computer Science, The 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, The Open University of Israel, Ra\u2019anana, Israel","institution_ids":["https://openalex.org/I164950643"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, The Open University of Israel, Ra'anana, Israel","institution_ids":["https://openalex.org/I164950643"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5001054791"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":23.8237,"has_fulltext":false,"cited_by_count":124,"citation_normalized_percentile":{"value":0.99555397,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"61","issue":"5","first_page":"2478","last_page":"2487"},"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/T12791","display_name":"Full-Duplex Wireless Communications","score":0.972000002861023,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.921500027179718,"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/linear-network-coding","display_name":"Linear network coding","score":0.8678478002548218},{"id":"https://openalex.org/keywords/shannon\u2013fano-coding","display_name":"Shannon\u2013Fano coding","score":0.7373664975166321},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.7100152969360352},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.6190242767333984},{"id":"https://openalex.org/keywords/coding-tree-unit","display_name":"Coding tree unit","score":0.5520102977752686},{"id":"https://openalex.org/keywords/tunstall-coding","display_name":"Tunstall coding","score":0.542805552482605},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.512549638748169},{"id":"https://openalex.org/keywords/context-adaptive-binary-arithmetic-coding","display_name":"Context-adaptive binary arithmetic coding","score":0.5037001967430115},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43372872471809387},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4313303828239441},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3950346112251282},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3946731686592102},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.23904284834861755},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16095876693725586},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12206235527992249}],"concepts":[{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.8678478002548218},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.7373664975166321},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.7100152969360352},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6190242767333984},{"id":"https://openalex.org/C190750250","wikidata":"https://www.wikidata.org/wiki/Q13533439","display_name":"Coding tree unit","level":3,"score":0.5520102977752686},{"id":"https://openalex.org/C73231260","wikidata":"https://www.wikidata.org/wiki/Q7853376","display_name":"Tunstall coding","level":4,"score":0.542805552482605},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.512549638748169},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.5037001967430115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43372872471809387},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4313303828239441},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3950346112251282},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3946731686592102},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.23904284834861755},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16095876693725586},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12206235527992249},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2015.2414926","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2414926","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"},{"id":"pmh:oai:authors.library.caltech.edu:56011","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20150324-094743353","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7530727034","display_name":null,"funder_award_id":"480/08","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1967387879","https://openalex.org/W1973643917","https://openalex.org/W2026482663","https://openalex.org/W2033965051","https://openalex.org/W2043501850","https://openalex.org/W2048235391","https://openalex.org/W2055891944","https://openalex.org/W2072475112","https://openalex.org/W2081008934","https://openalex.org/W2088944705","https://openalex.org/W2100312180","https://openalex.org/W2103320637","https://openalex.org/W2104750217","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2115602633","https://openalex.org/W2120478054","https://openalex.org/W2123562143","https://openalex.org/W2133251572","https://openalex.org/W2138928022","https://openalex.org/W2147332870","https://openalex.org/W2151033164","https://openalex.org/W2478708596"],"related_works":["https://openalex.org/W4312628177","https://openalex.org/W1579872668","https://openalex.org/W2083809258","https://openalex.org/W1573844898","https://openalex.org/W2045024766","https://openalex.org/W2308854072","https://openalex.org/W2101620528","https://openalex.org/W2886476932","https://openalex.org/W2025981053","https://openalex.org/W1989852755"],"abstract_inverted_index":{"We":[0],"show":[1,67],"that":[2,30,68],"the":[3,16,45,57,72,86,105],"network":[4,33,46,78,98],"coding":[5,8,34,39,47,60,79,93,101],"and":[6,22,54,99],"index":[7,38,59,92,100],"problems":[9],"are":[10],"equivalent.":[11],"This":[12],"equivalence":[13],"holds":[14],"in":[15],"general":[17],"setting":[18],"which":[19],"includes":[20],"linear":[21,106],"nonlinear":[23],"codes.":[24],"Specifically,":[25],"we":[26,66],"present":[27],"a":[28,32,50,76,90],"reduction":[29],"maps":[31],"instance":[35,40,48,61,80],"to":[36,104],"an":[37],"while":[41],"preserving":[42],"feasibility,":[43],"i.e.,":[44],"has":[49],"feasible":[51],"solution":[52],"if":[53,56],"only":[55],"corresponding":[58,91],"is":[62],"feasible.":[63],"In":[64],"addition,":[65],"one":[69],"can":[70],"determine":[71],"capacity":[73,87],"region":[74,88],"of":[75,89],"given":[77],"with":[81],"colocated":[82],"sources":[83],"by":[84],"studying":[85],"instance.":[94],"Previous":[95],"connections":[96],"between":[97],"were":[102],"restricted":[103],"case.":[107]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":24},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}