{"id":"https://openalex.org/W2893229535","doi":"https://doi.org/10.1007/s11227-018-2623-z","title":"A new constant-time parallel algorithm for merging","display_name":"A new constant-time parallel algorithm for merging","publication_year":2018,"publication_date":"2018-09-28","ids":{"openalex":"https://openalex.org/W2893229535","doi":"https://doi.org/10.1007/s11227-018-2623-z","mag":"2893229535"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-018-2623-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-018-2623-z","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","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/A5024925431","display_name":"Hazem M. Bahig","orcid":"https://orcid.org/0000-0001-9448-6168"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]},{"id":"https://openalex.org/I4210088963","display_name":"University of Ha'il","ror":"https://ror.org/013w98a82","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210088963"]}],"countries":["EG","SA"],"is_corresponding":true,"raw_author_name":"Hazem M. Bahig","raw_affiliation_strings":["Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, 11566, Egypt","Computer Science and Engineering College, Hail University, Hail, Kingdom of Saudi Arabia","Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt"],"raw_orcid":"https://orcid.org/0000-0001-9448-6168","affiliations":[{"raw_affiliation_string":"Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, 11566, Egypt","institution_ids":["https://openalex.org/I107720978"]},{"raw_affiliation_string":"Computer Science and Engineering College, Hail University, Hail, Kingdom of Saudi Arabia","institution_ids":["https://openalex.org/I4210088963"]},{"raw_affiliation_string":"Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt","institution_ids":["https://openalex.org/I107720978"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024925431"],"corresponding_institution_ids":["https://openalex.org/I107720978","https://openalex.org/I4210088963"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.5599,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76944127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"75","issue":"2","first_page":"968","last_page":"983"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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.9995999932289124,"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.9980000257492065,"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.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7935311198234558},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.7574400901794434},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7438873052597046},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.7113486528396606},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6360996961593628},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5359213352203369},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.5186018943786621},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4892685115337372},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4637627601623535},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.44735419750213623},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4409179985523224},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.44084230065345764},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43837589025497437},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41024166345596313},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17644301056861877},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14346671104431152}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7935311198234558},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.7574400901794434},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7438873052597046},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.7113486528396606},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6360996961593628},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5359213352203369},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.5186018943786621},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4892685115337372},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4637627601623535},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.44735419750213623},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4409179985523224},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.44084230065345764},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43837589025497437},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41024166345596313},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17644301056861877},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14346671104431152},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11227-018-2623-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-018-2623-z","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","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/W267273397","https://openalex.org/W1476236430","https://openalex.org/W1833785989","https://openalex.org/W1967241374","https://openalex.org/W1968477205","https://openalex.org/W1968532465","https://openalex.org/W1974814405","https://openalex.org/W1974815393","https://openalex.org/W1976755354","https://openalex.org/W1996022884","https://openalex.org/W2002023594","https://openalex.org/W2002924454","https://openalex.org/W2024448728","https://openalex.org/W2027679733","https://openalex.org/W2044031350","https://openalex.org/W2047234016","https://openalex.org/W2059966434","https://openalex.org/W2062679636","https://openalex.org/W2073378733","https://openalex.org/W2085248745","https://openalex.org/W2097418154","https://openalex.org/W2108225866","https://openalex.org/W2137236909","https://openalex.org/W2410096981","https://openalex.org/W2540352350","https://openalex.org/W2594034261","https://openalex.org/W2614155278","https://openalex.org/W2733107613","https://openalex.org/W2746042673"],"related_works":["https://openalex.org/W2809748609","https://openalex.org/W3033694952","https://openalex.org/W2372558933","https://openalex.org/W2349288944","https://openalex.org/W797244100","https://openalex.org/W4298155039","https://openalex.org/W2801186172","https://openalex.org/W2367560286","https://openalex.org/W2181812531","https://openalex.org/W2368845094"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}