{"id":"https://openalex.org/W1982919709","doi":"https://doi.org/10.1109/lcomm.2014.2385079","title":"An Efficient Polynomial Time Algorithm for Robust Multicast Network Code Construction","display_name":"An Efficient Polynomial Time Algorithm for Robust Multicast Network Code Construction","publication_year":2014,"publication_date":"2014-12-22","ids":{"openalex":"https://openalex.org/W1982919709","doi":"https://doi.org/10.1109/lcomm.2014.2385079","mag":"1982919709"},"language":"en","primary_location":{"id":"doi:10.1109/lcomm.2014.2385079","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2014.2385079","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","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/A5100394185","display_name":"Fang Li","orcid":"https://orcid.org/0000-0002-4195-9475"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fang Li","raw_affiliation_strings":["State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China","State Key Lab of Integrated Service Networks, Xidian University, Xi'an China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"State Key Lab of Integrated Service Networks, Xidian University, Xi'an China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082799773","display_name":"Wangmei Guo","orcid":"https://orcid.org/0000-0001-9729-0005"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wangmei Guo","raw_affiliation_strings":["State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China","State Key Lab of Integrated Service Networks, Xidian University, Xi'an China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"State Key Lab of Integrated Service Networks, Xidian University, Xi'an China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100394185"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.3448,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63049359,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"19","issue":"2","first_page":"143","last_page":"146"},"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.9958999752998352,"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.9786999821662903,"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.892829954624176},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.8916471600532532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.736550509929657},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5652005672454834},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5430471897125244},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5172237157821655},{"id":"https://openalex.org/keywords/field-size","display_name":"Field size","score":0.48494580388069153},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.48470020294189453},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.4649575650691986},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4117390215396881},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3588797450065613},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2044624388217926}],"concepts":[{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.892829954624176},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8916471600532532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.736550509929657},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5652005672454834},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5430471897125244},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5172237157821655},{"id":"https://openalex.org/C3019527723","wikidata":"https://www.wikidata.org/wiki/Q260899","display_name":"Field size","level":3,"score":0.48494580388069153},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.48470020294189453},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4649575650691986},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4117390215396881},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3588797450065613},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2044624388217926},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C104293457","wikidata":"https://www.wikidata.org/wiki/Q28324852","display_name":"Imaging phantom","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcomm.2014.2385079","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2014.2385079","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G240642639","display_name":null,"funder_award_id":"61301178","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6107230461","display_name":null,"funder_award_id":"61271174","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1979740015","https://openalex.org/W2005090414","https://openalex.org/W2048235391","https://openalex.org/W2074030253","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2119856092","https://openalex.org/W2123562143","https://openalex.org/W2133500866","https://openalex.org/W4233121052"],"related_works":["https://openalex.org/W2033488476","https://openalex.org/W2131092765","https://openalex.org/W1589992863","https://openalex.org/W2277662012","https://openalex.org/W1617457131","https://openalex.org/W4377015086","https://openalex.org/W4298401726","https://openalex.org/W1512791303","https://openalex.org/W2963428994","https://openalex.org/W1866616748"],"abstract_inverted_index":{"For":[0],"a":[1,9,24],"single":[2],"source":[3],"multicast":[4,69],"network":[5,11,18],"with":[6],"failed":[7],"edges,":[8],"robust":[10],"code":[12],"is":[13,65],"given":[14],"to":[15],"achieve":[16],"the":[17,34,50,54],"capacity":[19],"by":[20],"coding":[21,46,52,63],"only":[22],"at":[23],"subset":[25],"of":[26,61],"edges.":[27],"Our":[28],"algorithm":[29],"provides":[30],"shaper":[31],"bounds":[32],"on":[33],"required":[35,45,62],"field":[36],"size":[37],"when":[38],"failure":[39],"patterns":[40],"are":[41],"given.":[42],"The":[43,59],"more":[44,55],"edges":[47,64],"involved":[48],"in":[49,67],"linear":[51],"operation,":[53],"computation":[56],"it":[57],"takes.":[58],"number":[60],"minimal":[66,68],"networks":[70],"employing":[71],"our":[72],"algorithm.":[73]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}