{"id":"https://openalex.org/W1971470553","doi":"https://doi.org/10.1007/bf01937485","title":"A new parallel sorting algorithm based upon min-mid-max operations","display_name":"A new parallel sorting algorithm based upon min-mid-max operations","publication_year":1984,"publication_date":"1984-06-01","ids":{"openalex":"https://openalex.org/W1971470553","doi":"https://doi.org/10.1007/bf01937485","mag":"1971470553"},"language":"en","primary_location":{"id":"doi:10.1007/bf01937485","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01937485","pdf_url":null,"source":{"id":"https://openalex.org/S125499977","display_name":"BIT Numerical Mathematics","issn_l":"0006-3835","issn":["0006-3835","1572-9125"],"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":"BIT","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/A5108515451","display_name":"S. S. Tseng","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"S. S. Tseng","raw_affiliation_strings":["Graduate Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of China","Graduate Institute of Computer and Decision Sciences, National Tsing, Hua University, Hsinchu, Taiwan 300, Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of China","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Graduate Institute of Computer and Decision Sciences, National Tsing, Hua University, Hsinchu, Taiwan 300, Republic of China","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018627916","display_name":"R. C. T. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"R. C. T. Lee","raw_affiliation_strings":["Graduate Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of China","Graduate Institute of Computer and Decision Sciences, National Tsing, Hua University, Hsinchu, Taiwan 300, Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of China","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Graduate Institute of Computer and Decision Sciences, National Tsing, Hua University, Hsinchu, Taiwan 300, Republic of China","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":2.3536,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.8939353,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":"2","first_page":"187","last_page":"195"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9921000003814697,"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/T12029","display_name":"DNA and Biological Computing","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.7894509434700012},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.7690150737762451},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7271077632904053},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.7255381345748901},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6992532014846802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6868249773979187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6544154286384583},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4584270715713501},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4519710838794708},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.42490527033805847}],"concepts":[{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.7894509434700012},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7690150737762451},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7271077632904053},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.7255381345748901},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6992532014846802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6868249773979187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6544154286384583},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4584270715713501},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4519710838794708},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.42490527033805847}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01937485","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01937485","pdf_url":null,"source":{"id":"https://openalex.org/S125499977","display_name":"BIT Numerical Mathematics","issn_l":"0006-3835","issn":["0006-3835","1572-9125"],"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":"BIT","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1500590019","https://openalex.org/W1593965134","https://openalex.org/W1600795850","https://openalex.org/W1779598675","https://openalex.org/W1808157072","https://openalex.org/W1836810876","https://openalex.org/W1965148046","https://openalex.org/W1972559959","https://openalex.org/W1972897119","https://openalex.org/W1976284552","https://openalex.org/W2004592841","https://openalex.org/W2005874499","https://openalex.org/W2015188932","https://openalex.org/W2019964994","https://openalex.org/W2027911908","https://openalex.org/W2028637266","https://openalex.org/W2039223422","https://openalex.org/W2046565312","https://openalex.org/W2047528205","https://openalex.org/W2064687921","https://openalex.org/W2066104460","https://openalex.org/W2074747378","https://openalex.org/W2076781181","https://openalex.org/W2078284127","https://openalex.org/W2087489294","https://openalex.org/W2089062581","https://openalex.org/W2111730482","https://openalex.org/W2127512878","https://openalex.org/W2141389982","https://openalex.org/W4389946790"],"related_works":["https://openalex.org/W2925598649","https://openalex.org/W4320925713","https://openalex.org/W2190513794","https://openalex.org/W3014215895","https://openalex.org/W2540352350","https://openalex.org/W2011379812","https://openalex.org/W2765396134","https://openalex.org/W2463222062","https://openalex.org/W2037674582","https://openalex.org/W2098330178"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}