{"id":"https://openalex.org/W2068445680","doi":"https://doi.org/10.1145/1460512.1460524","title":"Polyphase merge sorting","display_name":"Polyphase merge sorting","publication_year":1960,"publication_date":"1960-01-01","ids":{"openalex":"https://openalex.org/W2068445680","doi":"https://doi.org/10.1145/1460512.1460524","mag":"2068445680"},"language":"en","primary_location":{"id":"doi:10.1145/1460512.1460524","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1460512.1460524","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1460512.1460524","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Papers presented at the December 13-15, 1960, eastern joint IRE-AIEE-ACM computer conference on - IRE-AIEE-ACM '60 (Eastern)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1460512.1460524","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076207587","display_name":"R. L. Gilstad","orcid":null},"institutions":[{"id":"https://openalex.org/I82514191","display_name":"Honeywell (United States)","ror":"https://ror.org/02t71h845","country_code":"US","type":"company","lineage":["https://openalex.org/I82514191"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"R. L. Gilstad","raw_affiliation_strings":["Minneapolis-Honeywell Regulator Company, Wellesley Hills, Massachusetts"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Minneapolis-Honeywell Regulator Company, Wellesley Hills, Massachusetts","institution_ids":["https://openalex.org/I82514191"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5076207587"],"corresponding_institution_ids":["https://openalex.org/I82514191"],"apc_list":null,"apc_paid":null,"fwci":4.3243,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.92307692,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"143","last_page":"148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9952999949455261,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9952999949455261,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9951000213623047,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9926000237464905,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polyphase-system","display_name":"Polyphase system","score":0.8481178283691406},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8012526631355286},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7669813632965088},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.7576853036880493},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.7397369146347046},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.712939977645874},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.6278529167175293},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.6139612197875977},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2704535126686096},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18536168336868286},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12717145681381226},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1262352168560028}],"concepts":[{"id":"https://openalex.org/C96157337","wikidata":"https://www.wikidata.org/wiki/Q391639","display_name":"Polyphase system","level":2,"score":0.8481178283691406},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8012526631355286},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7669813632965088},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.7576853036880493},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.7397369146347046},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.712939977645874},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.6278529167175293},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.6139612197875977},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2704535126686096},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18536168336868286},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12717145681381226},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1262352168560028},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1460512.1460524","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1460512.1460524","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1460512.1460524","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Papers presented at the December 13-15, 1960, eastern joint IRE-AIEE-ACM computer conference on - IRE-AIEE-ACM '60 (Eastern)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/1460512.1460524","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1460512.1460524","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1460512.1460524","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Papers presented at the December 13-15, 1960, eastern joint IRE-AIEE-ACM computer conference on - IRE-AIEE-ACM '60 (Eastern)","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2925598649","https://openalex.org/W2020874007","https://openalex.org/W4320925713","https://openalex.org/W2060029658","https://openalex.org/W2190513794","https://openalex.org/W2540352350","https://openalex.org/W2765396134","https://openalex.org/W2552439138","https://openalex.org/W1997715509","https://openalex.org/W2074050947"],"abstract_inverted_index":{"Designers":[0],"of":[1,12,19,28,52,59,65],"generalized":[2],"library":[3],"sort":[4],"packages":[5],"for":[6,69],"the":[7,17,40,44,50,54,57,60,77,84],"current":[8],"and":[9],"future":[10],"generations":[11],"computers":[13],"are":[14,96],"faced":[15],"with":[16],"challenge":[18],"developing":[20,35],"new":[21,71,87],"techniques":[22,90],"that":[23,48],"provide":[24],"more":[25],"effective":[26],"use":[27],"these":[29],"computers.":[30],"The":[31],"major":[32],"concern":[33],"in":[34,39,80,83,97],"efficient":[36],"sorting":[37,46,89],"routines":[38],"past":[41],"has":[42],"been":[43,92],"internal":[45,88],"techniques,":[47],"is,":[49],"methods":[51,63],"manipulating":[53],"data":[55],"within":[56],"memory":[58],"computer.":[61],"Precise":[62],"must,":[64],"course,":[66],"be":[67],"devised":[68],"each":[70],"computer":[72,98],"design":[73],"but,":[74],"due":[75],"to":[76],"extensive":[78],"effort":[79],"this":[81],"area":[82],"past,":[85],"few":[86],"have":[91],"introduced":[93],"for,":[94],"what":[95],"terms,":[99],"generations.":[100]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}