{"id":"https://openalex.org/W2040235151","doi":"https://doi.org/10.1145/2755996.2756664","title":"On the Sign of a Trigonometric Expression","display_name":"On the Sign of a Trigonometric Expression","publication_year":2015,"publication_date":"2015-06-24","ids":{"openalex":"https://openalex.org/W2040235151","doi":"https://doi.org/10.1145/2755996.2756664","mag":"2040235151"},"language":"en","primary_location":{"id":"doi:10.1145/2755996.2756664","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2755996.2756664","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-01108656","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045100879","display_name":"Pierre-Vincent Koseleff","orcid":"https://orcid.org/0000-0003-0809-5019"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I3017942884","display_name":"Institut de Math\u00e9matiques de Jussieu-Paris Rive Gauche","ror":"https://ror.org/03fk87k11","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I4210141950"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4403386633","display_name":"OURAGAN: Outils de R\u00e9solution Alg\u00e9briques pour la G\u00e9om\u00e9trie et ses Applications","ror":"https://ror.org/01rrvyp50","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4403386633"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Pierre-Vincent Koseleff","raw_affiliation_strings":["UPMC - Sorbonne Universit\u00e9s, INRIA-OURAGAN, CNRS-IMJ, Paris, France","OURAGAN - OUtils de R\u00e9solution Alg\u00e9briques pour la G\u00e9om\u00e9trie et ses ApplicatioNs (France)","UPMC - Universit\u00e9 Pierre et Marie Curie - Paris 6 (4 place Jussieu - 75005 Paris - France)","IMJ-PRG (UMR_7586) - Institut de Math\u00e9matiques de Jussieu - Paris Rive Gauche (UPMC - 4 place Jussieu, Case 247 - 75252 Paris Cedex 5\r\nUP7D - Campus des Grands Moulins - B\u00e2timent Sophie Germain, Case 7012- 75205 PARIS Cedex 13 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UPMC - Sorbonne Universit\u00e9s, INRIA-OURAGAN, CNRS-IMJ, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241","https://openalex.org/I1294671590","https://openalex.org/I4403386633"]},{"raw_affiliation_string":"OURAGAN - OUtils de R\u00e9solution Alg\u00e9briques pour la G\u00e9om\u00e9trie et ses ApplicatioNs (France)","institution_ids":["https://openalex.org/I4403386633"]},{"raw_affiliation_string":"UPMC - Universit\u00e9 Pierre et Marie Curie - Paris 6 (4 place Jussieu - 75005 Paris - France)","institution_ids":["https://openalex.org/I39804081"]},{"raw_affiliation_string":"IMJ-PRG (UMR_7586) - Institut de Math\u00e9matiques de Jussieu - Paris Rive Gauche (UPMC - 4 place Jussieu, Case 247 - 75252 Paris Cedex 5\r\nUP7D - Campus des Grands Moulins - B\u00e2timent Sophie Germain, Case 7012- 75205 PARIS Cedex 13 - France)","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I3017942884"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016765679","display_name":"Fabrice Rouillier","orcid":"https://orcid.org/0009-0004-2972-822X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I3017942884","display_name":"Institut de Math\u00e9matiques de Jussieu-Paris Rive Gauche","ror":"https://ror.org/03fk87k11","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I4210141950"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4403386633","display_name":"OURAGAN: Outils de R\u00e9solution Alg\u00e9briques pour la G\u00e9om\u00e9trie et ses Applications","ror":"https://ror.org/01rrvyp50","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4403386633"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fabrice Rouillier","raw_affiliation_strings":["UPMC - Sorbonne Universit\u00e9s, INRIA-OURAGAN, CNRS-IMJ, Paris, France","OURAGAN - OUtils de R\u00e9solution Alg\u00e9briques pour la G\u00e9om\u00e9trie et ses ApplicatioNs (France)","IMJ-PRG (UMR_7586) - Institut de Math\u00e9matiques de Jussieu - Paris Rive Gauche (UPMC - 4 place Jussieu, Case 247 - 75252 Paris Cedex 5\r\nUP7D - Campus des Grands Moulins - B\u00e2timent Sophie Germain, Case 7012- 75205 PARIS Cedex 13 - France)","UPMC - Universit\u00e9 Pierre et Marie Curie - Paris 6 (4 place Jussieu - 75005 Paris - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UPMC - Sorbonne Universit\u00e9s, INRIA-OURAGAN, CNRS-IMJ, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241","https://openalex.org/I1294671590","https://openalex.org/I4403386633"]},{"raw_affiliation_string":"OURAGAN - OUtils de R\u00e9solution Alg\u00e9briques pour la G\u00e9om\u00e9trie et ses ApplicatioNs (France)","institution_ids":["https://openalex.org/I4403386633"]},{"raw_affiliation_string":"IMJ-PRG (UMR_7586) - Institut de Math\u00e9matiques de Jussieu - Paris Rive Gauche (UPMC - 4 place Jussieu, Case 247 - 75252 Paris Cedex 5\r\nUP7D - Campus des Grands Moulins - B\u00e2timent Sophie Germain, Case 7012- 75205 PARIS Cedex 13 - France)","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I3017942884"]},{"raw_affiliation_string":"UPMC - Universit\u00e9 Pierre et Marie Curie - Paris 6 (4 place Jussieu - 75005 Paris - France)","institution_ids":["https://openalex.org/I39804081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074569442","display_name":"Cuong Tran","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I3017942884","display_name":"Institut de Math\u00e9matiques de Jussieu-Paris Rive Gauche","ror":"https://ror.org/03fk87k11","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I4210141950"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cuong Tran","raw_affiliation_strings":["UPMC - Sorbonne Universit\u00e9s, CNRS-IMJ, Paris, France","UPMC - Universit\u00e9 Pierre et Marie Curie - Paris 6 (4 place Jussieu - 75005 Paris - France)","IMJ-PRG (UMR_7586) - Institut de Math\u00e9matiques de Jussieu - Paris Rive Gauche (UPMC - 4 place Jussieu, Case 247 - 75252 Paris Cedex 5\r\nUP7D - Campus des Grands Moulins - B\u00e2timent Sophie Germain, Case 7012- 75205 PARIS Cedex 13 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UPMC - Sorbonne Universit\u00e9s, CNRS-IMJ, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"UPMC - Universit\u00e9 Pierre et Marie Curie - Paris 6 (4 place Jussieu - 75005 Paris - France)","institution_ids":["https://openalex.org/I39804081"]},{"raw_affiliation_string":"IMJ-PRG (UMR_7586) - Institut de Math\u00e9matiques de Jussieu - Paris Rive Gauche (UPMC - 4 place Jussieu, Case 247 - 75252 Paris Cedex 5\r\nUP7D - Campus des Grands Moulins - B\u00e2timent Sophie Germain, Case 7012- 75205 PARIS Cedex 13 - France)","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I3017942884"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045100879"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I4403386633"],"apc_list":null,"apc_paid":null,"fwci":0.3634,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6546688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"259","last_page":"266"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9995999932289124,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9994000196456909,"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/T11130","display_name":"Coding theory and cryptography","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6643982529640198},{"id":"https://openalex.org/keywords/sign","display_name":"Sign (mathematics)","score":0.6515139937400818},{"id":"https://openalex.org/keywords/monomial","display_name":"Monomial","score":0.625024676322937},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5473799705505371},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5054624080657959},{"id":"https://openalex.org/keywords/square-free-integer","display_name":"Square-free integer","score":0.49812912940979004},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.49671679735183716},{"id":"https://openalex.org/keywords/monomial-basis","display_name":"Monomial basis","score":0.48804914951324463},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.4745265543460846},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.47030800580978394},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.470277339220047},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4673588275909424},{"id":"https://openalex.org/keywords/chebyshev-polynomials","display_name":"Chebyshev polynomials","score":0.4526921212673187},{"id":"https://openalex.org/keywords/trigonometric-functions","display_name":"Trigonometric functions","score":0.4433683454990387},{"id":"https://openalex.org/keywords/polynomial-basis","display_name":"Polynomial basis","score":0.43745172023773193},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3977709412574768},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3903069794178009},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2236703634262085}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6643982529640198},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.6515139937400818},{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.625024676322937},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5473799705505371},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5054624080657959},{"id":"https://openalex.org/C188139237","wikidata":"https://www.wikidata.org/wiki/Q50706","display_name":"Square-free integer","level":2,"score":0.49812912940979004},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.49671679735183716},{"id":"https://openalex.org/C46132437","wikidata":"https://www.wikidata.org/wiki/Q6901742","display_name":"Monomial basis","level":3,"score":0.48804914951324463},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.4745265543460846},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.47030800580978394},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.470277339220047},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4673588275909424},{"id":"https://openalex.org/C129785596","wikidata":"https://www.wikidata.org/wiki/Q619511","display_name":"Chebyshev polynomials","level":2,"score":0.4526921212673187},{"id":"https://openalex.org/C178009071","wikidata":"https://www.wikidata.org/wiki/Q93344","display_name":"Trigonometric functions","level":2,"score":0.4433683454990387},{"id":"https://openalex.org/C2778406171","wikidata":"https://www.wikidata.org/wiki/Q6901742","display_name":"Polynomial basis","level":2,"score":0.43745172023773193},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3977709412574768},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3903069794178009},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2236703634262085},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2755996.2756664","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2755996.2756664","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01108656v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01108656","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2015","raw_type":"Preprints, Working Papers, ..."},{"id":"pmh:oai:HAL:hal-01200820v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01200820","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSAC ' 15, Jul 2015, Bath, United Kingdom. ⟨10.1145/2755996.2756664⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01108656v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01108656","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2015","raw_type":"Preprints, Working Papers, ..."},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1533704652","https://openalex.org/W1562183207","https://openalex.org/W1870098933","https://openalex.org/W1986905837","https://openalex.org/W2012640550","https://openalex.org/W2048225141","https://openalex.org/W2065052354","https://openalex.org/W2083839500","https://openalex.org/W2087889725","https://openalex.org/W2116729181","https://openalex.org/W2165632705","https://openalex.org/W2166717942","https://openalex.org/W2172062065","https://openalex.org/W2333698328","https://openalex.org/W2964183068","https://openalex.org/W3124049309","https://openalex.org/W3175367423"],"related_works":["https://openalex.org/W2208377681","https://openalex.org/W1965063647","https://openalex.org/W4301130159","https://openalex.org/W2166904364","https://openalex.org/W2114477377","https://openalex.org/W1604878022","https://openalex.org/W1966480902","https://openalex.org/W4296538252","https://openalex.org/W2952854636","https://openalex.org/W2066600148"],"abstract_inverted_index":{"We":[0],"propose":[1,47],"a":[2,21,63,104],"set":[3],"of":[4,29,81,100,118,129,141],"simple":[5,48],"and":[6,11,36,49,75,124],"fast":[7],"algorithms":[8,51],"for":[9,20,52,76],"evaluating":[10,33],"using":[12],"trigonometric":[13],"expressions":[14],"in":[15,41,62,71,87,111,120,131],"the":[16,27,67,72,78,96,116,126,138,142],"form":[17],"F=\u03a3kd=0fk\u0395Zd\u2039":[18],"n,":[19],"fixed":[22],"nin>0:\u0395Z":[23],">":[24],"0:":[25],"computing":[26,37,77],"sign":[28,117],"such":[30,103],"an":[31],"expression,":[32],"it":[34],"numerically":[35],"its":[38],"minimal":[39,79,127],"polynomial":[40,80,128],"Q[x].":[42],"As":[43],"critical":[44],"byproducts,":[45],"we":[46,106],"efficient":[50],"performing":[53],"arithmetic":[54],"operations":[55,90,123],"(multiplication,":[56],"division,":[57],"gcd)":[58],"on":[59],"polynomials":[60],"expressed":[61],"Chebyshev":[64],"basis":[65],"(with":[66],"same":[68],"bit-complexity":[69],"as":[70],"monomial":[73],"basis)":[74],"2":[82],"cos":[83],"\u03c0":[84],"over":[85],"n":[86,94],"\u00d5(n02)":[88],"bit":[89,113,122,133],"with":[91],"n0":[92],"\u2264":[93],"is":[95],"odd":[97],"squarefree":[98],"part":[99],"n.":[101],"Within":[102],"framework,":[105],"can":[107],"decide":[108],"if":[109],"F=0":[110],"\u00d5(d(\u03c4+d))":[112],"operations,":[114,134],"compute":[115,125],"F":[119,130],"\u00d5(d2\u03c4)":[121],"\u00d5(n3\u03c4)":[132],"where":[135],"\u03c4":[136],"denotes":[137],"maximum":[139],"bitsize":[140],"f":[143],"k's.":[144]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-22T09:01:20.584952","created_date":"2025-10-10T00:00:00"}