{"id":"https://openalex.org/W2161688502","doi":"https://doi.org/10.1109/itw.2006.1633835","title":"Network Coding in Minimal Multicast Networks","display_name":"Network Coding in Minimal Multicast Networks","publication_year":2006,"publication_date":"2006-05-25","ids":{"openalex":"https://openalex.org/W2161688502","doi":"https://doi.org/10.1109/itw.2006.1633835","mag":"2161688502"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2006.1633835","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2006.1633835","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE Information Theory Workshop","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/A5061961441","display_name":"Salim Y. El Rouayheb","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S.Y. el Rouayheb","raw_affiliation_strings":["ECE Department, Texas A and M University, USA"],"affiliations":[{"raw_affiliation_string":"ECE Department, Texas A and M University, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007060246","display_name":"C.N. Georghiades","orcid":"https://orcid.org/0000-0001-8333-1638"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C.N. Georghiades","raw_affiliation_strings":["ECE Department, Texas A and M University, USA"],"affiliations":[{"raw_affiliation_string":"ECE Department, Texas A and M University, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054178465","display_name":"Alex Sprintson","orcid":"https://orcid.org/0000-0002-5768-5800"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Sprintson","raw_affiliation_strings":["ECE Department, Texas A and M University, USA"],"affiliations":[{"raw_affiliation_string":"ECE Department, Texas A and M University, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061961441"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.21876176,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"1","issue":null,"first_page":"307","last_page":"311"},"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/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9366000294685364,"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.9111999869346619,"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/multicast","display_name":"Multicast","score":0.8950155973434448},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.8703806400299072},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7566295266151428},{"id":"https://openalex.org/keywords/subnetwork","display_name":"Subnetwork","score":0.7025619149208069},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6574022769927979},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.5711668729782104},{"id":"https://openalex.org/keywords/distance-vector-multicast-routing-protocol","display_name":"Distance Vector Multicast Routing Protocol","score":0.49715498089790344},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.4818874001502991},{"id":"https://openalex.org/keywords/pragmatic-general-multicast","display_name":"Pragmatic General Multicast","score":0.44248640537261963},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41181039810180664},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.41162538528442383},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.3809168338775635},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3269428312778473}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8950155973434448},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.8703806400299072},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7566295266151428},{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.7025619149208069},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6574022769927979},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.5711668729782104},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.49715498089790344},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.4818874001502991},{"id":"https://openalex.org/C112037812","wikidata":"https://www.wikidata.org/wiki/Q2107523","display_name":"Pragmatic General Multicast","level":4,"score":0.44248640537261963},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41181039810180664},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.41162538528442383},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.3809168338775635},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3269428312778473}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/itw.2006.1633835","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2006.1633835","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE Information Theory Workshop","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.94.3820","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.3820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cegroup.ece.tamu.edu/~spalex/pub/conferences/paper11.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W67291757","https://openalex.org/W144954708","https://openalex.org/W606453859","https://openalex.org/W1967786783","https://openalex.org/W2016444590","https://openalex.org/W2048235391","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2122519207","https://openalex.org/W2123562143","https://openalex.org/W2133500866","https://openalex.org/W2138928022","https://openalex.org/W2561192952","https://openalex.org/W2752885492","https://openalex.org/W2798588639","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W6618503222","https://openalex.org/W6642156526","https://openalex.org/W6678431471","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W80466176","https://openalex.org/W2371847117","https://openalex.org/W4321384965","https://openalex.org/W2080190883","https://openalex.org/W1559233856","https://openalex.org/W2044503969","https://openalex.org/W2136818972","https://openalex.org/W89592389","https://openalex.org/W2608999883","https://openalex.org/W1997462448"],"abstract_inverted_index":{"We":[0,104],"investigate":[1,187],"the":[2,62,80,90,94,118,170,174],"network":[3,39,47,97,137,166,179],"coding":[4,17,46],"problem":[5,86,153],"in":[6,148,156],"a":[7,15,19,30,42,101,135,139,143,164],"certain":[8],"class":[9],"of":[10,32,69,82,96,121,173,191],"minimal":[11,108],"multicast":[12,16,102,109,122],"networks.":[13,123],"In":[14,124,158],"network,":[18],"source":[20],"S":[21,60],"needs":[22],"to":[23,29,50,61,79,92,132],"deliver":[24,56,72],"h":[25,57,75,199],"symbols,":[26],"or":[27],"packets,":[28],"set":[31,81],"destinations":[33],"T":[34],"over":[35],"an":[36],"underlying":[37],"communication":[38],"modeled":[40],"by":[41,89],"graph":[43],"G.":[44],"A":[45],"is":[48,87,130,154,167,181],"said":[49],"be":[51],"h-minimal":[52],"if":[53,163],"it":[54,129],"can":[55,71],"symbols":[58,78],"from":[59,117],"destination":[63,83],"nodes,":[64],"while":[65,151],"any":[66],"proper":[67],"subnetwork":[68],"G":[70],"at":[73,182],"most":[74,183],"\u2014":[76],"1":[77],"nodes.":[84],"This":[85],"motivated":[88],"requirement":[91],"minimize":[93],"amount":[95],"resources":[98],"allocated":[99],"for":[100,177,198],"connections.":[103],"show":[105,127,161],"that":[106,114,128,162],"surprisingly,":[107],"networks":[110,193],"have":[111],"unique":[112],"properties":[113,190],"distinguish":[115],"them":[116],"general":[119],"case":[120],"particular,":[125],"we":[126,160,186],"possible":[131],"determine":[133],"whether":[134],"2-minimal":[136,165,192],"has":[138],"routing":[140],"solution":[141,144],"(i.e.,":[142],"without":[145],"encoding":[146],"nodes)":[147],"polynomial":[149],"time,":[150],"this":[152],"NP-hard":[155],"general.":[157],"addition,":[159],"planar,":[168],"then":[169],"minimum":[171],"size":[172],"required":[175],"field":[176],"linear":[178],"codes":[180],"3.":[184],"Also,":[185],"several":[188],"structural":[189],"and":[194],"generalize":[195],"our":[196],"results":[197],">":[200],"2.":[201]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}