{"id":"https://openalex.org/W2021130692","doi":"https://doi.org/10.1109/tit.2014.2347277","title":"Capacity of Multiple Unicast in Wireless Networks: A Polymatroidal Approach","display_name":"Capacity of Multiple Unicast in Wireless Networks: A Polymatroidal Approach","publication_year":2014,"publication_date":"2014-08-13","ids":{"openalex":"https://openalex.org/W2021130692","doi":"https://doi.org/10.1109/tit.2014.2347277","mag":"2021130692"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2347277","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2347277","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/A5100722219","display_name":"Sreeram Kannan","orcid":"https://orcid.org/0000-0001-8843-2964"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sreeram Kannan","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA, USA","Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053980484","display_name":"Pramod Viswanath","orcid":"https://orcid.org/0000-0003-3171-8667"},"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":"Pramod Viswanath","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Champaign, IL, USA","Department of Electrical and Computer Engineering, University of Illinois at Urbana\u2014Champaign, Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana\u2014Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100722219"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":2.4369,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.89868941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"60","issue":"10","first_page":"6303","last_page":"6328"},"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9994000196456909,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9987999796867371,"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.6142803430557251},{"id":"https://openalex.org/keywords/wireline","display_name":"Wireline","score":0.6140229105949402},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5950254201889038},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5584457516670227},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5497336387634277},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5376267433166504},{"id":"https://openalex.org/keywords/physical-layer","display_name":"Physical layer","score":0.4596620798110962},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4521576762199402},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4411526322364807},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4323248267173767},{"id":"https://openalex.org/keywords/fading","display_name":"Fading","score":0.4258008599281311},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4249681830406189},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25651684403419495},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.21532785892486572},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.1990847885608673}],"concepts":[{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.6142803430557251},{"id":"https://openalex.org/C2776951270","wikidata":"https://www.wikidata.org/wiki/Q8026910","display_name":"Wireline","level":3,"score":0.6140229105949402},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5950254201889038},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5584457516670227},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5497336387634277},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5376267433166504},{"id":"https://openalex.org/C19247436","wikidata":"https://www.wikidata.org/wiki/Q192727","display_name":"Physical layer","level":3,"score":0.4596620798110962},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4521576762199402},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4411526322364807},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4323248267173767},{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.4258008599281311},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4249681830406189},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25651684403419495},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.21532785892486572},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.1990847885608673},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2014.2347277","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2347277","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":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7300000190734863}],"awards":[{"id":"https://openalex.org/G199082463","display_name":null,"funder_award_id":"W911NF-14-1-0220","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G3263257307","display_name":null,"funder_award_id":"CNS 0721652","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5083421769","display_name":null,"funder_award_id":"CCF 1017430","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":118,"referenced_works":["https://openalex.org/W1480270892","https://openalex.org/W1497896260","https://openalex.org/W1498671329","https://openalex.org/W1547111842","https://openalex.org/W1567257500","https://openalex.org/W1576471153","https://openalex.org/W1604158939","https://openalex.org/W1639669715","https://openalex.org/W1654459120","https://openalex.org/W1666423800","https://openalex.org/W1686467250","https://openalex.org/W1973248112","https://openalex.org/W1974018476","https://openalex.org/W1978188352","https://openalex.org/W1978601678","https://openalex.org/W1979408141","https://openalex.org/W1982109272","https://openalex.org/W1984595105","https://openalex.org/W1988701909","https://openalex.org/W1989212406","https://openalex.org/W1995875735","https://openalex.org/W1997834106","https://openalex.org/W1999544087","https://openalex.org/W2002649876","https://openalex.org/W2007806267","https://openalex.org/W2010645529","https://openalex.org/W2011127971","https://openalex.org/W2012737834","https://openalex.org/W2017967704","https://openalex.org/W2030546921","https://openalex.org/W2037067936","https://openalex.org/W2041266877","https://openalex.org/W2054405836","https://openalex.org/W2055618090","https://openalex.org/W2058677708","https://openalex.org/W2063491776","https://openalex.org/W2069554030","https://openalex.org/W2076164610","https://openalex.org/W2090587309","https://openalex.org/W2091462336","https://openalex.org/W2099805730","https://openalex.org/W2100364607","https://openalex.org/W2103749601","https://openalex.org/W2105831729","https://openalex.org/W2106549261","https://openalex.org/W2106765508","https://openalex.org/W2106931635","https://openalex.org/W2108850836","https://openalex.org/W2109962983","https://openalex.org/W2110225498","https://openalex.org/W2113998761","https://openalex.org/W2114927595","https://openalex.org/W2114949063","https://openalex.org/W2116844604","https://openalex.org/W2117423557","https://openalex.org/W2119234782","https://openalex.org/W2119805989","https://openalex.org/W2119937051","https://openalex.org/W2121205191","https://openalex.org/W2121223271","https://openalex.org/W2121768991","https://openalex.org/W2123097741","https://openalex.org/W2123350510","https://openalex.org/W2124212500","https://openalex.org/W2124531440","https://openalex.org/W2130172876","https://openalex.org/W2132100261","https://openalex.org/W2133338663","https://openalex.org/W2136608712","https://openalex.org/W2137690813","https://openalex.org/W2137775453","https://openalex.org/W2138515392","https://openalex.org/W2138784417","https://openalex.org/W2138928022","https://openalex.org/W2140176463","https://openalex.org/W2141319016","https://openalex.org/W2142134616","https://openalex.org/W2146214529","https://openalex.org/W2146728909","https://openalex.org/W2150148016","https://openalex.org/W2151393719","https://openalex.org/W2157989362","https://openalex.org/W2158893758","https://openalex.org/W2159454021","https://openalex.org/W2159865476","https://openalex.org/W2161410889","https://openalex.org/W2162442677","https://openalex.org/W2166275380","https://openalex.org/W2166720624","https://openalex.org/W2168287499","https://openalex.org/W2169440553","https://openalex.org/W2171471340","https://openalex.org/W2176446742","https://openalex.org/W2246541465","https://openalex.org/W2258857078","https://openalex.org/W2325997012","https://openalex.org/W2478708596","https://openalex.org/W2553853211","https://openalex.org/W2950314532","https://openalex.org/W2962970001","https://openalex.org/W2963253578","https://openalex.org/W2963676394","https://openalex.org/W2988480584","https://openalex.org/W3016530791","https://openalex.org/W3099162335","https://openalex.org/W3100547675","https://openalex.org/W3102485210","https://openalex.org/W3104687609","https://openalex.org/W3105714989","https://openalex.org/W3105807832","https://openalex.org/W3106263997","https://openalex.org/W3124176337","https://openalex.org/W3124613635","https://openalex.org/W4205417298","https://openalex.org/W4285719527","https://openalex.org/W6646143987","https://openalex.org/W6676295873","https://openalex.org/W6678169804"],"related_works":["https://openalex.org/W2368190399","https://openalex.org/W2374510365","https://openalex.org/W4200241224","https://openalex.org/W1964703610","https://openalex.org/W2759444425","https://openalex.org/W2085787479","https://openalex.org/W4246159570","https://openalex.org/W2381888053","https://openalex.org/W2356623904","https://openalex.org/W2085986895"],"abstract_inverted_index":{"A":[0],"classical":[1],"result":[2,51,140,146],"in":[3,81,134,208,238],"undirected":[4],"wireline":[5,50],"networks":[6,156,160,169],"is":[7,30,75,92,203,227,231,253],"the":[8,25,36,41,49,53,60,72,89,100,127,130,209,219,240,243,246,254,265],"near":[9],"optimality":[10],"of":[11,35,38,40,86,99,102,113,129,150,163,171,196,211,256,267],"routing":[12],"(flow)":[13],"for":[14,64,79,147,263],"multiple-unicast":[15,80],"traffic":[16],"(multiple":[17],"sources":[18,39],"communicating":[19],"independent":[20],"messages":[21],"to":[22,52,183,233],"multiple":[23],"destinations):":[24],"min":[26],"cut":[27],"upper":[28],"bound":[29,74,91],"within":[31,95],"a":[32,65,82,96,114,143,148,192,235,260],"logarithmic":[33,97],"factor":[34,98],"number":[37,101],"max":[42],"flow.":[43],"In":[44,56],"this":[45,135,139],"paper,":[46],"we":[47,58,180],"extend":[48],"wireless":[54,131,212,269],"context.":[55],"particular,":[57],"show":[59],"following":[61],"meta-theorem:":[62],"if":[63,218],"given":[66],"channel":[67,132,151],"and":[68,165,168,191,245],"its":[69],"reciprocal":[70],"channel,":[71],"cut-set":[73,90],"(approximately)":[76,93],"achievable,":[77],"then":[78],"bidirected":[83],"network":[84,247,258],"comprised":[85,161,170],"such":[87],"channels,":[88,167],"achievable":[94,105],"sources.":[103],"The":[104,177,199,249],"scheme":[106],"can":[107,214],"be":[108],"viewed":[109],"as":[110,142,259],"an":[111,186],"instantiation":[112],"simple":[115],"layering":[116],"principle:":[117],"local":[118],"physical-layer":[119,223],"schemes":[120,224],"combined":[121],"with":[122,175],"global":[123],"routing.":[124],"We":[125,137],"use":[126],"reciprocity":[128],"critically":[133],"result.":[136],"prove":[138,181],"formally":[141],"capacity":[144,178],"approximation":[145],"variety":[149],"models,":[152],"including":[153],"general":[154],"Gaussian":[155],"under":[157],"fast":[158],"fading,":[159],"only":[162],"broadcast":[164,172],"MAC":[166],"erasure":[173],"channels":[174],"feedback.":[176],"approximations":[179],"tend":[182],"have":[184,215],"both":[185],"additive":[187],"gap":[188,194],"(power":[189],"loss)":[190],"multiplicative":[193],"(degrees":[195],"freedom":[197],"loss).":[198],"key":[200],"engineering":[201],"insight":[202],"that":[204],"layered":[205],"architectures,":[206],"common":[207],"engineering-design":[210],"networks,":[213],"near-optimal":[216],"performance":[217,266],"locality":[220],"over":[221],"which":[222],"should":[225],"operate":[226],"carefully":[228],"designed.":[229],"Feedback":[230],"shown":[232],"play":[234],"critical":[236],"role":[237],"enabling":[239],"separation":[241],"between":[242],"physical":[244],"layers.":[248],"main":[250],"technical":[251],"contribution":[252],"usage":[255],"polymatroidal":[257],"graphical":[261],"model":[262],"analyzing":[264],"complex":[268],"networks.":[270]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}