{"id":"https://openalex.org/W1531427460","doi":"https://doi.org/10.1109/infocom.2015.7218551","title":"A new paradigm for multiflow in wireless networks: Theory and applications","display_name":"A new paradigm for multiflow in wireless networks: Theory and applications","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1531427460","doi":"https://doi.org/10.1109/infocom.2015.7218551","mag":"1531427460"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2015.7218551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2015.7218551","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications (INFOCOM)","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","Dept . of Computer Science|Illinois Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Dept . of Computer Science|Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059646819","display_name":"Boliu Xu","orcid":null},"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":"Boliu Xu","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology","Dept . of Computer Science|Illinois Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Dept . of Computer Science|Illinois Institute of Technology","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/I156292868","display_name":"Dalian University of Foreign Languages","ror":"https://ror.org/008a8z393","country_code":"CN","type":"education","lineage":["https://openalex.org/I156292868"]},{"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","Sch. of Software, Dalian Univ. of Technol"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"Sch. of Software, Dalian Univ. of Technol","institution_ids":["https://openalex.org/I156292868","https://openalex.org/I27357992"]}]},{"author_position":"middle","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sai Ji","raw_affiliation_strings":["College of Computer And Software, Nanjing University of Information Science And Technology"],"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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062591304","display_name":"Ophir Frieder","orcid":"https://orcid.org/0000-0001-5076-8171"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ophir Frieder","raw_affiliation_strings":["Department of Computer Science, Georgetown University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgetown University","institution_ids":["https://openalex.org/I184565670"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1706","last_page":"1714"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9994999766349792,"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.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.6379116773605347},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.6025993227958679},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.48520925641059875},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3441650867462158},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34148794412612915},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.29782241582870483}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6379116773605347},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.6025993227958679},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.48520925641059875},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3441650867462158},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34148794412612915},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.29782241582870483}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2015.7218551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2015.7218551","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications (INFOCOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W30945357","https://openalex.org/W1564540124","https://openalex.org/W1566939909","https://openalex.org/W1977545325","https://openalex.org/W1979675141","https://openalex.org/W1986823645","https://openalex.org/W1988790447","https://openalex.org/W2009487047","https://openalex.org/W2037536889","https://openalex.org/W2049450640","https://openalex.org/W2061418182","https://openalex.org/W2064233770","https://openalex.org/W2069169587","https://openalex.org/W2073221003","https://openalex.org/W2092511902","https://openalex.org/W2102985366","https://openalex.org/W2105307106","https://openalex.org/W2106887613","https://openalex.org/W2108658592","https://openalex.org/W2116067849","https://openalex.org/W2117065758","https://openalex.org/W2123471405","https://openalex.org/W2134654644","https://openalex.org/W2137465094","https://openalex.org/W2144851122","https://openalex.org/W2150633912","https://openalex.org/W2150865801","https://openalex.org/W2164391385","https://openalex.org/W2169921396","https://openalex.org/W2340149117","https://openalex.org/W4236872582","https://openalex.org/W4241668358","https://openalex.org/W6634006093","https://openalex.org/W6673643931","https://openalex.org/W6678415590","https://openalex.org/W6684849237"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Multiflow":[0],"problems":[1,8,22,73,106,159],"are":[2,26,93,110,179],"one":[3],"of":[4,53,71,99,131],"the":[5,18,42,51,57,65,68,100,114,169],"most":[6,47],"fundamental":[7],"in":[9,23,32,74,81,107,148,160],"both":[10,82],"wired":[11,33],"networks":[12,25,34,76,109,163],"and":[13,35,56,85,134,142,173,182],"wireless":[14,24,75,108,162],"networks.":[15],"Due":[16],"to":[17,46,67,113],"cross-layer":[19],"nature,":[20],"multiflow":[21,72,105,158],"significantly":[27],"harder":[28],"than":[29],"their":[30,78],"counterparts":[31],"have":[36,63],"received":[37],"much":[38,180],"research":[39],"interest":[40],"over":[41],"past":[43],"decade.":[44],"Common":[45],"other":[48],"early-staged":[49],"research,":[50],"characterization":[52],"computational":[54],"hardness":[55],"\u201cwar\u201d":[58],"on":[59],"achievable":[60],"approximation":[61,102],"bounds":[62],"been":[64],"priority":[66],"existing":[69],"studies":[70],"while":[77],"practical":[79,175],"feasibility":[80],"running":[83,132],"time":[84,133],"memory":[86,135],"requirement":[87],"is":[88,165],"ignored":[89],"as":[90],"long":[91],"they":[92,144],"polynomial.":[94],"In":[95],"fact,":[96],"almost":[97],"all":[98,111],"state-of-the-art":[101],"algorithms":[103],"for":[104,137,157],"resorted":[112],"traditional":[115,123],"linear":[116],"programming":[117],"(LP)":[118],"methods":[119,125],"exclusively.":[120],"However,":[121],"those":[122],"LP":[124],"can":[126],"require":[127],"an":[128],"inordinate":[129],"amount":[130],"even":[136],"a":[138,153],"moderate":[139],"sized":[140],"input,":[141],"consequently":[143],"often":[145],"prove":[146],"unusable":[147],"practice.":[149],"This":[150],"paper":[151],"presents":[152],"completely":[154],"new":[155],"paradigm":[156],"general":[161],"which":[164,178],"radically":[166],"different":[167],"from":[168],"prevailing":[170],"LP-based":[171],"paradigm,":[172],"develops":[174],"algorithmic":[176],"solutions":[177],"faster":[181],"simpler.":[183]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}