{"id":"https://openalex.org/W2164728168","doi":"https://doi.org/10.1109/tnet.2002.804825","title":"Lexicographically optimal balanced networks","display_name":"Lexicographically optimal balanced networks","publication_year":2002,"publication_date":"2002-12-01","ids":{"openalex":"https://openalex.org/W2164728168","doi":"https://doi.org/10.1109/tnet.2002.804825","mag":"2164728168"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2002.804825","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2002.804825","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5001052113","display_name":"Leonidas Georgiadis","orcid":null},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"L. Georgiadis","raw_affiliation_strings":["The Department of Electrical and Computer Engineering, University of Thessaloniki, Thessaloniki, Greece"],"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Computer Engineering, University of Thessaloniki, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033992064","display_name":"Panos Georgatsos","orcid":null},"institutions":[{"id":"https://openalex.org/I4210150253","display_name":"Algosystems (Greece)","ror":"https://ror.org/05e08p639","country_code":"GR","type":"company","lineage":["https://openalex.org/I4210150253"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"P. Georgatsos","raw_affiliation_strings":["The ATTS Department, Algosystems SA, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"The ATTS Department, Algosystems SA, Athens, Greece","institution_ids":["https://openalex.org/I4210150253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042824941","display_name":"K. Floros","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"K. Floros","raw_affiliation_strings":["The Department of Electrical Engineering, University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"The Department of Electrical Engineering, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015371277","display_name":"Stelios Sartzetakis","orcid":"https://orcid.org/0000-0002-9428-6454"},"institutions":[{"id":"https://openalex.org/I4210121775","display_name":"FORTH Institute of Computer Science","ror":"https://ror.org/02tf48g55","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210121775","https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"S. Sartzetakis","raw_affiliation_strings":["ICS-FORTH Crete, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"ICS-FORTH Crete, Athens, Greece","institution_ids":["https://openalex.org/I4210121775"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001052113"],"corresponding_institution_ids":["https://openalex.org/I21370196"],"apc_list":null,"apc_paid":null,"fwci":1.0183,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.78090349,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"6","first_page":"818","last_page":"829"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9995999932289124,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9995999932289124,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9980999827384949,"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.9968000054359436,"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/lexicographical-order","display_name":"Lexicographical order","score":0.9410660266876221},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7985208034515381},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5292327404022217},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5266396999359131},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4383324682712555},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2914673089981079},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.274879515171051},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15357321500778198}],"concepts":[{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.9410660266876221},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7985208034515381},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5292327404022217},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5266396999359131},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4383324682712555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2914673089981079},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.274879515171051},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15357321500778198},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2002.804825","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2002.804825","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1565840243","https://openalex.org/W1599919087","https://openalex.org/W1977545325","https://openalex.org/W1980084436","https://openalex.org/W1998205886","https://openalex.org/W2021136283","https://openalex.org/W2031809589","https://openalex.org/W2047553334","https://openalex.org/W2053856707","https://openalex.org/W2057190861","https://openalex.org/W2081248849","https://openalex.org/W2099627011","https://openalex.org/W2111764355","https://openalex.org/W2116909146","https://openalex.org/W2136693682","https://openalex.org/W2147469076","https://openalex.org/W2158283087","https://openalex.org/W2338905098","https://openalex.org/W2613173048","https://openalex.org/W2798766386","https://openalex.org/W4232461091","https://openalex.org/W4235623249"],"related_works":["https://openalex.org/W3217415483","https://openalex.org/W4285677055","https://openalex.org/W4285140130","https://openalex.org/W3104770499","https://openalex.org/W1992731528","https://openalex.org/W2007843488","https://openalex.org/W2795565301","https://openalex.org/W1987021796","https://openalex.org/W1994436307","https://openalex.org/W2920493340"],"abstract_inverted_index":{"We":[0,24],"consider":[1],"the":[2,19,26,46,49,57,60,65,71,75,79],"problem":[3,27,67],"of":[4,10,18,59,70],"allocating":[5],"bandwidth":[6],"between":[7],"two":[8],"endpoints":[9],"a":[11,43],"backbone":[12],"network":[13,20,47],"so":[14],"that":[15],"no":[16],"parts":[17],"are":[21],"unnecessarily":[22],"loaded.":[23],"formulate":[25],"as":[28],"lexicographic":[29],"optimization":[30],"and":[31,62],"develop":[32],"algorithms":[33],"for":[34,68],"its":[35],"solution.":[36],"The":[37],"solution":[38],"consists":[39],"of:":[40],"(1)":[41],"identifying":[42],"cut":[44,61,76],"in":[45],"where":[48],"optimal":[50],"load":[51],"can":[52],"be":[53],"determined":[54],"on":[55],"all":[56],"links":[58],"(2)":[63],"considering":[64],"same":[66],"each":[69],"subnetworks":[72],"to":[73],"which":[74],"is":[77],"dividing":[78],"original":[80],"network.":[81]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}