{"id":"https://openalex.org/W2086300671","doi":"https://doi.org/10.1080/17445760701536134","title":"A self-stabilizing algorithm for the st-order problem","display_name":"A self-stabilizing algorithm for the st-order problem","publication_year":2008,"publication_date":"2008-04-15","ids":{"openalex":"https://openalex.org/W2086300671","doi":"https://doi.org/10.1080/17445760701536134","mag":"2086300671"},"language":"en","primary_location":{"id":"doi:10.1080/17445760701536134","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760701536134","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1026-7689","issn":["1026-7689","1029-032X","1063-7192","1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed 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/A5108198812","display_name":"Pranay Chaudhuri","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158067","display_name":"University of the West Indies","ror":"https://ror.org/05p4f7w60","country_code":"BB","type":"education","lineage":["https://openalex.org/I137799390","https://openalex.org/I4210158067"]}],"countries":["BB"],"is_corresponding":true,"raw_author_name":"Pranay Chaudhuri","raw_affiliation_strings":["Department of Computer Science, Mathematics and Physics, University of the West Indies, Cave Hill Campus, P.O. Box 64, Bridgetown, Barbados","Dept. of Computer Science, Mathematics and Physics, University of The West Indies, Bridgetown, Barbados"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Mathematics and Physics, University of the West Indies, Cave Hill Campus, P.O. Box 64, Bridgetown, Barbados","institution_ids":["https://openalex.org/I4210158067"]},{"raw_affiliation_string":"Dept. of Computer Science, Mathematics and Physics, University of The West Indies, Bridgetown, Barbados","institution_ids":["https://openalex.org/I4210158067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061324030","display_name":"Hussein Thompson","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158067","display_name":"University of the West Indies","ror":"https://ror.org/05p4f7w60","country_code":"BB","type":"education","lineage":["https://openalex.org/I137799390","https://openalex.org/I4210158067"]}],"countries":["BB"],"is_corresponding":false,"raw_author_name":"Hussein Thompson","raw_affiliation_strings":["Department of Computer Science, Mathematics and Physics, University of the West Indies, Cave Hill Campus, P.O. Box 64, Bridgetown, Barbados","Dept. of Computer Science, Mathematics and Physics, University of The West Indies, Bridgetown, Barbados"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Mathematics and Physics, University of the West Indies, Cave Hill Campus, P.O. Box 64, Bridgetown, Barbados","institution_ids":["https://openalex.org/I4210158067"]},{"raw_affiliation_string":"Dept. of Computer Science, Mathematics and Physics, University of The West Indies, Bridgetown, Barbados","institution_ids":["https://openalex.org/I4210158067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5108198812"],"corresponding_institution_ids":["https://openalex.org/I4210158067"],"apc_list":null,"apc_paid":null,"fwci":0.8931,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.84202068,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"23","issue":"3","first_page":"219","last_page":"234"},"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.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/T10772","display_name":"Distributed systems and fault tolerance","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/T12288","display_name":"Optimization and Search Problems","score":0.991599977016449,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9322999715805054,"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/combinatorics","display_name":"Combinatorics","score":0.64289391040802},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5342276096343994},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5191342234611511},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5001683235168457},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47190314531326294},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4714459180831909},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4554270803928375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44857534766197205},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40913963317871094},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06396239995956421}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.64289391040802},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5342276096343994},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5191342234611511},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5001683235168457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47190314531326294},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4714459180831909},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4554270803928375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44857534766197205},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40913963317871094},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06396239995956421},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/17445760701536134","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760701536134","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1026-7689","issn":["1026-7689","1029-032X","1063-7192","1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed 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":21,"referenced_works":["https://openalex.org/W152936037","https://openalex.org/W1502972029","https://openalex.org/W1515924326","https://openalex.org/W1527597986","https://openalex.org/W1530145911","https://openalex.org/W1655990431","https://openalex.org/W1996295704","https://openalex.org/W2054558231","https://openalex.org/W2063615214","https://openalex.org/W2069413879","https://openalex.org/W2073448902","https://openalex.org/W2084577435","https://openalex.org/W2085991314","https://openalex.org/W2088809694","https://openalex.org/W2111132249","https://openalex.org/W2135985056","https://openalex.org/W2139965668","https://openalex.org/W2294012738","https://openalex.org/W2340995113","https://openalex.org/W4254970788","https://openalex.org/W4292003697"],"related_works":["https://openalex.org/W2980963558","https://openalex.org/W1882246857","https://openalex.org/W3103304230","https://openalex.org/W2185360082","https://openalex.org/W1992365905","https://openalex.org/W4287664878","https://openalex.org/W3212023493","https://openalex.org/W4288278856","https://openalex.org/W2572370460","https://openalex.org/W1976691234"],"abstract_inverted_index":{"Given":[0],"a":[1,9,50,59,65,90],"biconnected":[2],"graph":[3],"G":[4],"with":[5,21,25,31,49,58],"n":[6,37],"nodes":[7,13],"and":[8,15,23,27,36,53],"pair":[10],"of":[11],"unique":[12],"s":[14,20],"t,":[16],"an":[17,32,71],"st-ordering":[18,72],"assigns":[19,70],"1":[22,39],"t":[24],"n,":[26],"every":[28],"other":[29],"node":[30],"integer":[33],"between":[34],"2":[35],"\u2212":[38],"(inclusive)":[40],"such":[41],"that":[42],"it":[43],"has":[44],"at":[45,54,81],"least":[46,55],"one":[47,56],"neighbor":[48,57],"smaller":[51],"number":[52],"larger":[60],"number.":[61],"This":[62],"paper":[63],"presents":[64],"self-stabilizing":[66],"distributed":[67],"algorithm":[68,76],"which":[69],"to":[73,79,87,89],"G.":[74],"The":[75],"is":[77],"shown":[78],"require":[80],"most":[82],"O(n":[83],"log":[84],"n)":[85],"rounds":[86],"converge":[88],"correct":[91],"solution.":[92]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}