{"id":"https://openalex.org/W2009420151","doi":"https://doi.org/10.1016/s0304-3975(00)00390-x","title":"Improved fault-tolerant sorting algorithm in hypercubes","display_name":"Improved fault-tolerant sorting algorithm in hypercubes","publication_year":2001,"publication_date":"2001-03-01","ids":{"openalex":"https://openalex.org/W2009420151","doi":"https://doi.org/10.1016/s0304-3975(00)00390-x","mag":"2009420151"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(00)00390-x","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(00)00390-x","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","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/A5100374346","display_name":"Yuwei Chen","orcid":"https://orcid.org/0000-0003-0148-3609"},"institutions":[{"id":"https://openalex.org/I152100410","display_name":"Aletheia University","ror":"https://ror.org/00ke8ye77","country_code":"TW","type":"education","lineage":["https://openalex.org/I152100410"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Wei Chen","raw_affiliation_strings":["Department of Computer and Information Science, Aletheia University, No. 32, Chen-Li Street, Tamsui, Taipei, 25103 Taiwan, Republic of China","Alethia Univ., Taiwan, Republic of China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Aletheia University, No. 32, Chen-Li Street, Tamsui, Taipei, 25103 Taiwan, Republic of China","institution_ids":["https://openalex.org/I152100410"]},{"raw_affiliation_string":"Alethia Univ., Taiwan, Republic of China#TAB#","institution_ids":["https://openalex.org/I152100410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002873579","display_name":"Kuo\u2010Liang Chung","orcid":"https://orcid.org/0000-0002-0946-7948"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN","TW"],"is_corresponding":true,"raw_author_name":"Kuo-Liang Chung","raw_affiliation_strings":["Department of Information Management and Institute of Information Engineering, Institute of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, 10672 Taiwan, Republic of China","National Taiwan University of Science and Technology, Taiwan, Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Information Management and Institute of Information Engineering, Institute of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, 10672 Taiwan, Republic of China","institution_ids":["https://openalex.org/I154864474","https://openalex.org/I4210156404"]},{"raw_affiliation_string":"National Taiwan University of Science and Technology, Taiwan, Republic of China","institution_ids":["https://openalex.org/I154864474"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002873579"],"corresponding_institution_ids":["https://openalex.org/I154864474","https://openalex.org/I4210156404"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.18078874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"255","issue":"1-2","first_page":"649","last_page":"658"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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.9987000226974487,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9972000122070312,"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/hypercube","display_name":"Hypercube","score":0.8283222317695618},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7148504257202148},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.602564811706543},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5937884449958801},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5043865442276001},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4534870982170105},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44683343172073364},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.425787091255188},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.387138307094574},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17688173055648804}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8283222317695618},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7148504257202148},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.602564811706543},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5937884449958801},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5043865442276001},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4534870982170105},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44683343172073364},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.425787091255188},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.387138307094574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17688173055648804},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0304-3975(00)00390-x","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(00)00390-x","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","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":19,"referenced_works":["https://openalex.org/W1533727725","https://openalex.org/W1559533846","https://openalex.org/W1581872756","https://openalex.org/W1973942643","https://openalex.org/W1997876174","https://openalex.org/W2026201341","https://openalex.org/W2034955722","https://openalex.org/W2049312352","https://openalex.org/W2076458424","https://openalex.org/W2097755092","https://openalex.org/W2101677737","https://openalex.org/W2109811171","https://openalex.org/W2122056736","https://openalex.org/W2134033716","https://openalex.org/W2137163876","https://openalex.org/W2141389982","https://openalex.org/W2165650348","https://openalex.org/W2433940709","https://openalex.org/W4241840173"],"related_works":["https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2413588304","https://openalex.org/W3205447645","https://openalex.org/W2009411567","https://openalex.org/W2371629703","https://openalex.org/W2097769911","https://openalex.org/W2774705104","https://openalex.org/W72835634","https://openalex.org/W2122785676"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}