{"id":"https://openalex.org/W1982710023","doi":"https://doi.org/10.1007/bf00991185","title":"A parallel sorting scheme whose basic operation sortsN elements","display_name":"A parallel sorting scheme whose basic operation sortsN elements","publication_year":1985,"publication_date":"1985-12-01","ids":{"openalex":"https://openalex.org/W1982710023","doi":"https://doi.org/10.1007/bf00991185","mag":"1982710023"},"language":"en","primary_location":{"id":"doi:10.1007/bf00991185","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf00991185","pdf_url":null,"source":{"id":"https://openalex.org/S148521650","display_name":"International Journal of Parallel Programming","issn_l":"0885-7458","issn":["0885-7458","1573-7640"],"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":"International Journal of Computer & Information Sciences","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"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"S. S. Tseng","raw_affiliation_strings":["Institute of Computer Engineering, National Chiao Tung University, 300, Hsinchu, Taiwan, Republic of China","Institute of Computer Engineering , National Chiao Tung University , Hsinchu, Taiwan, Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Engineering, National Chiao Tung University, 300, Hsinchu, Taiwan, Republic of China","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Computer Engineering , National Chiao Tung University , Hsinchu, Taiwan, Republic of China","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017892344","display_name":"R. C. T. Lee","orcid":null},"institutions":[{"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":["Department of Electrical Engineering, and Institute of Computer and Decision Sciences, National Tsing Hua University, 300, Hsinchu, Taiwan, Republic of China","Department of Electrical Engineering, and Institute of Computer and Decision Sciences, National Tsing Hua University, Hsinchu, Taiwan, Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, and Institute of Computer and Decision Sciences, National Tsing Hua University, 300, Hsinchu, Taiwan, Republic of China","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Electrical Engineering, and Institute of Computer and Decision Sciences, National Tsing Hua University, Hsinchu, Taiwan, 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":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.0952381,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"6","first_page":"455","last_page":"467"},"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/T11797","display_name":"graph theory and CDMA systems","score":0.9994999766349792,"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/T12029","display_name":"DNA and Biological Computing","score":0.9993000030517578,"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/sorting","display_name":"Sorting","score":0.8370027542114258},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7743013501167297},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.7214400768280029},{"id":"https://openalex.org/keywords/sorting-network","display_name":"Sorting network","score":0.7192243337631226},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6890727281570435},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.4958575665950775},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45682671666145325},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4560345411300659},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37179458141326904},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25169438123703003}],"concepts":[{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.8370027542114258},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7743013501167297},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.7214400768280029},{"id":"https://openalex.org/C64540648","wikidata":"https://www.wikidata.org/wiki/Q646477","display_name":"Sorting network","level":4,"score":0.7192243337631226},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6890727281570435},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.4958575665950775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45682671666145325},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4560345411300659},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37179458141326904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25169438123703003},{"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.1007/bf00991185","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf00991185","pdf_url":null,"source":{"id":"https://openalex.org/S148521650","display_name":"International Journal of Parallel Programming","issn_l":"0885-7458","issn":["0885-7458","1573-7640"],"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":"International Journal of Computer & Information Sciences","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":29,"referenced_works":["https://openalex.org/W1779598675","https://openalex.org/W1808157072","https://openalex.org/W1836810876","https://openalex.org/W1965148046","https://openalex.org/W1971470553","https://openalex.org/W1972559959","https://openalex.org/W1972897119","https://openalex.org/W1976284552","https://openalex.org/W2004592841","https://openalex.org/W2005874499","https://openalex.org/W2010676950","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/W2433940709"],"related_works":["https://openalex.org/W2396743875","https://openalex.org/W2094179388","https://openalex.org/W2126436988","https://openalex.org/W2325315917","https://openalex.org/W2372558933","https://openalex.org/W2101205010","https://openalex.org/W2385397541","https://openalex.org/W4239051739","https://openalex.org/W2374324126","https://openalex.org/W2381187503"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}