{"id":"https://openalex.org/W2919243153","doi":"https://doi.org/10.3390/computers8010023","title":"An Efficient Multicore Algorithm for Minimal Length Addition Chains","display_name":"An Efficient Multicore Algorithm for Minimal Length Addition Chains","publication_year":2019,"publication_date":"2019-03-07","ids":{"openalex":"https://openalex.org/W2919243153","doi":"https://doi.org/10.3390/computers8010023","mag":"2919243153"},"language":"en","primary_location":{"id":"doi:10.3390/computers8010023","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers8010023","pdf_url":"https://www.mdpi.com/2073-431X/8/1/23/pdf?version=1552286338","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-431X/8/1/23/pdf?version=1552286338","any_repository_has_fulltext":true},"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":false,"raw_author_name":"Hazem Bahig","raw_affiliation_strings":["College of Computer Science and Engineering, Hail University, Hail 81481, Kingdom of Saudi Arabia","Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo 11566, Egypt"],"raw_orcid":"https://orcid.org/0000-0001-9448-6168","affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Hail University, Hail 81481, 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 11566, Egypt","institution_ids":["https://openalex.org/I107720978"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002047233","display_name":"Yasser Kotb","orcid":null},"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/I240666556","display_name":"Imam Mohammad ibn Saud Islamic University","ror":"https://ror.org/05gxjyb39","country_code":"SA","type":"education","lineage":["https://openalex.org/I240666556"]}],"countries":["EG","SA"],"is_corresponding":true,"raw_author_name":"Yasser Kotb","raw_affiliation_strings":["College of Computer and Information Sciences, Information Systems Department, Imam Mohammad Ibn Saud Islamic University, Riyadh 11432, Kingdom of Saudi Arabia","Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo 11566, Egypt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Information Sciences, Information Systems Department, Imam Mohammad Ibn Saud Islamic University, Riyadh 11432, Kingdom of Saudi Arabia","institution_ids":["https://openalex.org/I240666556"]},{"raw_affiliation_string":"Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo 11566, Egypt","institution_ids":["https://openalex.org/I107720978"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002047233"],"corresponding_institution_ids":["https://openalex.org/I107720978","https://openalex.org/I240666556"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.3191,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.68048647,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":"1","first_page":"23","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","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/T11130","display_name":"Coding theory and cryptography","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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7771096229553223},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7676942348480225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6366604566574097},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.6280621290206909},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5308196544647217},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5284333825111389},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.47832465171813965},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.45317086577415466},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4413835406303406},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42474913597106934},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40675267577171326},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.28777194023132324},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.14381161332130432},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0965648889541626}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7771096229553223},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7676942348480225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6366604566574097},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.6280621290206909},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5308196544647217},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5284333825111389},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.47832465171813965},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45317086577415466},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4413835406303406},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42474913597106934},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40675267577171326},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.28777194023132324},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.14381161332130432},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0965648889541626},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/computers8010023","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers8010023","pdf_url":"https://www.mdpi.com/2073-431X/8/1/23/pdf?version=1552286338","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7b2d204bea9c4b8596f3137942d09ebc","is_oa":true,"landing_page_url":"https://doaj.org/article/7b2d204bea9c4b8596f3137942d09ebc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computers, Vol 8, Iss 1, p 23 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-431X/8/1/23/","is_oa":true,"landing_page_url":"http://doi.org/10.3390/computers8010023","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computers","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/computers8010023","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers8010023","pdf_url":"https://www.mdpi.com/2073-431X/8/1/23/pdf?version=1552286338","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2919243153.pdf","grobid_xml":"https://content.openalex.org/works/W2919243153.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W11494444","https://openalex.org/W1970172343","https://openalex.org/W1994702909","https://openalex.org/W1996360405","https://openalex.org/W2035560193","https://openalex.org/W2044926932","https://openalex.org/W2076450152","https://openalex.org/W2081057172","https://openalex.org/W2083368929","https://openalex.org/W2087316303","https://openalex.org/W2099317248","https://openalex.org/W2116500946","https://openalex.org/W2123842954","https://openalex.org/W2147037654","https://openalex.org/W2748470981","https://openalex.org/W4232836212","https://openalex.org/W6600456198"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W3012895752","https://openalex.org/W4298824844"],"abstract_inverted_index":{"A":[0],"minimal":[1,63,108],"length":[2,55,64,109],"addition":[3,44,65,110],"chain":[4,66,111],"for":[5,67,112],"a":[6,11,101],"positive":[7,15],"integer":[8],"m":[9,68,82],"is":[10,42,59,69,129,144],"finite":[12],"sequence":[13,27,41,58],"of":[14,45,56,81,88,94,125],"integers":[16],"such":[17],"that":[18,121],"(1)":[19],"the":[20,26,40,43,54,57,62,73,79,86,91,107,122,126,132,136,141,147],"first":[21],"and":[22,30,52,83],"last":[23],"elements":[24,48],"in":[25,39,90],"are":[28],"1":[29,38],"m,":[31],"respectively,":[32],"(2)":[33],"any":[34],"element":[35],"greater":[36],"than":[37,131],"two":[46],"earlier":[47],"(not":[49],"necessarily":[50],"distinct),":[51],"(3)":[53],"minimal.":[60],"Generating":[61],"challenging":[70],"due":[71],"to":[72,105],"running":[74,123],"time,":[75],"which":[76],"increases":[77],"with":[78,85],"size":[80],"particularly":[84],"number":[87],"1s":[89],"binary":[92],"representation":[93],"m.":[95,113],"In":[96],"this":[97],"paper,":[98],"we":[99],"introduce":[100],"new":[102],"parallel":[103],"algorithm":[104,128,143],"find":[106],"The":[114],"experimental":[115],"studies":[116],"on":[117],"multicore":[118],"systems":[119],"show":[120],"time":[124],"proposed":[127,142],"faster":[130],"sequential":[133,150],"algorithm.":[134,151],"Moreover,":[135],"maximum":[137],"speedup":[138],"obtained":[139],"by":[140],"2.5":[145],"times":[146],"best":[148],"known":[149]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}