{"id":"https://openalex.org/W7096536334","doi":null,"title":"Faster Arithmetic over Multiple Algebraic Extensions","display_name":"Faster Arithmetic over Multiple Algebraic Extensions","publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7096536334"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.222.5485","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.222.5485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cecm.sfu.ca/research/posters/CoryCMD2011.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7096536334"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5048945835","display_name":"Cory Ahn","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cory Ahn","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5019266770","display_name":"Michael Monagan","orcid":"https://orcid.org/0000-0002-4652-2889","observed_orcids":["https://orcid.org/0000-0002-4652-2889"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Monagan (cecm","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.7480000257492065,"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.7480000257492065,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.23029999434947968,"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.0052999998442828655,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/primitive-elements","display_name":"primitive elements","score":0.5860000252723694},{"id":"https://openalex.org/keywords/minimal-polynomial","display_name":"minimal polynomial","score":0.7379999756813049},{"id":"https://openalex.org/keywords/polynomial-multiplication","display_name":"polynomial multiplication","score":0.7170000076293945},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"modular arithmetic","score":0.5690000057220459}],"concepts":[{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.7124999761581421},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6866000294685364},{"id":"https://openalex.org/C83581934","wikidata":"https://www.wikidata.org/wiki/Q527381","display_name":"Arbitrary-precision arithmetic","level":2,"score":0.5982999801635742},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5846999883651733},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5824000239372253},{"id":"https://openalex.org/C155920423","wikidata":"https://www.wikidata.org/wiki/Q4791120","display_name":"Arithmetic circuit complexity","level":3,"score":0.5151000022888184},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5077000260353088},{"id":"https://openalex.org/C136003732","wikidata":"https://www.wikidata.org/wiki/Q3854337","display_name":"Algebraic operation","level":3,"score":0.4756999909877777},{"id":"https://openalex.org/C189178079","wikidata":"https://www.wikidata.org/wiki/Q5450398","display_name":"Finite field arithmetic","level":3,"score":0.4426000118255615},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.430400013923645},{"id":"https://openalex.org/C167315692","wikidata":"https://www.wikidata.org/wiki/Q3622729","display_name":"Affine arithmetic","level":3,"score":0.4269999861717224},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.4000999927520752},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.38339999318122864},{"id":"https://openalex.org/C182775192","wikidata":"https://www.wikidata.org/wiki/Q913725","display_name":"Saturation arithmetic","level":3,"score":0.3172999918460846},{"id":"https://openalex.org/C46875033","wikidata":"https://www.wikidata.org/wiki/Q1244890","display_name":"Rational number","level":2,"score":0.29809999465942383},{"id":"https://openalex.org/C191252586","wikidata":"https://www.wikidata.org/wiki/Q1671453","display_name":"Interval arithmetic","level":3,"score":0.2863999903202057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2824000120162964},{"id":"https://openalex.org/C12657307","wikidata":"https://www.wikidata.org/wiki/Q616608","display_name":"Algebraic number field","level":2,"score":0.28060001134872437}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.222.5485","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.222.5485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cecm.sfu.ca/research/posters/CoryCMD2011.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2130884067","https://openalex.org/W2064110670","https://openalex.org/W4256131629","https://openalex.org/W2739996848","https://openalex.org/W129242928","https://openalex.org/W7151099810","https://openalex.org/W70752072","https://openalex.org/W3209417921","https://openalex.org/W2591460473","https://openalex.org/W2321007863"],"abstract_inverted_index":{"Let":[0],"K":[1,177],"=":[2,10,53,78,137],"Q(\u03b11,":[3,64,71,121],"\u00b7":[4,5,6,12,13,14,17,18,19,58,59,60,65,66,67,72,73,74,82,83,84,122,123,124],",":[7,15,20,68,75,85,125],"\u03b1t)":[8,69,76],"\u223c":[9,77],"Q[u1,":[11],"ut]/\u2329m1,":[16],"mt":[21],"\u232a":[22],"be":[23],"a":[24,49],"number":[25,180],"field":[26,157],"with":[27],"t>":[28],"1":[29,105],"extensions.":[30,148],"How":[31],"should":[32],"we":[33,130,153],"perform":[34,167],"arithmetic":[35,112,168],"over":[36,169],"K?":[37],"(ex.":[38],"multiply":[39],"f,":[40],"g":[41],"\u2208":[42,87,96],"K[x])?":[43],"Overview":[44],"of":[45,63,135],"Strategy":[46],"1.":[47],"Find":[48],"primitive":[50],"element":[51],"\u03b3":[52],"c1\u03b11":[54],"+":[55,57,61],"c2\u03b12":[56],"ct\u03b1t":[62],"satisfying":[70],"Q(\u03b3),":[79,104],"where":[80],"c1,":[81],"ct":[86],"Z,":[88],"and":[89,166],"the":[90,117,133,155,173],"minimal":[91],"polynomial":[92],"for":[93,150,161],"\u03b3,":[94],"m\u03b3(x)":[95],"Q[x].":[97],"2.":[98,138],"Express":[99],"\u03b1i\u2019s":[100],"as":[101],"elements":[102],"in":[103,113],"\u2264":[106,108],"i":[107],"t.":[109],"3.":[110],"Perform":[111],"Q(\u03b3).":[114],"4.":[115],"Convert":[116],"result":[118],"back":[119,175],"to":[120,144,159,176],"\u03b1t).":[126],"In":[127],"this":[128],"poster,":[129],"only":[131],"consider":[132],"case":[134],"t":[136],"This":[139],"idea":[140],"is":[141],"easily":[142],"generalized":[143],"arbitrarily":[145],"(finitely)":[146],"many":[147],"Moreover,":[149],"efficiency":[151],"purposes":[152],"map":[154],"coefficient":[156],"Q":[158],"Zp,":[160,170],"an":[162],"appropriate":[163],"primes":[164],"p":[165],"then":[171],"convert":[172],"solution":[174],"using":[178],"rational":[179],"reconstruction":[181],"[3].":[182]},"counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-10-27T00:00:00"}