{"id":"https://openalex.org/W1997825969","doi":"https://doi.org/10.1109/isit.2005.1523641","title":"Minimal network coding for multicast","display_name":"Minimal network coding for multicast","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1997825969","doi":"https://doi.org/10.1109/isit.2005.1523641","mag":"1997825969"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2005.1523641","doi":"https://doi.org/10.1109/isit.2005.1523641","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2005.1523641","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/cs/0506044","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087791116","display_name":"Kapil Bhattad","orcid":null,"observed_orcids":[]},"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":"K. Bhattad","raw_affiliation_strings":["Texas A and M University, College Station, TX, USA","Texas A&M University, College Station. TX#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Texas A&M University, College Station. TX#TAB#","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084961898","display_name":"N. Ratnakar","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"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":"N. Ratnakar","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, IL, USA","Texas A&M University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Texas A&M University","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000238160","display_name":"R. Koetter","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Koetter","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, IL, USA","University of Illinois at Urbana Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010169197","display_name":"Krishna R. Narayanan","orcid":"https://orcid.org/0000-0001-8742-5332","observed_orcids":["https://orcid.org/0000-0001-8742-5332","https://orcid.org/0000-0001-5711-3549"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"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":"K.R. Narayanan","raw_affiliation_strings":["Texas A and M University, College Station, TX, USA","University of Illinois at Urbana Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5612,"has_fulltext":true,"cited_by_count":71,"citation_normalized_percentile":{"value":0.9422365,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1730","last_page":"1734"},"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.9848999977111816,"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.9848999977111816,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.0035000001080334187,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.0024999999441206455,"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-coding","display_name":"network coding","score":0.9760000109672546},{"id":"https://openalex.org/keywords/multicast","display_name":"multicast","score":0.9959999918937683},{"id":"https://openalex.org/keywords/information-flow","display_name":"information flow","score":0.6380000114440918},{"id":"https://openalex.org/keywords/fluid-model","display_name":"fluid model","score":0.9430000185966492},{"id":"https://openalex.org/keywords/decentralized-algorithms","display_name":"decentralized algorithms","score":0.781000018119812},{"id":"https://openalex.org/keywords/capacity-achieving-codes","display_name":"capacity-achieving codes","score":0.7680000066757202},{"id":"https://openalex.org/keywords/routing","display_name":"routing","score":0.45100000500679016},{"id":"https://openalex.org/keywords/packet-reduction","display_name":"packet reduction","score":0.3840000033378601}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8301742076873779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7276620268821716},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6341915726661682},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5892178416252136},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.501255989074707},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.4474647641181946},{"id":"https://openalex.org/C112037812","wikidata":"https://www.wikidata.org/wiki/Q2107523","display_name":"Pragmatic General Multicast","level":4,"score":0.4339742064476013},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0731537938117981},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/isit.2005.1523641","doi":"https://doi.org/10.1109/isit.2005.1523641","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2005.1523641","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:cs/0506044","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0506044","pdf_url":"https://arxiv.org/pdf/cs/0506044","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.113.3262","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.3262","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.tamu.edu/commtheory/papers/minimalnc_isit05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.90.4909","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.4909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ifp.uiuc.edu/~ratnakar/pdfs/minimal_nwk_coding.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.cs/0506044","doi":"https://doi.org/10.48550/arxiv.cs/0506044","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.cs/0506044","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:cs/0506044","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0506044","pdf_url":"https://arxiv.org/pdf/cs/0506044","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1997825969.pdf","grobid_xml":"https://content.openalex.org/works/W1997825969.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W67291757","https://openalex.org/W1833312001","https://openalex.org/W2048235391","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2114578240","https://openalex.org/W2567286734"],"related_works":["https://openalex.org/W2151896466","https://openalex.org/W2178000824","https://openalex.org/W2355937514","https://openalex.org/W2155150840","https://openalex.org/W7074709802","https://openalex.org/W1833312001","https://openalex.org/W2053742933","https://openalex.org/W2544671308","https://openalex.org/W2105781905","https://openalex.org/W1842019546"],"abstract_inverted_index":{"We":[0,43],"give":[1],"an":[2],"information":[3],"flow":[4],"interpretation":[5],"for":[6],"multicasting":[7],"using":[8],"network":[9,41],"coding.":[10,42],"This":[11],"generalizes":[12],"the":[13,25,35,56],"fluid":[14],"model":[15],"used":[16],"to":[17,20,33,49,63,75],"represent":[18],"flows":[19],"a":[21,30,46],"single":[22],"receiver.":[23],"Using":[24],"generalized":[26],"model,":[27],"we":[28],"present":[29],"decentralized":[31,47,73],"algorithm":[32,48],"minimize":[34],"number":[36],"of":[37],"packets":[38],"that":[39],"undergo":[40],"also":[44],"propose":[45],"construct":[50],"capacity":[51],"achieving":[52],"multicast":[53,79],"codes":[54],"when":[55],"processing":[57],"at":[58],"some":[59],"nodes":[60],"is":[61],"restricted":[62],"routing.":[64],"The":[65],"proposed":[66],"algorithms":[67],"can":[68],"be":[69],"coupled":[70],"with":[71],"existing":[72],"schemes":[74],"achieve":[76],"minimum":[77],"cost":[78]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}