{"id":"https://openalex.org/W68857164","doi":null,"title":"Optimal Snap-Stabilizing PIF in Un-Oriented Trees.","display_name":"Optimal Snap-Stabilizing PIF in Un-Oriented Trees.","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W68857164","mag":"68857164"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.25.331","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.laria.u-picardie.fr/~petit/publi/opodis2001.ps.gz","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5024655452","display_name":"Alain Cournier","orcid":"https://orcid.org/0000-0003-4049-0975","observed_orcids":["https://orcid.org/0000-0003-4049-0975"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alain Cournier","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-4049-0975","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105985299","display_name":"Ajoy K. Datta","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ajoy K. Datta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073816060","display_name":"Franck Petit","orcid":"https://orcid.org/0000-0002-0948-7842","observed_orcids":["https://orcid.org/0000-0002-0948-7842"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Franck Petit","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0948-7842","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5023906766","display_name":"Vincent Villain","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vincent Villain","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4247,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74592059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"71","last_page":"90"},"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.9907000064849854,"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.9907000064849854,"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/T10142","display_name":"Formal Methods in Verification","score":0.0024999999441206455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/self-stabilization","display_name":"self-stabilization","score":0.9179999828338623},{"id":"https://openalex.org/keywords/state-complexity","display_name":"state complexity","score":0.5870000123977661},{"id":"https://openalex.org/keywords/time-to-stabilization","display_name":"stabilization time","score":0.921999990940094},{"id":"https://openalex.org/keywords/optimal-algorithms","display_name":"optimal algorithms","score":0.5410000085830688},{"id":"https://openalex.org/keywords/distributed-algorithms","display_name":"distributed algorithms","score":0.3799999952316284}],"concepts":[{"id":"https://openalex.org/C2779997099","wikidata":"https://www.wikidata.org/wiki/Q7547253","display_name":"Snap","level":2,"score":0.8768825531005859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5366271138191223},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09437334537506104}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.25.331","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.laria.u-picardie.fr/~petit/publi/opodis2001.ps.gz","raw_type":"text"},{"id":"mag:68857164","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/opodis/opodis01.html#CournierDPV01","pdf_url":null,"source":{"id":"https://openalex.org/S4306419773","display_name":"International Conference on Principles of Distributed Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Principles of Distributed Systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1893935118","https://openalex.org/W1978972832","https://openalex.org/W1951113730","https://openalex.org/W7098224409","https://openalex.org/W2133984850","https://openalex.org/W1586965118","https://openalex.org/W274579235","https://openalex.org/W2168499444","https://openalex.org/W7100030596","https://openalex.org/W7034605"],"abstract_inverted_index":{"A":[0],"snap-stabilizing":[1,20,47,88],"protocol,":[2],"starting":[3],"from":[4],"any":[5,60],"arbitrary":[6],"initial":[7],"system":[8],"configuration,":[9],"always":[10],"behaves":[11],"according":[12],"to":[13,44,117],"its":[14],"specification.":[15],"In":[16,31],"other":[17],"words,":[18],"a":[19,23,46,87],"protocol":[21,25],"is":[22,99,115],"self-stabilizing":[24],"which":[26],"stabilizes":[27],"in":[28,55,101,110],"0":[29],"steps.":[30],"this":[32,92],"paper,":[33],"we":[34,85],"first":[35],"prove":[36],"the":[37,70,79,104,111],"number":[38],"of":[39,49,78,103],"states":[40,66,75],"required":[41,93,116],"on":[42],"processors":[43,72],"design":[45],"Propagation":[48],"Information":[50],"with":[51],"Feedback":[52],"(PIF)":[53],"algorithm":[54,90,98],"un-oriented":[56],"trees":[57],"running":[58],"under":[59],"(even":[61],"unfair)":[62],"distributed":[63],"daemon":[64],"(four":[65],"per":[67],"processor":[68,114],"for":[69,76],"middle":[71],"and":[73,109],"two":[74,80],"each":[77,113],"extreme":[81],"end":[82],"processors).":[83],"Then,":[84],"propose":[86],"PIF":[89],"matching":[91],"state":[94,112],"number.":[95],"Thus,":[96],"our":[97],"optimal":[100],"terms":[102],"stabilization":[105],"time":[106],"(0":[107],"rounds),":[108],"have.":[118]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-10-06T10:28:23.643775","created_date":"2016-06-24T00:00:00"}