{"id":"https://openalex.org/W1992383143","doi":"https://doi.org/10.1109/hpcs.2010.5547143","title":"An experimental study of greedy routing algorithms","display_name":"An experimental study of greedy routing algorithms","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W1992383143","doi":"https://doi.org/10.1109/hpcs.2010.5547143","mag":"1992383143"},"language":"en","primary_location":{"id":"doi:10.1109/hpcs.2010.5547143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcs.2010.5547143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 International Conference on High Performance Computing & Simulation","raw_type":"proceedings-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/A5015396914","display_name":"Stavros Athanassopoulos","orcid":"https://orcid.org/0000-0002-5576-4054"},"institutions":[{"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"]},{"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"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Stavros Athanassopoulos","raw_affiliation_strings":["Research Academic Computer Technology Institute & Department of Computer Engineering and Informatics, University of Patras, Rio, Greece","Research Academic Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Research Academic Computer Technology Institute & Department of Computer Engineering and Informatics, University of Patras, Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Research Academic Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004643947","display_name":"Christos Kaklamanis","orcid":null},"institutions":[{"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"]},{"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"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos Kaklamanis","raw_affiliation_strings":["Research Academic Computer Technology Institute & Department of Computer Engineering and Informatics, University of Patras, Rio, Greece","Research Academic Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Research Academic Computer Technology Institute & Department of Computer Engineering and Informatics, University of Patras, Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Research Academic Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027621997","display_name":"Ilias Laftsidis","orcid":null},"institutions":[{"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"]},{"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"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ilias Laftsidis","raw_affiliation_strings":["Research Academic Computer Technology Institute & Department of Computer Engineering and Informatics, University of Patras, Rio, Greece","Research Academic Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Research Academic Computer Technology Institute & Department of Computer Engineering and Informatics, University of Patras, Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Research Academic Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112867857","display_name":"Evi Papaioannou","orcid":null},"institutions":[{"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"]},{"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"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Evi Papaioannou","raw_affiliation_strings":["Research Academic Computer Technology Institute & Department of Computer Engineering and Informatics, University of Patras, Rio, Greece","Research Academic Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Research Academic Computer Technology Institute & Department of Computer Engineering and Informatics, University of Patras, Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Research Academic Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015396914"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"],"apc_list":null,"apc_paid":null,"fwci":0.9021,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.792843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"150","last_page":"156"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9915000200271606,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9905999898910522,"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/greedy-algorithm","display_name":"Greedy algorithm","score":0.7781057357788086},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7079147100448608},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.49875807762145996},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43455690145492554},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17277279496192932}],"concepts":[{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7781057357788086},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7079147100448608},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49875807762145996},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43455690145492554},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17277279496192932}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpcs.2010.5547143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcs.2010.5547143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 International Conference on High Performance Computing & Simulation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W45185860","https://openalex.org/W1486176979","https://openalex.org/W1488165651","https://openalex.org/W1517770595","https://openalex.org/W1518213963","https://openalex.org/W1564854496","https://openalex.org/W1573579329","https://openalex.org/W1583729138","https://openalex.org/W1986501893","https://openalex.org/W1999751805","https://openalex.org/W2004318506","https://openalex.org/W2014447809","https://openalex.org/W2019789576","https://openalex.org/W2096889089","https://openalex.org/W2112090702","https://openalex.org/W2124637492","https://openalex.org/W2128678576","https://openalex.org/W2146109212","https://openalex.org/W2151221105","https://openalex.org/W2769133055","https://openalex.org/W4254962106","https://openalex.org/W4299808527","https://openalex.org/W6601833526","https://openalex.org/W6629315814","https://openalex.org/W6631071765","https://openalex.org/W6633622679","https://openalex.org/W6634264458","https://openalex.org/W6635047062","https://openalex.org/W6844324373"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W2748952813","https://openalex.org/W1531601525"],"abstract_inverted_index":{"The":[0],"\u201csmall":[1],"world\u201d":[2],"phenomenon,":[3],"i.e.,":[4,83],"the":[5,8,16,40,43,110,126],"fact":[6],"that":[7,18,85,91],"global":[9],"social":[10,44,51],"network":[11,70,97],"is":[12],"strongly":[13,37],"connected":[14],"in":[15,58,113],"sense":[17],"every":[19],"two":[20],"persons":[21],"are":[22],"inter-related":[23],"through":[24],"a":[25],"small":[26],"chain":[27],"of":[28,42,50,115,128],"friends,":[29],"has":[30,35,134],"attracted":[31],"research":[32],"attention":[33],"and":[34,53,61,107,117],"been":[36,135],"related":[38],"to":[39],"results":[41],"psychologist's":[45],"Stanley":[46],"Milgram":[47],"experiments;":[48],"properties":[49],"networks":[52,114],"relevant":[54],"problems":[55],"also":[56],"emerge":[57],"peer-to-peer":[59],"systems":[60],"their":[62],"study":[63],"can":[64],"shed":[65],"light":[66],"on":[67],"important":[68],"modern":[69],"design":[71],"properties.":[72],"In":[73,99],"this":[74],"paper,":[75],"we":[76,101],"have":[77,102],"experimentally":[78],"studied":[79],"greedy":[80,104],"routing":[81,105],"algorithms,":[82,106],"algorithms":[84],"route":[86],"information":[87],"using":[88,120],"\u201clong-range\u201d":[89],"connections":[90],"function":[92],"as":[93],"shortcuts":[94],"connecting":[95],"\u201cdistant\u201d":[96],"nodes.":[98],"particular,":[100],"implemented":[103],"techniques":[108],"from":[109],"recent":[111],"literature":[112],"line":[116],"grid":[118],"topology":[119],"parallelization":[121],"for":[122],"increasing":[123],"efficiency.":[124],"To":[125],"best":[127],"our":[129],"knowledge,":[130],"no":[131],"similar":[132],"attempt":[133],"made":[136],"so":[137],"far.":[138]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}