{"id":"https://openalex.org/W1576471153","doi":"https://doi.org/10.1109/isit.2008.4595000","title":"Mission impossible: Computing the network coding capacity region","display_name":"Mission impossible: Computing the network coding capacity region","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W1576471153","doi":"https://doi.org/10.1109/isit.2008.4595000","mag":"1576471153"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2008.4595000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2008.4595000","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},"type":"conference-paper","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/A5010336848","display_name":"Terence Chan","orcid":"https://orcid.org/0000-0002-6550-7203"},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Terence Chan","raw_affiliation_strings":["Institute for Telecommunications Research, University of South Australia, Australia","Inst. for Telecommun. Res., Univ. of South Australia, Sydney, NSW"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Telecommunications Research, University of South Australia, Australia","institution_ids":["https://openalex.org/I170239107"]},{"raw_affiliation_string":"Inst. for Telecommun. Res., Univ. of South Australia, Sydney, NSW","institution_ids":["https://openalex.org/I170239107"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072485708","display_name":"Alex Grant","orcid":"https://orcid.org/0000-0002-5345-7771"},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Alex Grant","raw_affiliation_strings":["Institute for Telecommunications Research, University of South Australia, Australia","Inst. for Telecommun. Res., Univ. of South Australia, Sydney, NSW"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Telecommunications Research, University of South Australia, Australia","institution_ids":["https://openalex.org/I170239107"]},{"raw_affiliation_string":"Inst. for Telecommun. Res., Univ. of South Australia, Sydney, NSW","institution_ids":["https://openalex.org/I170239107"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170239107"],"apc_list":null,"apc_paid":null,"fwci":2.0367,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.8679582,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"320","last_page":"324"},"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.9789000153541565,"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.9642999768257141,"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/computer-science","display_name":"Computer science","score":0.696810245513916},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.6637662053108215},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.6388121843338013},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.6091187000274658},{"id":"https://openalex.org/keywords/secrecy","display_name":"Secrecy","score":0.5500640869140625},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4886232018470764},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4472120404243469},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4168699085712433},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3727368414402008},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3313973546028137},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21556386351585388}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.696810245513916},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6637662053108215},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.6388121843338013},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.6091187000274658},{"id":"https://openalex.org/C2776452267","wikidata":"https://www.wikidata.org/wiki/Q1503443","display_name":"Secrecy","level":2,"score":0.5500640869140625},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4886232018470764},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4472120404243469},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4168699085712433},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3727368414402008},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3313973546028137},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21556386351585388},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2008.4595000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2008.4595000","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.242.8751","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.242.8751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0802.0030v1.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W18139138","https://openalex.org/W68293075","https://openalex.org/W646142101","https://openalex.org/W1515040589","https://openalex.org/W1965124840","https://openalex.org/W1979760651","https://openalex.org/W2026482663","https://openalex.org/W2103320637","https://openalex.org/W2104389845","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2136395129","https://openalex.org/W2147101953","https://openalex.org/W2147681281","https://openalex.org/W2169537302","https://openalex.org/W6600739974","https://openalex.org/W6602698672","https://openalex.org/W6621178647","https://openalex.org/W6630707239","https://openalex.org/W6680315945"],"related_works":["https://openalex.org/W2493929861","https://openalex.org/W2016567611","https://openalex.org/W2475541339","https://openalex.org/W565335793","https://openalex.org/W2363071176","https://openalex.org/W2107199751","https://openalex.org/W4243812570","https://openalex.org/W4300441478","https://openalex.org/W2062965938","https://openalex.org/W99756173"],"abstract_inverted_index":{"One":[0],"of":[1,10,16,47,55,58,68],"the":[2,7,14,17,27,56,115],"main":[3],"theoretical":[4],"motivations":[5],"for":[6,20,86,95],"emerging":[8],"area":[9],"network":[11,38],"coding":[12],"is":[13,34,43,51,64,71],"achievability":[15],"max-flow/min-cut":[18],"rate":[19,28],"single":[21,81,87,96],"source":[22,82,88,97],"multicast.":[23],"This":[24],"can":[25,77],"exceed":[26],"achievable":[29,35],"with":[30,36,90,99],"routing":[31],"alone,":[32],"and":[33,94],"linear":[37,118],"codes.":[39],"The":[40,66],"multi-source":[41,116],"problem":[42],"more":[44],"complicated.":[45],"Computation":[46],"its":[48],"capacity":[49,109],"region":[50],"equivalent":[52],"to":[53,72],"determination":[54],"set":[57],"all":[59],"entropy":[60],"functions":[61],"Gamma*,":[62],"which":[63],"non-polyhedral.":[65],"aim":[67],"this":[69,75],"paper":[70],"demonstrate":[73],"that":[74],"difficulty":[76],"arise":[78],"even":[79],"in":[80,114],"problems.":[83],"In":[84,102],"particular,":[85],"networks":[89,98,107],"hierarchical":[91],"sink":[92],"requirements,":[93],"secrecy":[100],"constraints.":[101],"both":[103],"cases,":[104],"we":[105],"exhibit":[106],"whose":[108],"regions":[110],"involve":[111],"Gamma*.":[112],"As":[113],"case,":[117],"codes":[119],"are":[120],"insufficient.":[121]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}