{"id":"https://openalex.org/W4244499758","doi":"https://doi.org/10.1145/586692.586698","title":"Algorithms","display_name":"Algorithms","alternate_titles":[],"publication_year":1982,"publication_date":"1982-03-01","ids":{"openalex":"https://openalex.org/W4244499758","doi":"https://doi.org/10.1145/586692.586698"},"language":"en","primary_location":{"id":"doi:10.1145/586692.586698","doi":"https://doi.org/10.1145/586692.586698","is_oa":true,"landing_page_url":"https://doi.org/10.1145/586692.586698","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/586692.586698","source":{"id":"https://openalex.org/S4210186172","display_name":"ACM SIGAPL APL Quote Quad","issn_l":"0163-6006","issn":["0163-6006","1558-3392"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["anvur-scientific"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGAPL APL Quote Quad","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4244499758"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/586692.586698","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005344299","display_name":"Norman D. Thomson","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210121844","display_name":"IBM (United Kingdom)","ror":"https://ror.org/02wat9f69","country_code":"GB","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210121844"]}],"countries":["GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Norman D. Thomson","raw_affiliation_strings":["IBM U.K. Labs Ltd., Winchester, Hampshire, England"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM U.K. Labs Ltd., Winchester, Hampshire, England","institution_ids":["https://openalex.org/I4210121844"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5005344299"],"corresponding_institution_ids":["https://openalex.org/I4210121844"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"3","first_page":"15","last_page":"17"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13806","display_name":"Mathematical and Computational Methods","score":0.8842999935150146,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13806","display_name":"Mathematical and Computational Methods","score":0.8842999935150146,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.049300000071525574,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.014600000344216824,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/inverse-fourier-transform","display_name":"inverse Fourier transform","score":0.9769999980926514},{"id":"https://openalex.org/keywords/apl","display_name":"APL","score":0.7519999742507935},{"id":"https://openalex.org/keywords/algorithm-correction","display_name":"algorithm correction","score":0.6620000004768372},{"id":"https://openalex.org/keywords/numerical-integration","display_name":"numerical integration","score":0.4090000092983246}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4707392156124115}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/586692.586698","doi":"https://doi.org/10.1145/586692.586698","is_oa":true,"landing_page_url":"https://doi.org/10.1145/586692.586698","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/586692.586698","source":{"id":"https://openalex.org/S4210186172","display_name":"ACM SIGAPL APL Quote Quad","issn_l":"0163-6006","issn":["0163-6006","1558-3392"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["anvur-scientific"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGAPL APL Quote Quad","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/586692.586698","doi":"https://doi.org/10.1145/586692.586698","is_oa":true,"landing_page_url":"https://doi.org/10.1145/586692.586698","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/586692.586698","source":{"id":"https://openalex.org/S4210186172","display_name":"ACM SIGAPL APL Quote Quad","issn_l":"0163-6006","issn":["0163-6006","1558-3392"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["anvur-scientific"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGAPL APL Quote Quad","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4244499758.pdf","grobid_xml":"https://content.openalex.org/works/W4244499758.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1970063492","https://openalex.org/W1987958302","https://openalex.org/W2987134486","https://openalex.org/W2984868783","https://openalex.org/W193054939","https://openalex.org/W2004547925","https://openalex.org/W1978089021","https://openalex.org/W2521404496","https://openalex.org/W2596323347","https://openalex.org/W2030438038"],"abstract_inverted_index":{"The":[0],"inverse":[1],"Fourier-transform":[2],"function":[3],"INVFT":[4],"(APL":[5],"Quote":[6],"Quad":[7],"11":[8],"4,":[9],"p.":[10],"24)":[11],"has":[12],"an":[13,42,55],"error":[14],"in":[15],"Line":[16],"5.It":[17],"is":[18],"printed":[19],"as:but":[20],"should":[21,49],"be:In":[22],"the":[23],"Comment":[24],"for":[25],"this":[26],"algorithm,":[27],"a":[28],"pi":[29],"seems":[30],"to":[31],"have":[32],"been":[33],"left":[34],"out.The":[35],"comment":[36],"reads":[37],"\"...":[38,51],"was":[39,52],"defined":[40,53],"on":[41,54],"interval":[43,56],"other":[44,57],"than":[45,58],"O-<X<-2,":[46],"...\"":[47],"but":[48],"read":[50],"O_<X_<O2,":[59],",.,II.":[60]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4244499758","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2022-05-12T00:00:00"}
