{"id":"https://openalex.org/W126410219","doi":"https://doi.org/10.1007/978-90-481-9794-1_73","title":"A Maximum Degree Self-Stabilizing Spanning Tree Algorithm","display_name":"A Maximum Degree Self-Stabilizing Spanning Tree Algorithm","publication_year":2010,"publication_date":"2010-08-18","ids":{"openalex":"https://openalex.org/W126410219","doi":"https://doi.org/10.1007/978-90-481-9794-1_73","mag":"126410219"},"language":"en","primary_location":{"id":"doi:10.1007/978-90-481-9794-1_73","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-90-481-9794-1_73","pdf_url":null,"source":{"id":"https://openalex.org/S4210179954","display_name":"Lecture notes in electrical engineering","issn_l":"1876-1100","issn":["1876-1100","1876-1119"],"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 Electrical Engineering","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://doi.org/10.1007/978-90-481-9794-1_73","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053913580","display_name":"Deniz \u00c7okuslu","orcid":null},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I120217413","display_name":"Izmir Institute of Technology","ror":"https://ror.org/03stptj97","country_code":"TR","type":"education","lineage":["https://openalex.org/I120217413"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I41641357","display_name":"Ege University","ror":"https://ror.org/02eaafc18","country_code":"TR","type":"education","lineage":["https://openalex.org/I41641357"]}],"countries":["FR","TR"],"is_corresponding":true,"raw_author_name":"Deniz Cokuslu","raw_affiliation_strings":["Department of Computer Engineering Gulbahce, Izmir Institute of Technology, Urla, 35430, Izmir, Turkey","IRIT, Paul Sabatier University, 118 Route de Narbonne, 31062, Toulouse, France","International Computer Institute, Ege University Bornova, 35100, Izmir, Turkey","Ege University Bornova","IRIT, Paul Sabatier University","Izmir Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering Gulbahce, Izmir Institute of Technology, Urla, 35430, Izmir, Turkey","institution_ids":["https://openalex.org/I120217413"]},{"raw_affiliation_string":"IRIT, Paul Sabatier University, 118 Route de Narbonne, 31062, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I4210119061"]},{"raw_affiliation_string":"International Computer Institute, Ege University Bornova, 35100, Izmir, Turkey","institution_ids":["https://openalex.org/I41641357"]},{"raw_affiliation_string":"Ege University Bornova","institution_ids":["https://openalex.org/I41641357"]},{"raw_affiliation_string":"IRIT, Paul Sabatier University","institution_ids":["https://openalex.org/I134560555"]},{"raw_affiliation_string":"Izmir Institute of Technology","institution_ids":["https://openalex.org/I120217413"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021868439","display_name":"K. Erciyes","orcid":"https://orcid.org/0000-0001-9111-7156"},"institutions":[{"id":"https://openalex.org/I132257509","display_name":"Izmir University","ror":"https://ror.org/013h3xr51","country_code":"TR","type":"education","lineage":["https://openalex.org/I132257509"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Kayhan Erciyes","raw_affiliation_strings":["Izmir University, Gursel Aksel Bulvari, Uckuyular, 35350, Izmir, Turkey","Izmir University#TAB#"],"affiliations":[{"raw_affiliation_string":"Izmir University, Gursel Aksel Bulvari, Uckuyular, 35350, Izmir, Turkey","institution_ids":["https://openalex.org/I132257509"]},{"raw_affiliation_string":"Izmir University#TAB#","institution_ids":["https://openalex.org/I132257509"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029477698","display_name":"Abdelkader Hameurlain","orcid":"https://orcid.org/0000-0002-7008-6108"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Abdelkader Hameurlain","raw_affiliation_strings":["IRIT, Paul Sabatier University, 118 Route de Narbonne, 31062, Toulouse, France","IRIT \u2013 Paul Sabatier University"],"affiliations":[{"raw_affiliation_string":"IRIT, Paul Sabatier University, 118 Route de Narbonne, 31062, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I4210119061"]},{"raw_affiliation_string":"IRIT \u2013 Paul Sabatier University","institution_ids":["https://openalex.org/I134560555"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053913580"],"corresponding_institution_ids":["https://openalex.org/I120217413","https://openalex.org/I134560555","https://openalex.org/I41641357","https://openalex.org/I4210119061"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.04348404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"393","last_page":"396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9969000220298767,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9940999746322632,"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/spanning-tree","display_name":"Spanning tree","score":0.8641051054000854},{"id":"https://openalex.org/keywords/distributed-minimum-spanning-tree","display_name":"Distributed minimum spanning tree","score":0.8270249366760254},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.7957080602645874},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6167676448822021},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5870059132575989},{"id":"https://openalex.org/keywords/prims-algorithm","display_name":"Prim's algorithm","score":0.5817171335220337},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5715435743331909},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5582994818687439},{"id":"https://openalex.org/keywords/kruskals-algorithm","display_name":"Kruskal's algorithm","score":0.5369510650634766},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5187204480171204},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4838313162326813},{"id":"https://openalex.org/keywords/reverse-delete-algorithm","display_name":"Reverse-delete algorithm","score":0.44819748401641846},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36775708198547363},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32245495915412903},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19368955492973328},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1329030990600586},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1102229654788971}],"concepts":[{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.8641051054000854},{"id":"https://openalex.org/C65949645","wikidata":"https://www.wikidata.org/wiki/Q5283163","display_name":"Distributed minimum spanning tree","level":3,"score":0.8270249366760254},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.7957080602645874},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6167676448822021},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5870059132575989},{"id":"https://openalex.org/C1649724","wikidata":"https://www.wikidata.org/wiki/Q470813","display_name":"Prim's algorithm","level":4,"score":0.5817171335220337},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5715435743331909},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5582994818687439},{"id":"https://openalex.org/C63645285","wikidata":"https://www.wikidata.org/wiki/Q797860","display_name":"Kruskal's algorithm","level":3,"score":0.5369510650634766},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5187204480171204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4838313162326813},{"id":"https://openalex.org/C199346575","wikidata":"https://www.wikidata.org/wiki/Q4925151","display_name":"Reverse-delete algorithm","level":4,"score":0.44819748401641846},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36775708198547363},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32245495915412903},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19368955492973328},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1329030990600586},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1102229654788971},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-90-481-9794-1_73","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-90-481-9794-1_73","pdf_url":null,"source":{"id":"https://openalex.org/S4210179954","display_name":"Lecture notes in electrical engineering","issn_l":"1876-1100","issn":["1876-1100","1876-1119"],"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 Electrical Engineering","raw_type":"book-chapter"},{"id":"pmh:oai:openaccess.iyte.edu.tr:8080:11147/2621","is_oa":true,"landing_page_url":"http://doi.org/10.1007/978-90-481-9794-1_73","pdf_url":null,"source":{"id":"https://openalex.org/S4306400894","display_name":"\u0130YTE (\u0130ZM\u0130R Y\u00dcKSEK TEKNOLOJ\u0130 ENST\u0130T\u00dcS\u00dc)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I120217413","host_organization_name":"Izmir Institute of Technology","host_organization_lineage":["https://openalex.org/I120217413"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"conferenceObject"},{"id":"pmh:oai:gcris.iyte.edu.tr:11147/2621","is_oa":true,"landing_page_url":"https://hdl.handle.net/11147/2621","pdf_url":null,"source":{"id":"https://openalex.org/S4306400894","display_name":"\u0130YTE (\u0130ZM\u0130R Y\u00dcKSEK TEKNOLOJ\u0130 ENST\u0130T\u00dcS\u00dc)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I120217413","host_organization_name":"Izmir Institute of Technology","host_organization_lineage":["https://openalex.org/I120217413"],"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":null,"raw_type":"Conference Object"},{"id":"pmh:oai:openaccess.iyte.edu.tr:11147/2621","is_oa":true,"landing_page_url":"http://hdl.handle.net/11147/2621","pdf_url":null,"source":{"id":"https://openalex.org/S4377196445","display_name":"IYTE GCRIS Database (Izmir Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I120217413","host_organization_name":"Izmir Institute of Technology","host_organization_lineage":["https://openalex.org/I120217413"],"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":"conferenceObject"}],"best_oa_location":{"id":"pmh:oai:openaccess.iyte.edu.tr:8080:11147/2621","is_oa":true,"landing_page_url":"http://doi.org/10.1007/978-90-481-9794-1_73","pdf_url":null,"source":{"id":"https://openalex.org/S4306400894","display_name":"\u0130YTE (\u0130ZM\u0130R Y\u00dcKSEK TEKNOLOJ\u0130 ENST\u0130T\u00dcS\u00dc)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I120217413","host_organization_name":"Izmir Institute of Technology","host_organization_lineage":["https://openalex.org/I120217413"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1481761413","https://openalex.org/W1489464626","https://openalex.org/W1513389950","https://openalex.org/W1532908479","https://openalex.org/W1566333620","https://openalex.org/W1608119460","https://openalex.org/W2004157806","https://openalex.org/W2022828482","https://openalex.org/W2038838443","https://openalex.org/W2053788000","https://openalex.org/W2054823807","https://openalex.org/W2077371116","https://openalex.org/W2111132249","https://openalex.org/W2131220713","https://openalex.org/W2135993528","https://openalex.org/W2165073853"],"related_works":["https://openalex.org/W3011323517","https://openalex.org/W2899787781","https://openalex.org/W4242086819","https://openalex.org/W4380840098","https://openalex.org/W2387385213","https://openalex.org/W2074214908","https://openalex.org/W2381121915","https://openalex.org/W2898459690","https://openalex.org/W2589768050","https://openalex.org/W2371157450"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-07T14:57:38.498316","created_date":"2025-10-10T00:00:00"}