{"id":"https://openalex.org/W3042047410","doi":"https://doi.org/10.1145/3397268","title":"Binary Tree Classification of Rigid Error Detection and Correction Techniques","display_name":"Binary Tree Classification of Rigid Error Detection and Correction Techniques","publication_year":2020,"publication_date":"2020-07-07","ids":{"openalex":"https://openalex.org/W3042047410","doi":"https://doi.org/10.1145/3397268","mag":"3042047410"},"language":"en","primary_location":{"id":"doi:10.1145/3397268","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397268","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lirias.kuleuven.be/handle/123456789/663709","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058810601","display_name":"Angeliki Kritikakou","orcid":"https://orcid.org/0000-0002-9293-469X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Angeliki Kritikakou","raw_affiliation_strings":["University of Rennes, Inria, CNRS, IRISA, France","CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources (Campus de Beaulieu 35042 Rennes cedex - France)"],"raw_orcid":"https://orcid.org/0000-0002-9293-469X","affiliations":[{"raw_affiliation_string":"University of Rennes, Inria, CNRS, IRISA, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802519937","https://openalex.org/I56067802"]},{"raw_affiliation_string":"CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources (Campus de Beaulieu 35042 Rennes cedex - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045030310","display_name":"Rafail Psiakis","orcid":"https://orcid.org/0000-0001-6295-5476"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rafail Psiakis","raw_affiliation_strings":["University of Rennes, Inria, CNRS, IRISA, France","CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources (Campus de Beaulieu 35042 Rennes cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rennes, Inria, CNRS, IRISA, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802519937","https://openalex.org/I56067802"]},{"raw_affiliation_string":"CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources (Campus de Beaulieu 35042 Rennes cedex - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033235745","display_name":"Francky Catthoor","orcid":"https://orcid.org/0000-0002-3599-8515"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Francky Catthoor","raw_affiliation_strings":["IMEC, KU Leuven, Belgium","IMEC - IMEC (IMEC, Kapeldreef 75, B-3001 Leuven, Belgium - Belgium)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMEC, KU Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974","https://openalex.org/I99464096"]},{"raw_affiliation_string":"IMEC - IMEC (IMEC, Kapeldreef 75, B-3001 Leuven, Belgium - Belgium)","institution_ids":["https://openalex.org/I4210114974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012353019","display_name":"Olivier Sentieys","orcid":"https://orcid.org/0000-0003-4334-6418"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Olivier Sentieys","raw_affiliation_strings":["University of Rennes, Inria, CNRS, IRISA, France","CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources (Campus de Beaulieu 35042 Rennes cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rennes, Inria, CNRS, IRISA, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802519937","https://openalex.org/I56067802"]},{"raw_affiliation_string":"CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources (Campus de Beaulieu 35042 Rennes cedex - France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.244,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.49802599,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"53","issue":"4","first_page":"1","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9998000264167786,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9955999851226807,"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"}},{"id":"https://openalex.org/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9944000244140625,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6996954679489136},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6803475022315979},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5309157967567444},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.5189199447631836},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5096371173858643},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5022344589233398},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4935256242752075},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4844670295715332},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4084283709526062},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23734986782073975},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.15105566382408142},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.1266874372959137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6996954679489136},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6803475022315979},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5309157967567444},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.5189199447631836},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5096371173858643},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5022344589233398},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4935256242752075},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4844670295715332},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4084283709526062},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23734986782073975},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.15105566382408142},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1266874372959137},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3397268","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397268","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/663709","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/663709","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Acm Computing Surveys, vol. 53 (4), Art.No. ARTN 76","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-02927439v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02927439","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"ACM Computing Surveys, 2020, 53 (4), pp.1-38. ⟨10.1145/3397268⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/663709","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/663709","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Acm Computing Surveys, vol. 53 (4), Art.No. ARTN 76","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1484610121","https://openalex.org/W1525272139","https://openalex.org/W1864485850","https://openalex.org/W1947524917","https://openalex.org/W2007310349","https://openalex.org/W2009950553","https://openalex.org/W2018654763","https://openalex.org/W2025060113","https://openalex.org/W2042456747","https://openalex.org/W2044001428","https://openalex.org/W2055676214","https://openalex.org/W2073292902","https://openalex.org/W2081215702","https://openalex.org/W2083613288","https://openalex.org/W2099569658","https://openalex.org/W2100866260","https://openalex.org/W2101580666","https://openalex.org/W2104938294","https://openalex.org/W2110788150","https://openalex.org/W2115081151","https://openalex.org/W2116473596","https://openalex.org/W2120185818","https://openalex.org/W2121416362","https://openalex.org/W2122972826","https://openalex.org/W2129181227","https://openalex.org/W2130533683","https://openalex.org/W2131095522","https://openalex.org/W2131950980","https://openalex.org/W2139536197","https://openalex.org/W2139777941","https://openalex.org/W2145071552","https://openalex.org/W2147409674","https://openalex.org/W2147573012","https://openalex.org/W2151113616","https://openalex.org/W2152165066","https://openalex.org/W2153677786","https://openalex.org/W2155704098","https://openalex.org/W2157602829","https://openalex.org/W2158382658","https://openalex.org/W2164034450","https://openalex.org/W2320080161","https://openalex.org/W2369855514","https://openalex.org/W2546087139","https://openalex.org/W2552025135","https://openalex.org/W2557668838","https://openalex.org/W2610641682","https://openalex.org/W2745053505","https://openalex.org/W3149410719","https://openalex.org/W4253998042","https://openalex.org/W4255361079"],"related_works":["https://openalex.org/W1862835629","https://openalex.org/W2099111379","https://openalex.org/W2136799148","https://openalex.org/W2897533804","https://openalex.org/W2890506991","https://openalex.org/W2902549273","https://openalex.org/W2981001626","https://openalex.org/W2357738827","https://openalex.org/W1966383678","https://openalex.org/W2486717996"],"abstract_inverted_index":{"Due":[0],"to":[1,14,46,63,67,70,129,142,153,159,195],"technology":[2],"scaling":[3],"and":[4,87,158,191],"harsh":[5],"environments,":[6],"a":[7,21,79,143,172],"wide":[8],"range":[9],"of":[10,51,123,164,171,179,188],"fault-tolerant":[11,22],"techniques":[12,157,190],"exists":[13],"deal":[15],"with":[16,108,114],"the":[17,30,37,52,93,121,127,130,156,161,165,169,180,186,189,196],"error":[18,85],"occurrences.":[19],"Selecting":[20],"technique":[23,133],"is":[24,33,44,60,96,134,183],"not":[25],"trivial,":[26],"whereas":[27],"more":[28],"than":[29],"necessary":[31,45],"overhead":[32],"usually":[34],"inserted":[35],"during":[36,168],"system":[38],"design.":[39],"To":[40],"avoid":[41],"over-designing,":[42],"it":[43],"have":[47],"an":[48,57],"in-depth":[49],"understanding":[50],"available":[53],"design":[54,94,166,170,181],"options.":[55],"However,":[56],"exhaustive":[58],"listing":[59],"neither":[61],"possible":[62],"create":[64],"nor":[65],"efficient":[66],"use":[68,112],"due":[69],"its":[71,124],"prohibitive":[72],"size.":[73],"In":[74],"this":[75],"work,":[76],"we":[77],"present":[78],"top-down":[80],"binary":[81],"tree":[82],"classification":[83],"for":[84,185,192],"detection":[86],"correction":[88],"techniques.":[89],"At":[90],"each":[91,139],"split,":[92],"space":[95,167,182],"clearly":[97],"divided":[98],"into":[99,136],"two":[100],"complementary":[101],"parts":[102,163],"using":[103],"one":[104,140],"single":[105,147,176],"attribute,":[106],"compared":[107],"existing":[109],"classifications":[110],"that":[111],"splits":[113,149],"multiple":[115],"attributes.":[116],"A":[117,132],"leaf":[118],"inherits":[119],"all":[120],"attributes":[122],"ancestors":[125],"from":[126],"root":[128],"leaf.":[131,145],"decomposed":[135],"primitive":[137],"components,":[138],"belonging":[141],"different":[144],"The":[146],"attribute":[148,177],"can":[150],"be":[151],"used":[152],"efficiently":[154],"compare":[155],"prune":[160],"incompatible":[162],"technique.":[173],"This":[174],"essential":[175],"division":[178],"required":[184],"improvement":[187],"novel":[193],"contributions":[194],"fault-tolerance":[197],"domain.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}