{"id":"https://openalex.org/W7119205908","doi":"https://doi.org/10.1007/s11227-025-08179-6","title":"Performance enhancement of Fermat factorization algorithm on multicore systems","display_name":"Performance enhancement of Fermat factorization algorithm on multicore systems","publication_year":2026,"publication_date":"2026-01-07","ids":{"openalex":"https://openalex.org/W7119205908","doi":"https://doi.org/10.1007/s11227-025-08179-6"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-025-08179-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-025-08179-6","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/A5002047233","display_name":"Yasser Kotb","orcid":null},"institutions":[{"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":["SA"],"is_corresponding":true,"raw_author_name":"Yasser Kotb","raw_affiliation_strings":["Information Systems Department, College of Computer and Information Sciences, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Information Systems Department, College of Computer and Information Sciences, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I240666556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015934437","display_name":"Khaled Fathy","orcid":"https://orcid.org/0000-0002-2816-8775"},"institutions":[{"id":"https://openalex.org/I184834183","display_name":"Al-Azhar University","ror":"https://ror.org/05fnp1145","country_code":"EG","type":"education","lineage":["https://openalex.org/I184834183"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Khaled A. Fathy","raw_affiliation_strings":["Department of Mathematics, Faculty of Science, Al-Azhar University, Nasr City, 11884, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Al-Azhar University, Nasr City, 11884, Egypt","institution_ids":["https://openalex.org/I184834183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068440308","display_name":"Ibrahim Alseadoon","orcid":null},"institutions":[{"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":["SA"],"is_corresponding":false,"raw_author_name":"Ibrahim M. Alseadoon","raw_affiliation_strings":["Department of Information and Computer Science, College of Computer Science and Engineering, University of Ha\u2019il, Hail, 81481, Kingdom of Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, College of Computer Science and Engineering, University of Ha\u2019il, Hail, 81481, Kingdom of Saudi Arabia","institution_ids":["https://openalex.org/I4210088963"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122240067","display_name":"Mohamed A. G. Hazber","orcid":null},"institutions":[{"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":["SA"],"is_corresponding":false,"raw_author_name":"Mohamed A. G. Hazber","raw_affiliation_strings":["Department of Information and Computer Science, College of Computer Science and Engineering, University of Ha\u2019il, Hail, 81481, Kingdom of Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, College of Computer Science and Engineering, University of Ha\u2019il, Hail, 81481, Kingdom of Saudi Arabia","institution_ids":["https://openalex.org/I4210088963"]}]},{"author_position":"last","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 M. Bahig","raw_affiliation_strings":["Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, 11566, Egypt","Department of Information and Computer Science, College of Computer Science and Engineering, University of Ha\u2019il, Hail, 81481, Kingdom of Saudi Arabia"],"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":"Department of Information and Computer Science, College of Computer Science and Engineering, University of Ha\u2019il, Hail, 81481, Kingdom of Saudi Arabia","institution_ids":["https://openalex.org/I4210088963"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002047233"],"corresponding_institution_ids":["https://openalex.org/I240666556"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05333113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"82","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.8809999823570251,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.8809999823570251,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.051899999380111694,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.02070000022649765,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.675000011920929},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.4909000098705292},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4641000032424927},{"id":"https://openalex.org/keywords/factoring","display_name":"Factoring","score":0.44440001249313354},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4375},{"id":"https://openalex.org/keywords/integer-factorization","display_name":"Integer factorization","score":0.4262000024318695},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.4142000079154968},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4011000096797943}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7785000205039978},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.675000011920929},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5900999903678894},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.4909000098705292},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47049999237060547},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4641000032424927},{"id":"https://openalex.org/C177225278","wikidata":"https://www.wikidata.org/wiki/Q192674","display_name":"Factoring","level":2,"score":0.44440001249313354},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4375},{"id":"https://openalex.org/C119677069","wikidata":"https://www.wikidata.org/wiki/Q4846249","display_name":"Integer factorization","level":4,"score":0.4262000024318695},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4142000079154968},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4011000096797943},{"id":"https://openalex.org/C30860621","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime factor","level":3,"score":0.3749000132083893},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.3531999886035919},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.3492000102996826},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.3483999967575073},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C87670640","wikidata":"https://www.wikidata.org/wiki/Q132469","display_name":"Fermat's Last Theorem","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2549999952316284}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11227-025-08179-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-025-08179-6","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2332874140","https://openalex.org/W2766150207","https://openalex.org/W2810668826","https://openalex.org/W2988114010","https://openalex.org/W3021302326","https://openalex.org/W3119277422","https://openalex.org/W3141581892","https://openalex.org/W4210338044","https://openalex.org/W4224242547","https://openalex.org/W4225725352","https://openalex.org/W4296020464","https://openalex.org/W4322743007","https://openalex.org/W4390829363","https://openalex.org/W4411929208"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-01-08T20:10:11.968330","created_date":"2026-01-08T00:00:00"}