{"id":"https://openalex.org/W2031839273","doi":"https://doi.org/10.1145/1968613.1968637","title":"Maximum flow and minimum-cost flow in multi-interface networks","display_name":"Maximum flow and minimum-cost flow in multi-interface networks","publication_year":2011,"publication_date":"2011-02-21","ids":{"openalex":"https://openalex.org/W2031839273","doi":"https://doi.org/10.1145/1968613.1968637","mag":"2031839273"},"language":"en","primary_location":{"id":"doi:10.1145/1968613.1968637","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1968613.1968637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-00644073","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050291532","display_name":"Gianlorenzo D\u2019Angelo","orcid":"https://orcid.org/0000-0003-0377-7037"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianlorenzo D'Angelo","raw_affiliation_strings":["University of L'Aquila, L'Aquila, Italy","MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of L'Aquila, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029633057","display_name":"Gabriele Di Stefano","orcid":"https://orcid.org/0000-0003-4521-8356"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gabriele Di Stefano","raw_affiliation_strings":["University of L'Aquila, L'Aquila, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of L'Aquila, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023681870","display_name":"Alfredo Navarra","orcid":"https://orcid.org/0000-0001-8547-5934"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alfredo Navarra","raw_affiliation_strings":["University of Perugia 06123 Perugia, Italy","DMI - Dipartimento di Matematica e Informatica [Perugia] (via Vanvitelli, 1 06123 Perugia - Italy)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Perugia 06123 Perugia, Italy","institution_ids":["https://openalex.org/I27483092"]},{"raw_affiliation_string":"DMI - Dipartimento di Matematica e Informatica [Perugia] (via Vanvitelli, 1 06123 Perugia - Italy)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9997000098228455,"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.9997000098228455,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994000196456909,"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.7735189199447632},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.7174072265625},{"id":"https://openalex.org/keywords/maximum-flow-problem","display_name":"Maximum flow problem","score":0.6187993288040161},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.616945743560791},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5639007687568665},{"id":"https://openalex.org/keywords/network-interface","display_name":"Network interface","score":0.5548059344291687},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5412968397140503},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5130695104598999},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.49803805351257324},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4624386727809906},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22797805070877075},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1316186785697937},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11744174361228943}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7735189199447632},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.7174072265625},{"id":"https://openalex.org/C157469704","wikidata":"https://www.wikidata.org/wiki/Q2585642","display_name":"Maximum flow problem","level":2,"score":0.6187993288040161},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.616945743560791},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5639007687568665},{"id":"https://openalex.org/C103987645","wikidata":"https://www.wikidata.org/wiki/Q985806","display_name":"Network interface","level":3,"score":0.5548059344291687},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5412968397140503},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5130695104598999},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.49803805351257324},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4624386727809906},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22797805070877075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1316186785697937},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11744174361228943},{"id":"https://openalex.org/C172173386","wikidata":"https://www.wikidata.org/wiki/Q79984","display_name":"Ethernet","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1968613.1968637","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1968613.1968637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.652.1334","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.652.1334","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.inria.fr/hal-00644073/document/","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.699.4424","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.699.4424","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.inria.fr/hal-00644073/PDF/MultiInterfacesFlowExp.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00644073v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00644073","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"5th International Conference on Ubiquitous Information Management and Communication, Feb 2011, Seoul, South Korea. pp.19, ⟨10.1145/1968613.1968637⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00644073v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00644073","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"5th International Conference on Ubiquitous Information Management and Communication, Feb 2011, Seoul, South Korea. pp.19, ⟨10.1145/1968613.1968637⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1499703819","https://openalex.org/W1522862982","https://openalex.org/W1528291559","https://openalex.org/W1587208437","https://openalex.org/W1587463421","https://openalex.org/W1977545325","https://openalex.org/W1994851315","https://openalex.org/W2008620264","https://openalex.org/W2011039300","https://openalex.org/W2039323379","https://openalex.org/W2061591914","https://openalex.org/W2101771805","https://openalex.org/W2124637492","https://openalex.org/W2125690626","https://openalex.org/W2127470768","https://openalex.org/W2134711218","https://openalex.org/W2143838432","https://openalex.org/W2170192755","https://openalex.org/W2476096155","https://openalex.org/W4245779040","https://openalex.org/W4246737745","https://openalex.org/W4301216918"],"related_works":["https://openalex.org/W2373259452","https://openalex.org/W2391787113","https://openalex.org/W2564701577","https://openalex.org/W365436934","https://openalex.org/W325758774","https://openalex.org/W2104060635","https://openalex.org/W4386430151","https://openalex.org/W2103233572","https://openalex.org/W2368935217","https://openalex.org/W2031839273"],"abstract_inverted_index":{"In":[0,60,69,123],"heterogeneous":[1],"networks,":[2],"devices":[3,36],"can":[4,110],"communicate":[5],"by":[6,19],"means":[7],"of":[8,79,117,134,147],"multiple":[9],"wired":[10],"or":[11,18],"wireless":[12],"interfaces.":[13],"By":[14],"switching":[15],"among":[16,136],"interfaces":[17,80,119,135],"combining":[20],"the":[21,35,70,82,92,102,107,115,118,121,124,131,156,163,175],"available":[22],"interfaces,":[23],"each":[24],"device":[25],"might":[26],"establish":[27],"several":[28],"connections.":[29],"A":[30],"connection":[31],"is":[32,48,159,166],"established":[33,112],"when":[34],"at":[37,41],"its":[38],"endpoints":[39],"share":[40],"least":[42],"one":[43,165],"active":[44],"interface.":[45],"Each":[46],"interface":[47],"assumed":[49],"to":[50,75,90,114,141,192],"require":[51],"an":[52,172],"activation":[53],"cost,":[54],"and":[55],"provides":[56],"a":[57,77,137,143,185],"communication":[58,148],"bandwidth.":[59],"this":[61],"paper,":[62],"we":[63,73,127,169],"consider":[64],"two":[65,96,150],"fundamental":[66],"optimization":[67],"problems.":[68],"first":[71,157],"one,":[72],"aim":[74],"activate":[76],"set":[78,133],"in":[81,88,120,139,180,195],"network":[83,138],"G":[84],"=":[85],"(V,":[86],"E)":[87],"order":[89,140],"guarantee":[91,142],"maximal":[93],"bandwidth":[94,145],"between":[95,149],"given":[97],"nodes.":[98,152],"Nodes":[99],"V":[100],"represent":[101,106],"devices,":[103],"edges":[104],"E":[105],"connections":[108],"that":[109,155,179],"be":[111],"according":[113],"availability":[116],"devices.":[122],"second":[125,164,176],"problem,":[126,177],"look":[128],"for":[129,174],"activating":[130],"cheapest":[132],"minimum":[144],"B":[146],"specified":[151],"We":[153],"show":[154],"problem":[158],"polynomially":[160],"solvable":[161],"while":[162],"NP-Hard.":[167],"However,":[168],"experimentally":[170],"analyzed":[171],"algorithm":[173],"showing":[178],"practical":[181],"cases":[182],"it":[183,194],"guarantees":[184],"low":[186],"approximation":[187],"ratio":[188],"which":[189],"allows":[190],"us":[191],"use":[193],"real-world":[196],"networks.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}