{"id":"https://openalex.org/W2056418488","doi":"https://doi.org/10.1007/s00224-004-1181-3","title":"The Impact of Network Structure on the Stability of Greedy Protocols","display_name":"The Impact of Network Structure on the Stability of Greedy Protocols","publication_year":2005,"publication_date":"2005-01-28","ids":{"openalex":"https://openalex.org/W2056418488","doi":"https://doi.org/10.1007/s00224-004-1181-3","mag":"2056418488"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-004-1181-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-004-1181-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"0025-5661","issn":["0025-5661","1432-4350","1433-0490"],"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":"Theory of Computing Systems","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/A5037888697","display_name":"Dimitrios Koukopoulos","orcid":"https://orcid.org/0000-0001-7019-4224"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","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":"Dimitrios Koukopoulos","raw_affiliation_strings":["Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00 Patras, Greece and                 Research and Academic Computer Technology Institute, P.O. Box 1122, 261 10 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00 Patras, Greece and Research and Academic Computer Technology Institute, P.O. Box 1122, 261 10 Patras, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00 Patras, Greece and                 Research and Academic Computer Technology Institute, P.O. Box 1122, 261 10 Patras, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00 Patras, Greece and Research and Academic Computer Technology Institute, P.O. Box 1122, 261 10 Patras, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]},{"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":true,"raw_author_name":"Marios Mavronicolas","raw_affiliation_strings":["Department of Computer Science, University of Cyprus, 1678 Nicosia, Cyprus","Department of Computer Science University of Cyprus 1678 Nicosia, Cyprus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Cyprus, 1678 Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"Department of Computer Science University of Cyprus 1678 Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017634682","display_name":"Sotiris Nikoletseas","orcid":"https://orcid.org/0000-0003-3765-5636"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","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":"Sotiris Nikoletseas","raw_affiliation_strings":["Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00 Patras, Greece and                 Research and Academic Computer Technology Institute, P.O. Box 1122, 261 10 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00 Patras, Greece and Research and Academic Computer Technology Institute, P.O. Box 1122, 261 10 Patras, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00 Patras, Greece and                 Research and Academic Computer Technology Institute, P.O. Box 1122, 261 10 Patras, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00 Patras, Greece and Research and Academic Computer Technology Institute, P.O. Box 1122, 261 10 Patras, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]},{"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/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","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":"Paul Spirakis","raw_affiliation_strings":["Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00 Patras, Greece and                 Research and Academic Computer Technology Institute, P.O. Box 1122, 261 10 Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00 Patras, Greece and Research and Academic Computer Technology Institute, P.O. Box 1122, 261 10 Patras, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00 Patras, Greece and                 Research and Academic Computer Technology Institute, P.O. Box 1122, 261 10 Patras, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, Rion, 265 00 Patras, Greece and Research and Academic Computer Technology Institute, P.O. Box 1122, 261 10 Patras, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011756177","https://openalex.org/A5017634682","https://openalex.org/A5037888697","https://openalex.org/A5066537602"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644","https://openalex.org/I34771391"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":2.7715,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.91892132,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"38","issue":"4","first_page":"425","last_page":"460"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9995999932289124,"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.9995999932289124,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9994999766349792,"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.9987999796867371,"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/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5869853496551514},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.516895055770874},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4634222090244293},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4516540765762329},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4357498288154602},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4244690537452698},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1892155408859253}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5869853496551514},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.516895055770874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4634222090244293},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4516540765762329},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4357498288154602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4244690537452698},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1892155408859253},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00224-004-1181-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-004-1181-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"0025-5661","issn":["0025-5661","1432-4350","1433-0490"],"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":"Theory of Computing Systems","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":16,"referenced_works":["https://openalex.org/W175936749","https://openalex.org/W1487626875","https://openalex.org/W1539232480","https://openalex.org/W1780949755","https://openalex.org/W1867263950","https://openalex.org/W2015302176","https://openalex.org/W2038200832","https://openalex.org/W2058520710","https://openalex.org/W2068571000","https://openalex.org/W2089439067","https://openalex.org/W2092153172","https://openalex.org/W2124664920","https://openalex.org/W2143926725","https://openalex.org/W2160091270","https://openalex.org/W2168550848","https://openalex.org/W2169230919"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}