{"id":"https://openalex.org/W2403822450","doi":"https://doi.org/10.1145/2909428.2909435","title":"A Self-Correcting Connected Components Algorithm","display_name":"A Self-Correcting Connected Components Algorithm","publication_year":2016,"publication_date":"2016-05-27","ids":{"openalex":"https://openalex.org/W2403822450","doi":"https://doi.org/10.1145/2909428.2909435","mag":"2403822450"},"language":"en","primary_location":{"id":"doi:10.1145/2909428.2909435","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2909428.2909435","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Workshop on Fault-Tolerance for HPC at Extreme Scale","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/A5048170299","display_name":"Piyush Sao","orcid":"https://orcid.org/0000-0002-9432-5855"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Piyush Sao","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086521826","display_name":"Oded Green","orcid":"https://orcid.org/0000-0003-3658-1233"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oded Green","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102941841","display_name":"Chirag Jain","orcid":"https://orcid.org/0000-0001-7837-2128"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chirag Jain","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016738770","display_name":"Richard Vuduc","orcid":"https://orcid.org/0000-0003-2178-138X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard Vuduc","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048170299"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":1.4477,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.836484,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9966999888420105,"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.9966999888420105,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9954000115394592,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/computer-science","display_name":"Computer science","score":0.7363750338554382},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6837734580039978},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.634939968585968},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5626404881477356},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5427834987640381},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5224406123161316},{"id":"https://openalex.org/keywords/self-stabilization","display_name":"Self-stabilization","score":0.4522155523300171},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45035797357559204},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4455224871635437},{"id":"https://openalex.org/keywords/transient","display_name":"Transient (computer programming)","score":0.42299684882164},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3879414498806},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2800799608230591},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22590038180351257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7363750338554382},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6837734580039978},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.634939968585968},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5626404881477356},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5427834987640381},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5224406123161316},{"id":"https://openalex.org/C71112949","wikidata":"https://www.wikidata.org/wiki/Q2873036","display_name":"Self-stabilization","level":3,"score":0.4522155523300171},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45035797357559204},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4455224871635437},{"id":"https://openalex.org/C2780799671","wikidata":"https://www.wikidata.org/wiki/Q17087362","display_name":"Transient (computer programming)","level":2,"score":0.42299684882164},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3879414498806},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2800799608230591},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22590038180351257},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2909428.2909435","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2909428.2909435","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Workshop on Fault-Tolerance for HPC at Extreme Scale","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W587518618","https://openalex.org/W1556784394","https://openalex.org/W1578885347","https://openalex.org/W1965065806","https://openalex.org/W1969678589","https://openalex.org/W1978082708","https://openalex.org/W1982633903","https://openalex.org/W1986905947","https://openalex.org/W2000041758","https://openalex.org/W2005319504","https://openalex.org/W2007470648","https://openalex.org/W2009062929","https://openalex.org/W2038238534","https://openalex.org/W2041470524","https://openalex.org/W2083606889","https://openalex.org/W2083613288","https://openalex.org/W2123500455","https://openalex.org/W2131975293","https://openalex.org/W2146591355","https://openalex.org/W2148039812","https://openalex.org/W2164727176","https://openalex.org/W2173213060","https://openalex.org/W2250237265","https://openalex.org/W2471965769","https://openalex.org/W2912516925","https://openalex.org/W3006153736","https://openalex.org/W3101575975","https://openalex.org/W7038027208"],"related_works":["https://openalex.org/W2358137648","https://openalex.org/W3128819368","https://openalex.org/W2259231220","https://openalex.org/W3170092502","https://openalex.org/W2389992906","https://openalex.org/W1862835629","https://openalex.org/W2136799148","https://openalex.org/W2897533804","https://openalex.org/W2890506991","https://openalex.org/W2007394041"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,15,21,60,77,88,95,114],"new":[3],"fault-tolerant":[4],"algorithm":[5,18,41,62],"for":[6],"the":[7,11,31,39,92,137],"problem":[8],"of":[9,14,33,94,116,124],"computing":[10],"connected":[12],"components":[13],"graph.":[16],"Our":[17,99],"derives":[19],"from":[20],"highly":[22],"parallel":[23],"but":[24],"non-resilient":[25],"algorithm,":[26,101],"which":[27],"is":[28],"based":[29],"on":[30,113],"technique":[32],"label":[34],"propagation":[35],"(LP).":[36],"To":[37],"make":[38],"(LP)":[40],"resilient":[42],"to":[43,56,87,129],"transient":[44],"soft":[45],"faults,":[46],"we":[47,54,119],"apply":[48],"an":[49,68],"algorithmic":[50],"design":[51],"principle":[52],"that":[53,72],"refer":[55],"as":[57,142],"self-correction.":[58],"Briefly,":[59],"self-correcting":[61,100],"detects":[63],"if":[64,82],"it":[65,73],"has":[66,103],"reached":[67],"invalid":[69],"state":[70,90],"given":[71],"was":[74],"previously":[75],"in":[76,110,126],"known":[78],"valid":[79,89],"state;":[80],"and":[81,107],"so,":[83],"restores":[84],"itself":[85],"back":[86],"assuming":[91],"availability":[93],"selective":[96],"guaranteed-reliable":[97],"mode.":[98],"FT-LP,":[102],"relatively":[104],"small":[105],"storage":[106],"computation":[108,138],"overheads:":[109],"empirical":[111],"tests":[112],"variety":[115],"input":[117],"graphs,":[118],"observe":[120],"execution":[121],"time":[122],"overheads":[123],"10-35%":[125],"FT-LP":[127],"compared":[128],"LP":[130],"even":[131],"at":[132],"high":[133],"fault":[134,143],"rates,":[135],"with":[136],"overhead":[139],"increasing":[140],"gracefully":[141],"rates":[144],"increase.":[145]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}