{"id":"https://openalex.org/W1568969308","doi":"https://doi.org/10.1007/3-540-46475-1_6","title":"Topology-Aware Algorithms for Large-Scale Communication","display_name":"Topology-Aware Algorithms for Large-Scale Communication","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W1568969308","doi":"https://doi.org/10.1007/3-540-46475-1_6","mag":"1568969308"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-46475-1_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-46475-1_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10451/14494","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030019746","display_name":"Lu\u0131\u0301s Rodrigues","orcid":"https://orcid.org/0000-0002-0313-6590"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Lu\u00eds Rodrigues","raw_affiliation_strings":["Faculdade de Ci\u00eancias, Universidade de Lisboa, Lisboa, Portugal","Faculdade de Ci\u00eancias, Universidade de Lisboa,  Lisboa, Portugal"],"affiliations":[{"raw_affiliation_string":"Faculdade de Ci\u00eancias, Universidade de Lisboa, Lisboa, Portugal","institution_ids":["https://openalex.org/I141596103"]},{"raw_affiliation_string":"Faculdade de Ci\u00eancias, Universidade de Lisboa,  Lisboa, Portugal","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053669717","display_name":"Paulo Ver\u0131\u0301ssimo","orcid":"https://orcid.org/0000-0002-0085-8053"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Paulo Ver\u00edssimo","raw_affiliation_strings":["Faculdade de Ci\u00eancias, Universidade de Lisboa, Lisboa, Portugal","Faculdade de Ci\u00eancias, Universidade de Lisboa,  Lisboa, Portugal"],"affiliations":[{"raw_affiliation_string":"Faculdade de Ci\u00eancias, Universidade de Lisboa, Lisboa, Portugal","institution_ids":["https://openalex.org/I141596103"]},{"raw_affiliation_string":"Faculdade de Ci\u00eancias, Universidade de Lisboa,  Lisboa, Portugal","institution_ids":["https://openalex.org/I141596103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030019746"],"corresponding_institution_ids":["https://openalex.org/I141596103"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":10.2332,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.98353808,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"127","last_page":"156"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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.9958999752998352,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/generality","display_name":"Generality","score":0.8427163362503052},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7492293119430542},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6601146459579468},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6116957664489746},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5863056778907776},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5413129329681396},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5377722978591919},{"id":"https://openalex.org/keywords/communications-protocol","display_name":"Communications protocol","score":0.516312301158905},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.4618337154388428},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38532590866088867},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3578350841999054},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35042399168014526},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15333780646324158}],"concepts":[{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.8427163362503052},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7492293119430542},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6601146459579468},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6116957664489746},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5863056778907776},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5413129329681396},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5377722978591919},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.516312301158905},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.4618337154388428},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38532590866088867},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3578350841999054},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35042399168014526},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15333780646324158},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/3-540-46475-1_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-46475-1_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:repositorio.ul.pt:10451/14494","is_oa":true,"landing_page_url":"http://hdl.handle.net/10451/14494","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"","raw_type":"book part"}],"best_oa_location":{"id":"pmh:oai:repositorio.ul.pt:10451/14494","is_oa":true,"landing_page_url":"http://hdl.handle.net/10451/14494","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"","raw_type":"book part"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1483609491","https://openalex.org/W1512343371","https://openalex.org/W1622265552","https://openalex.org/W1796409253","https://openalex.org/W1884778945","https://openalex.org/W1917641734","https://openalex.org/W1963003178","https://openalex.org/W1963615255","https://openalex.org/W1970132052","https://openalex.org/W1973943007","https://openalex.org/W1981173460","https://openalex.org/W1985349143","https://openalex.org/W2001868970","https://openalex.org/W2005216655","https://openalex.org/W2044052675","https://openalex.org/W2071933194","https://openalex.org/W2082073570","https://openalex.org/W2095365729","https://openalex.org/W2100778260","https://openalex.org/W2107308963","https://openalex.org/W2118153508","https://openalex.org/W2133943294","https://openalex.org/W2138684507","https://openalex.org/W2145159430","https://openalex.org/W2152465173","https://openalex.org/W2154354586","https://openalex.org/W2167453102","https://openalex.org/W2329119447","https://openalex.org/W2340365916","https://openalex.org/W2774850934","https://openalex.org/W2915582282","https://openalex.org/W3137220996"],"related_works":["https://openalex.org/W2388330702","https://openalex.org/W4298212052","https://openalex.org/W2409714959","https://openalex.org/W2392986374","https://openalex.org/W2390164899","https://openalex.org/W4254015142","https://openalex.org/W2382850871","https://openalex.org/W2363650619","https://openalex.org/W2012970816","https://openalex.org/W3001704566"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}