{"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":"preprint","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":true,"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)"],"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"],"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)"],"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":3,"corresponding_author_ids":["https://openalex.org/A5050291532"],"corresponding_institution_ids":["https://openalex.org/I26415053"],"apc_list":null,"apc_paid":null,"fwci":0.366883,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6175806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"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":"Conference papers"}],"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":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":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":{"HAL":[0],"is":[1],"a":[2,51],"multi-disciplinary":[3],"open":[4],"access":[5],"archive":[6],"for":[7],"the":[8],"deposit":[9],"and":[10,28],"dissemination":[11],"of":[12],"sci-entific":[13],"research":[14,29,40],"documents,":[15],"whether":[16],"they":[17],"are":[18],"pub-lished":[19],"or":[20,33,35,38],"not.":[21],"The":[22],"documents":[23,56],"may":[24],"come":[25],"from":[26,36],"teaching":[27],"institutions":[30],"in":[31],"France":[32],"abroad,":[34],"public":[37],"private":[39],"centers.":[41],"L\u2019archive":[42],"ouverte":[43],"pluridisciplinaire":[44],"HAL,":[45],"est":[46],"destine\u0301e":[47],"au":[48],"de\u0301po\u0302t":[49],"et":[50,68],"\u0300":[52],"la":[53],"diffusion":[54],"de":[55,58,69],"scientifiques":[57],"niveau":[59],"recherche,":[60],"publie\u0301s":[61],"ou":[62,72,77],"non,":[63],"e\u0301manant":[64],"des":[65,74],"e\u0301tablissements":[66],"d\u2019enseignement":[67],"recherche":[70],"franc\u0327ais":[71],"e\u0301trangers,":[73],"laboratoires":[75],"publics":[76],"prive\u0301s.":[78]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}