{"id":"https://openalex.org/W2767454305","doi":"https://doi.org/10.1109/tit.2017.2771738","title":"A Reduction Approach to the Multiple-Unicast Conjecture in Network Coding","display_name":"A Reduction Approach to the Multiple-Unicast Conjecture in Network Coding","publication_year":2017,"publication_date":"2017-11-08","ids":{"openalex":"https://openalex.org/W2767454305","doi":"https://doi.org/10.1109/tit.2017.2771738","mag":"2767454305"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2771738","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2771738","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/A5112330759","display_name":"Xunrui Yin","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xunrui Yin","raw_affiliation_strings":["SKLSE, School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKLSE, School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066247159","display_name":"Zongpeng Li","orcid":"https://orcid.org/0000-0001-5351-2075"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongpeng Li","raw_affiliation_strings":["SKLSE, School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKLSE, School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019644862","display_name":"Yaduo Liu","orcid":"https://orcid.org/0000-0001-5200-1820"},"institutions":[{"id":"https://openalex.org/I153473198","display_name":"North China Electric Power University","ror":"https://ror.org/04qr5t414","country_code":"CN","type":"education","lineage":["https://openalex.org/I153473198"]},{"id":"https://openalex.org/I4392738113","display_name":"China Electric Power Research Institute","ror":"https://ror.org/05ehpzy81","country_code":null,"type":"facility","lineage":["https://openalex.org/I17442442","https://openalex.org/I4392738113"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaduo Liu","raw_affiliation_strings":["China Electric Power Research Institute, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Electric Power Research Institute, Beijing, China","institution_ids":["https://openalex.org/I153473198","https://openalex.org/I4392738113"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061028507","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0001-8969-1415"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5664,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.86619315,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"64","issue":"6","first_page":"4530","last_page":"4539"},"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.9894999861717224,"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/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9779000282287598,"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.8550782203674316},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.6311390399932861},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5959764719009399},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5665984749794006},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.48128288984298706},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.4691580533981323},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3820619583129883},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3491789698600769},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32955437898635864},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.20338132977485657},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13040602207183838},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.12208688259124756},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.10532695055007935}],"concepts":[{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.8550782203674316},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6311390399932861},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5959764719009399},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5665984749794006},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.48128288984298706},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.4691580533981323},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3820619583129883},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3491789698600769},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32955437898635864},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.20338132977485657},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13040602207183838},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.12208688259124756},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.10532695055007935},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2017.2771738","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2771738","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1423288797","display_name":null,"funder_award_id":"2015AA016106","funder_id":"https://openalex.org/F4320335773","funder_display_name":"National High-tech Research and Development Program"},{"id":"https://openalex.org/G5677685424","display_name":"\u9762\u5411\u5927\u89c4\u6a21\u5206\u5e03\u5f0f\u5b58\u50a8\u7cfb\u7edf\u4e2d\u5197\u4f59\u7f16\u7801\u7684\u6027\u80fd\u4f18\u5316\u7814\u7a76","funder_award_id":"61571136","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5686471507","display_name":"\u57fa\u4e8e\u8ba1\u7b97\u673a\u79d1\u5b66\u7684\u7f51\u7edc\u7f16\u7801\u57fa\u7840\u7406\u8bba\u4e0e\u5173\u952e\u5e94\u7528\u7814\u7a76","funder_award_id":"61571335","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8912150218","display_name":null,"funder_award_id":"61628209","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"},{"id":"https://openalex.org/F4320335773","display_name":"National High-tech Research and Development Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1509960805","https://openalex.org/W1572702333","https://openalex.org/W1672473376","https://openalex.org/W1978601678","https://openalex.org/W1988191034","https://openalex.org/W1988556295","https://openalex.org/W2000743795","https://openalex.org/W2004322147","https://openalex.org/W2017713020","https://openalex.org/W2023242304","https://openalex.org/W2032684479","https://openalex.org/W2062185918","https://openalex.org/W2098492709","https://openalex.org/W2115488441","https://openalex.org/W2120892086","https://openalex.org/W2121205191","https://openalex.org/W2150148016","https://openalex.org/W2150284816","https://openalex.org/W2150815458","https://openalex.org/W2164808802","https://openalex.org/W2167703619","https://openalex.org/W2170789099","https://openalex.org/W2325997012","https://openalex.org/W4252452132","https://openalex.org/W6630392932","https://openalex.org/W6634113906"],"related_works":["https://openalex.org/W2794998165","https://openalex.org/W2962934782","https://openalex.org/W1982696243","https://openalex.org/W1997326586","https://openalex.org/W2138841883","https://openalex.org/W2303790217","https://openalex.org/W2164280516","https://openalex.org/W1984617503","https://openalex.org/W1549943908","https://openalex.org/W2077883623"],"abstract_inverted_index":{"The":[0],"multiple-unicast":[1,41,110],"conjecture":[2,46,111],"in":[3,12,23,98],"network":[4,16,94],"coding":[5,17,79,95,104],"states":[6],"that":[7,53,93],"for":[8,47,112],"multiple":[9],"unicast":[10],"sessions":[11,121],"an":[13],"undirected":[14],"network,":[15],"has":[18],"no":[19],"advantage":[20],"over":[21],"routing":[22],"improving":[24],"the":[25,40,45,67,109],"throughput":[26],"or":[27],"saving":[28],"bandwidth.":[29],"In":[30],"this":[31,82],"paper,":[32],"we":[33,88],"propose":[34],"a":[35,48,85,91],"reduction":[36],"method":[37],"to":[38,102,119],"study":[39],"conjecture,":[42],"and":[43,60,122],"prove":[44,108],"new":[49],"class":[50,64],"of":[51,70],"networks":[52,71,99,116],"are":[54],"characterized":[55],"by":[56],"relations":[57],"between":[58],"cut-sets":[59],"source-receiver":[61],"paths.":[62],"This":[63],"subsumes":[65],"all":[66,114],"known":[68],"types":[69],"with":[72,84,100,117],"non-zero":[73],"max-flow":[74],"min-cut":[75],"gaps":[76],"but":[77],"zero":[78],"advantage.":[80],"Combining":[81],"result":[83],"computer-aided":[86],"search,":[87],"derive":[89],"as":[90],"corollary":[92],"is":[96],"unnecessary":[97],"up":[101,118],"six":[103],"nodes.":[105,124],"We":[106],"also":[107],"almost":[113],"unit-link-length":[115],"three":[120],"seven":[123]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}