{"id":"https://openalex.org/W2117641581","doi":"https://doi.org/10.1109/78.224245","title":"An analysis for the realization of an in-place and in-order prime factor algorithm","display_name":"An analysis for the realization of an in-place and in-order prime factor algorithm","publication_year":1993,"publication_date":"1993-07-01","ids":{"openalex":"https://openalex.org/W2117641581","doi":"https://doi.org/10.1109/78.224245","mag":"2117641581"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/78.224245","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5045479823","display_name":"Daniel Pak-Kong Lun","orcid":"https://orcid.org/0000-0003-3891-1363"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"D.P.-K. Lun","raw_affiliation_strings":["Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083042979","display_name":"Wan-Chi Siu","orcid":"https://orcid.org/0000-0001-8280-0367"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"W.-C. Siu","raw_affiliation_strings":["Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.171,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"citation_normalized_percentile":{"value":0.624739,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":74,"max":75},"biblio":{"volume":"41","issue":"7","first_page":"2362","last_page":"2370"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9985,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9985,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9947,"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"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9792,"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/realization","display_name":"Realization (probability)","score":0.6471491},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.46826512}],"concepts":[{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.6471491},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.61186695},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.55330706},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.514614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5007026},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.46826512},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39358371},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13947898},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11534467},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/78.224245","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":15,"referenced_works":["https://openalex.org/W1530142216","https://openalex.org/W1966904279","https://openalex.org/W1985765205","https://openalex.org/W1987741783","https://openalex.org/W1997654368","https://openalex.org/W2023299000","https://openalex.org/W2042527476","https://openalex.org/W2064100031","https://openalex.org/W2088646051","https://openalex.org/W2115443006","https://openalex.org/W2115854273","https://openalex.org/W2121362046","https://openalex.org/W2134939013","https://openalex.org/W2162611351","https://openalex.org/W4254389654"],"related_works":["https://openalex.org/W4235249401","https://openalex.org/W2769996735","https://openalex.org/W2734546921","https://openalex.org/W2394097730","https://openalex.org/W2331305369","https://openalex.org/W2260963831","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W2043523297","https://openalex.org/W2022544890"],"abstract_inverted_index":{"It":[0],"is":[1,48,58,70,92],"shown":[2,49],"that":[3,13,31,51],"the":[4,41,44,73,77],"prime":[5],"factor":[6],"algorithm":[7],"(PFA)":[8],"has":[9],"an":[10,21],"intrinsic":[11],"property":[12],"allows":[14],"it":[15,47],"to":[16,28,43],"be":[17,81],"easily":[18],"realized":[19],"in":[20,52],"in-place":[22,66,95],"and":[23,39,67,96],"in-order":[24,68,97],"form.":[25],"In":[26],"contrast":[27],"other":[29],"approaches":[30],"use":[32],"two":[33],"equations":[34],"for":[35,60,94],"loading":[36],"data":[37],"from":[38],"returning":[40],"results":[42],"memory,":[45],"respectively,":[46],"formally":[50],"many":[53],"cases":[54],"only":[55],"one":[56],"equation":[57],"enough":[59],"both":[61],"operations.":[62],"Thus":[63],"a":[64,88],"truly":[65],"computation":[69,79,99],"obtained.":[71],"Nevertheless,":[72],"sequence":[74,90],"length":[75,91],"of":[76],"PFA":[78,98],"must":[80],"carefully":[82],"selected.":[83],"The":[84],"conditions":[85],"under":[86],"which":[87],"particular":[89],"possible":[93],"are":[100],"analyzed.<":[101],">":[104]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2117641581","counts_by_year":[],"updated_date":"2025-01-17T20:34:11.986163","created_date":"2016-06-24"}