{"id":"https://openalex.org/W2031855337","doi":"https://doi.org/10.1090/s0025-5718-07-01935-7","title":"A fast, rigorous technique for computing the regulator of a real quadratic field","display_name":"A fast, rigorous technique for computing the regulator of a real quadratic field","publication_year":2007,"publication_date":"2007-04-19","ids":{"openalex":"https://openalex.org/W2031855337","doi":"https://doi.org/10.1090/s0025-5718-07-01935-7","mag":"2031855337"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-07-01935-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-07-01935-7","pdf_url":"https://www.ams.org/mcom/2007-76-260/S0025-5718-07-01935-7/S0025-5718-07-01935-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2007-76-260/S0025-5718-07-01935-7/S0025-5718-07-01935-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075348227","display_name":"Roland de Haan","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA","NL"],"is_corresponding":false,"raw_author_name":"R. de Haan","raw_affiliation_strings":["Centre for Information Security and Cryptography, University of Calgary, 2500 University Drive NW, Calgary, Alberta, Canada T2N 1N4","Centrum voor Wiskunde en Informatica, Kruislaan 413, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Information Security and Cryptography, University of Calgary, 2500 University Drive NW, Calgary, Alberta, Canada T2N 1N4","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Centrum voor Wiskunde en Informatica, Kruislaan 413, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007851252","display_name":"M. J. Jacobson","orcid":null},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Jacobson","raw_affiliation_strings":["Centre for Information Security and Cryptography, University of Calgary, 2500 University Drive NW, Calgary, Alberta, Canada T2N 1N4"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Information Security and Cryptography, University of Calgary, 2500 University Drive NW, Calgary, Alberta, Canada T2N 1N4","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020273160","display_name":"Hywel C Williams","orcid":"https://orcid.org/0000-0002-5646-3093"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"H. Williams","raw_affiliation_strings":["Centre for Information Security and Cryptography, University of Calgary, 2500 University Drive NW, Calgary, Alberta, Canada T2N 1N4"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Information Security and Cryptography, University of Calgary, 2500 University Drive NW, Calgary, Alberta, Canada T2N 1N4","institution_ids":["https://openalex.org/I168635309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4966,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82198323,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"76","issue":"260","first_page":"2139","last_page":"2160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9983999729156494,"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.9983999729156494,"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.9983999729156494,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9948999881744385,"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/correctness","display_name":"Correctness","score":0.8923783898353577},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7437398433685303},{"id":"https://openalex.org/keywords/regulator","display_name":"Regulator","score":0.667823314666748},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6215021014213562},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5980575084686279},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5208469033241272},{"id":"https://openalex.org/keywords/linear-quadratic-regulator","display_name":"Linear-quadratic regulator","score":0.4893161952495575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4855949282646179},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3657730221748352},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36489272117614746},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2919374406337738},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.20141318440437317},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1829102337360382},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06077706813812256}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8923783898353577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7437398433685303},{"id":"https://openalex.org/C6929976","wikidata":"https://www.wikidata.org/wiki/Q3771881","display_name":"Regulator","level":3,"score":0.667823314666748},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6215021014213562},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5980575084686279},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5208469033241272},{"id":"https://openalex.org/C98779006","wikidata":"https://www.wikidata.org/wiki/Q2520550","display_name":"Linear-quadratic regulator","level":3,"score":0.4893161952495575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4855949282646179},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3657730221748352},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36489272117614746},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2919374406337738},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.20141318440437317},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1829102337360382},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06077706813812256},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/s0025-5718-07-01935-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-07-01935-7","pdf_url":"https://www.ams.org/mcom/2007-76-260/S0025-5718-07-01935-7/S0025-5718-07-01935-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.100.4823","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.4823","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/mcom/2007-76-260/S0025-5718-07-01935-7/S0025-5718-07-01935-7.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-07-01935-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-07-01935-7","pdf_url":"https://www.ams.org/mcom/2007-76-260/S0025-5718-07-01935-7/S0025-5718-07-01935-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2031855337.pdf","grobid_xml":"https://content.openalex.org/works/W2031855337.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W27191461","https://openalex.org/W65571267","https://openalex.org/W640277993","https://openalex.org/W1480319329","https://openalex.org/W1486771829","https://openalex.org/W1491728536","https://openalex.org/W1496801598","https://openalex.org/W1507575253","https://openalex.org/W1551861275","https://openalex.org/W1563919168","https://openalex.org/W1596400416","https://openalex.org/W1708838831","https://openalex.org/W1975468642","https://openalex.org/W1983287134","https://openalex.org/W2000495889","https://openalex.org/W2026180712","https://openalex.org/W2036532467","https://openalex.org/W2037085086","https://openalex.org/W2060316621","https://openalex.org/W2071271934","https://openalex.org/W2090640513","https://openalex.org/W2124759561","https://openalex.org/W2150932406","https://openalex.org/W2151729641","https://openalex.org/W2179504188","https://openalex.org/W2427608511","https://openalex.org/W2521692633","https://openalex.org/W4214839441","https://openalex.org/W4242957755","https://openalex.org/W4250794183","https://openalex.org/W4285719527","https://openalex.org/W6600632366","https://openalex.org/W6608376067","https://openalex.org/W6636948742"],"related_works":["https://openalex.org/W1524101012","https://openalex.org/W267916353","https://openalex.org/W2731754693","https://openalex.org/W3091102817","https://openalex.org/W2326995340","https://openalex.org/W2152693275","https://openalex.org/W1985169903","https://openalex.org/W311622956","https://openalex.org/W1592622096","https://openalex.org/W2050309662"],"abstract_inverted_index":{"We":[0],"present":[1,161],"a":[2,10,65],"new":[3,171],"algorithm":[4,54,131,144],"for":[5,55,145],"computing":[6,146],"the":[7,58,61,123,140,147,162,167,170],"regulator":[8,62],"of":[9,60,129,151,164,169],"real":[11],"quadratic":[12],"field":[13],"<inline-formula":[14,73],"content-type=\"math/mathml\">":[15,74],"<mml:math":[16,75],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[17,76],"alttext=\"double-struck":[18],"upper":[19,23,80],"Q":[20],"left-parenthesis":[21,79],"StartRoot":[22],"D":[24,81],"EndRoot":[25],"right-parenthesis":[26],"comma\">":[27],"<mml:semantics>":[28,90],"<mml:mrow>":[29,91],"<mml:mrow":[30,97,100],"class=\"MJX-TeXAtom-ORD\">":[31,98,101],"<mml:mi":[32],"mathvariant=\"double-struck\">Q</mml:mi>":[33],"</mml:mrow>":[34,43,103,109,113],"<mml:mo":[35,40,93,111],"stretchy=\"false\">(</mml:mo>":[36,94],"<mml:msqrt>":[37],"<mml:mi>D</mml:mi>":[38,96],"</mml:msqrt>":[39],"stretchy=\"false\">)</mml:mo>":[41,112],"<mml:mo>,</mml:mo>":[42],"<mml:annotation":[44,114],"encoding=\"application/x-tex\">\\mathbb":[45],"{Q}(\\sqrt":[46],"{D}),</mml:annotation>":[47],"</mml:semantics>":[48,119],"</mml:math>":[49,120],"</inline-formula>":[50,121],"based":[51],"on":[52,133],"an":[53],"unconditionally":[56],"verifying":[57],"correctness":[59,128],"produced":[63],"by":[64],"subexponential":[66],"algorithm,":[67],"that":[68],"runs":[69],"in":[70],"expected":[71],"time":[72],"alttext=\"upper":[77],"O":[78],"Superscript":[82],"1":[83],"slash":[84],"6":[85],"plus":[86],"epsilon":[87],"Baseline":[88],"right-parenthesis\">":[89],"<mml:mi>O</mml:mi>":[92],"<mml:msup>":[95],"<mml:mn>1</mml:mn>":[99],"<mml:mo>/</mml:mo>":[102],"<mml:mn>6</mml:mn>":[104],"<mml:mo>+</mml:mo>":[105],"<mml:mi>":[106],"\u03f5":[107],"</mml:mi>":[108],"</mml:msup>":[110],"encoding=\"application/x-tex\">O(D^{1/6":[115],"+":[116],"\\epsilon":[117],"})</mml:annotation>":[118],"under":[122],"Generalized":[124],"Riemann":[125],"Hypothesis.":[126],"The":[127],"our":[130],"relies":[132],"no":[134],"unproven":[135],"hypotheses":[136],"and":[137,154,159],"is":[138],"currently":[139],"fastest":[141],"known":[142],"unconditional":[143],"regulator.":[148],"A":[149],"number":[150],"implementation":[152],"issues":[153],"performance":[155],"enhancements":[156],"are":[157],"discussed,":[158],"we":[160],"results":[163],"computations":[165],"demonstrating":[166],"efficiency":[168],"algorithm.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}