{"id":"https://openalex.org/W2105063585","doi":"https://doi.org/10.1007/s00453-005-1189-3","title":"Direct routing: Algorithms and complexity","display_name":"Direct routing: Algorithms and complexity","publication_year":2006,"publication_date":"2006-02-23","ids":{"openalex":"https://openalex.org/W2105063585","doi":"https://doi.org/10.1007/s00453-005-1189-3","mag":"2105063585"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-005-1189-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-005-1189-3","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","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/A5044907189","display_name":"Costas Busch","orcid":"https://orcid.org/0000-0002-4381-4333"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Costas Busch","raw_affiliation_strings":["Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, 12180, Troy, NY, USA","Rensselaer Polytechnic Institute, Department of Computer Science, 110 8th Street, 12180, Troy, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, 12180, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Department of Computer Science, 110 8th Street, 12180, Troy, NY, USA#TAB#","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051863472","display_name":"Malik Magdon\u2010Ismail","orcid":"https://orcid.org/0000-0001-7327-7770"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Malik Magdon-Ismail","raw_affiliation_strings":["Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, 12180, Troy, NY, USA","Rensselaer Polytechnic Institute, Department of Computer Science, 110 8th Street, 12180, Troy, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, 12180, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Department of Computer Science, 110 8th Street, 12180, Troy, NY, USA#TAB#","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066537602","display_name":"Marios Mavronicolas","orcid":"https://orcid.org/0009-0009-0115-3045"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Marios Mavronicolas","raw_affiliation_strings":["Department of Computer Science, University of Cyprus, P.O. Box 20537, CY-1678, Nicosia, Cyprus","University of Cyprus, Department of Computer Science, P.O. Box 20537, 110 8th Street, CY-1678, Nicosia, NY, Cyprus"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Cyprus, P.O. Box 20537, CY-1678, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"University of Cyprus, Department of Computer Science, P.O. Box 20537, 110 8th Street, CY-1678, Nicosia, NY, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011756177","display_name":"Paul G. Spirakis","orcid":"https://orcid.org/0000-0001-5396-3749"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Paul Spirakis","raw_affiliation_strings":["Computer Technology Institute, 61 Riga Fereou Street, 26221, Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00, Patras, Greece","University of Patras, Rion, Department of Computer Engineering and Informatics, P.O. Box 20537, 110 8th Street, 265 00, Patras, NY, Greece and Computer Technology Institute, 61 Riga Fereou Street, ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute, 61 Riga Fereou Street, 26221, Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"University of Patras, Rion, Department of Computer Engineering and Informatics, P.O. Box 20537, 110 8th Street, 265 00, Patras, NY, Greece and Computer Technology Institute, 61 Riga Fereou Street, ...#TAB#","institution_ids":["https://openalex.org/I120729142"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5044907189"],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.2774,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.82727348,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"45","issue":"1","first_page":"45","last_page":"68"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9980000257492065,"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/T12288","display_name":"Optimization and Search Problems","score":0.9973999857902527,"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/theory-of-computation","display_name":"Theory of computation","score":0.5963277816772461},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.595406174659729},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5908921957015991},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5688686966896057},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.5184364318847656},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5159488320350647},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5065733194351196},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.43502962589263916},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41403627395629883},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37769758701324463},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.23167195916175842}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5963277816772461},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.595406174659729},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5908921957015991},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5688686966896057},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5184364318847656},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5159488320350647},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5065733194351196},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.43502962589263916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41403627395629883},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37769758701324463},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.23167195916175842}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-005-1189-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-005-1189-3","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W108214179","https://openalex.org/W117318854","https://openalex.org/W390146837","https://openalex.org/W1479750681","https://openalex.org/W1526838153","https://openalex.org/W1566364654","https://openalex.org/W1759571997","https://openalex.org/W1976316756","https://openalex.org/W1984560502","https://openalex.org/W1988294273","https://openalex.org/W1989759600","https://openalex.org/W1990313671","https://openalex.org/W1998756491","https://openalex.org/W2009862698","https://openalex.org/W2010467579","https://openalex.org/W2011039300","https://openalex.org/W2011087140","https://openalex.org/W2013854554","https://openalex.org/W2021539905","https://openalex.org/W2026845685","https://openalex.org/W2039073036","https://openalex.org/W2060207156","https://openalex.org/W2080310439","https://openalex.org/W2084427019","https://openalex.org/W2088814615","https://openalex.org/W2097534604","https://openalex.org/W2097755092","https://openalex.org/W2107997203","https://openalex.org/W2113322651","https://openalex.org/W2117158270","https://openalex.org/W2119184028","https://openalex.org/W2129620467","https://openalex.org/W2135992799","https://openalex.org/W2138063976","https://openalex.org/W2168564498","https://openalex.org/W2295428206","https://openalex.org/W2476096155","https://openalex.org/W2905110430","https://openalex.org/W3015891365","https://openalex.org/W3152126650","https://openalex.org/W4250773057","https://openalex.org/W4285719527","https://openalex.org/W6637603260","https://openalex.org/W6644368691","https://openalex.org/W6697355399","https://openalex.org/W7026635939"],"related_works":["https://openalex.org/W3127002380","https://openalex.org/W1997091564","https://openalex.org/W3035942111","https://openalex.org/W2138640781","https://openalex.org/W2082566976","https://openalex.org/W2102655743","https://openalex.org/W2740434786","https://openalex.org/W1998255551","https://openalex.org/W2607223747","https://openalex.org/W2361465121"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}