{"id":"https://openalex.org/W2520802432","doi":"https://doi.org/10.1007/s00453-016-0210-3","title":"Random and Conditional (t,\u00a0k)-Diagnosis of Hypercubes","display_name":"Random and Conditional (t,\u00a0k)-Diagnosis of Hypercubes","publication_year":2016,"publication_date":"2016-09-15","ids":{"openalex":"https://openalex.org/W2520802432","doi":"https://doi.org/10.1007/s00453-016-0210-3","mag":"2520802432"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-016-0210-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-016-0210-3","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","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/A5073494309","display_name":"Chia-Chen Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chia-Chen Wei","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":"https://orcid.org/0000-0003-4746-3179"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sun-Yuan Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan","Institute of Manufacturing Information Systems, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Institute of Manufacturing Information Systems, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073494309"],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.11260564,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"79","issue":"3","first_page":"625","last_page":"644"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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.9998000264167786,"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.9889000058174133,"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.9815000295639038,"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/hypercube","display_name":"Hypercube","score":0.9487440586090088},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7794787883758545},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6612212657928467},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49040794372558594},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39393293857574463},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.20315131545066833}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.9487440586090088},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7794787883758545},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6612212657928467},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49040794372558594},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39393293857574463},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.20315131545066833}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-016-0210-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-016-0210-3","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1479863711","https://openalex.org/W1519234597","https://openalex.org/W1587484198","https://openalex.org/W1923396242","https://openalex.org/W1963669053","https://openalex.org/W1970422667","https://openalex.org/W1975564985","https://openalex.org/W1984841803","https://openalex.org/W1992874203","https://openalex.org/W2000295660","https://openalex.org/W2011553411","https://openalex.org/W2018789805","https://openalex.org/W2019228041","https://openalex.org/W2020162591","https://openalex.org/W2025637925","https://openalex.org/W2034681107","https://openalex.org/W2037529689","https://openalex.org/W2051902439","https://openalex.org/W2055402279","https://openalex.org/W2069180629","https://openalex.org/W2084015990","https://openalex.org/W2084572011","https://openalex.org/W2085847763","https://openalex.org/W2086934045","https://openalex.org/W2092733992","https://openalex.org/W2092965508","https://openalex.org/W2094816689","https://openalex.org/W2095983440","https://openalex.org/W2097175197","https://openalex.org/W2098298319","https://openalex.org/W2098725864","https://openalex.org/W2100903147","https://openalex.org/W2102867768","https://openalex.org/W2105461040","https://openalex.org/W2105629997","https://openalex.org/W2116220645","https://openalex.org/W2119001630","https://openalex.org/W2121276861","https://openalex.org/W2121783170","https://openalex.org/W2123352426","https://openalex.org/W2129062145","https://openalex.org/W2132294172","https://openalex.org/W2135118678","https://openalex.org/W2139806845","https://openalex.org/W2151347250","https://openalex.org/W2156117252","https://openalex.org/W2163209878","https://openalex.org/W2163608178","https://openalex.org/W2166981964","https://openalex.org/W2357174291","https://openalex.org/W2479017763","https://openalex.org/W3141776272","https://openalex.org/W3149120656","https://openalex.org/W4240666298","https://openalex.org/W4300128852","https://openalex.org/W6815805937"],"related_works":["https://openalex.org/W2916710807","https://openalex.org/W4286907761","https://openalex.org/W2413588304","https://openalex.org/W3205447645","https://openalex.org/W2009411567","https://openalex.org/W2774705104","https://openalex.org/W2371629703","https://openalex.org/W2097769911","https://openalex.org/W2013252038","https://openalex.org/W2386598361"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}