{"id":"https://openalex.org/W2049450640","doi":"https://doi.org/10.1109/infocom.2014.6847955","title":"From least interference-cost paths to maximum (Concurrent) multiflow in MC-MR wireless networks","display_name":"From least interference-cost paths to maximum (Concurrent) multiflow in MC-MR wireless networks","publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W2049450640","doi":"https://doi.org/10.1109/infocom.2014.6847955","mag":"2049450640"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2014.6847955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2014.6847955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2014 - IEEE Conference on Computer Communications","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/A5036031118","display_name":"Peng\u2010Jun Wan","orcid":"https://orcid.org/0000-0001-7926-5711"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peng-Jun Wan","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology","Illinois Institute of Technology, Chicago, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, United States","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100439555","display_name":"Zhu Wang","orcid":"https://orcid.org/0000-0002-0699-2456"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhu Wang","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology","Illinois Institute of Technology, Chicago, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, United States","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101442576","display_name":"Lei Wang","orcid":"https://orcid.org/0000-0002-7127-1081"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]},{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Wang","raw_affiliation_strings":["School of Software, Dalian University of Technology","Tianjin University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043935709","display_name":"Zhiguo Wan","orcid":"https://orcid.org/0000-0003-1319-1224"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiguo Wan","raw_affiliation_strings":["School of software, Tsinshua University","Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of software, Tsinshua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059620494","display_name":"Sai Ji","orcid":"https://orcid.org/0000-0002-9737-3975"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]},{"id":"https://openalex.org/I97750245","display_name":"Software (Spain)","ror":"https://ror.org/02ethns06","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210087817","https://openalex.org/I97750245"]}],"countries":["CN","ES"],"is_corresponding":false,"raw_author_name":"Sai Ji","raw_affiliation_strings":["College of Computer and Software, Nanjing University of Information Science And Technology","Nanjing University of Information Science and Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Software, Nanjing University of Information Science And Technology","institution_ids":["https://openalex.org/I200845125","https://openalex.org/I97750245"]},{"raw_affiliation_string":"Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"334","last_page":"342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998000264167786,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9988999962806702,"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/scalability","display_name":"Scalability","score":0.6499632000923157},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6220226287841797},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.619010329246521},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.6150776743888855},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5823952555656433},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.568849503993988},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.4919881522655487},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.46271345019340515},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.45791095495224},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4511581361293793},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.44678816199302673},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.44182753562927246},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.41478171944618225},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4000760018825531},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30492183566093445},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2978717088699341},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2897034287452698},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1401415467262268},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13723453879356384}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6499632000923157},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6220226287841797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.619010329246521},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.6150776743888855},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5823952555656433},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.568849503993988},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.4919881522655487},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.46271345019340515},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45791095495224},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4511581361293793},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.44678816199302673},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.44182753562927246},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.41478171944618225},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4000760018825531},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30492183566093445},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2978717088699341},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2897034287452698},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1401415467262268},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13723453879356384},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2014.6847955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2014.6847955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2014 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1995120351","https://openalex.org/W2037536889","https://openalex.org/W2069169587","https://openalex.org/W2092511902","https://openalex.org/W2117595194","https://openalex.org/W2134269213","https://openalex.org/W2134654644","https://openalex.org/W2150439955","https://openalex.org/W2150633912","https://openalex.org/W2165956524","https://openalex.org/W4241668358","https://openalex.org/W4251438406","https://openalex.org/W6655608801","https://openalex.org/W6673643931"],"related_works":["https://openalex.org/W1815446007","https://openalex.org/W2783992526","https://openalex.org/W2048358792","https://openalex.org/W2098281589","https://openalex.org/W2970302286","https://openalex.org/W1481223916","https://openalex.org/W2732982824","https://openalex.org/W3123730328","https://openalex.org/W2962917430","https://openalex.org/W1903284337"],"abstract_inverted_index":{"Maximum":[0],"multiflow":[1],"and":[2,37,83,121,126,161,163],"maximum":[3,132],"concurrent":[4],"mul-tiflow":[5],"in":[6,15,22,78,171],"multi-channel":[7],"multi-radio":[8],"(MC-MR)":[9],"wireless":[10,26,81,85],"networks":[11,27,82],"have":[12,31],"been":[13],"well-studied":[14],"the":[16,38,54,71,106,116,131,153,166,172],"literature.":[17,173],"They":[18],"are":[19,43,155,159],"NP-hard":[20],"even":[21],"single-channel":[23],"single-radio":[24],"(SC-SR)":[25],"when":[28,53],"all":[29,41,73],"nodes":[30,42],"uniform":[32],"(and":[33],"fixed)":[34],"interference":[35,119],"radii":[36],"positions":[39],"of":[40,56,98,118,123,146],"available.":[44],"While":[45],"they":[46],"admit":[47],"a":[48,61,90,124,144],"polynomial-time":[49],"approximation":[50,76,140,168],"scheme":[51],"(PTAS)":[52],"number":[55],"channels":[57],"is":[58,65,102],"bounded":[59],"by":[60,105],"constant,":[62],"such":[63],"PTAS":[64],"quite":[66],"infeasible":[67],"practically.":[68],"Other":[69],"than":[70],"PTAS,":[72],"other":[74],"known":[75,170],"algorithms,":[77],"both":[79],"SC-SR":[80],"MC-MR":[84],"networks,":[86],"resorted":[87],"to":[88],"solve":[89],"polynomial-sized":[91],"linear":[92],"program":[93],"(LP)":[94],"exactly.":[95],"The":[96],"scalability":[97],"their":[99,128],"running":[100],"time":[101],"fundamentally":[103],"limited":[104],"general-purposed":[107],"LP":[108],"solvers.":[109],"In":[110],"this":[111],"paper,":[112],"we":[113,136],"first":[114],"introduce":[115],"concept":[117],"costs":[120],"prices":[122],"path":[125],"explore":[127],"relations":[129],"with":[130],"(concurrent)":[133],"multiflow.":[134],"Then":[135],"develop":[137],"purely":[138],"combinatorial":[139],"algorithms":[141,158],"which":[142,152],"compute":[143],"sequence":[145],"least":[147],"interference-cost":[148],"routing":[149],"paths":[150],"along":[151],"flows":[154],"routed.":[156],"These":[157],"faster":[160],"simpler,":[162],"achieve":[164],"nearly":[165],"same":[167],"bounds":[169]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}