{"id":"https://openalex.org/W2091875737","doi":"https://doi.org/10.1090/s0025-5718-99-01023-6","title":"On factor refinement in number fields","display_name":"On factor refinement in number fields","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W2091875737","doi":"https://doi.org/10.1090/s0025-5718-99-01023-6","mag":"2091875737"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-99-01023-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-99-01023-6","pdf_url":"https://www.ams.org/mcom/1999-68-225/S0025-5718-99-01023-6/S0025-5718-99-01023-6.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":null,"license_id":null,"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":"bronze","oa_url":"https://www.ams.org/mcom/1999-68-225/S0025-5718-99-01023-6/S0025-5718-99-01023-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058021952","display_name":"Johannes Buchmann","orcid":"https://orcid.org/0000-0001-8995-3446"},"institutions":[{"id":"https://openalex.org/I107257983","display_name":"Darmstadt University of Applied Sciences","ror":"https://ror.org/047wbd030","country_code":"DE","type":"education","lineage":["https://openalex.org/I107257983"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johannes Buchmann","raw_affiliation_strings":["Technische Hochschule Darmstadt, Alexanderstr. 10, D-64283 Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Hochschule Darmstadt, Alexanderstr. 10, D-64283 Darmstadt, Germany","institution_ids":["https://openalex.org/I107257983"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000598657","display_name":"Friedrich Eisenbrand","orcid":"https://orcid.org/0000-0001-7928-1076"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Friedrich Eisenbrand","raw_affiliation_strings":["Max-Planck-Institut f\u00c3\u00bcr Informatik, Im Stadtwald, D-66123 Saarbr\u00c3\u00bccken, Germany","Discrete Optimization, MPI for Informatics, Max Planck Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max-Planck-Institut f\u00c3\u00bcr Informatik, Im Stadtwald, D-66123 Saarbr\u00c3\u00bccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Discrete Optimization, MPI for Informatics, Max Planck Society","institution_ids":["https://openalex.org/I149899117"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.20937218,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"68","issue":"225","first_page":"345","last_page":"350"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11703","display_name":"Rings, Modules, and Algebras","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T11673","display_name":"Advanced Topics in Algebra","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/algorithm","display_name":"Algorithm","score":0.6533202528953552},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.5755199790000916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47069692611694336},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4295356869697571},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3303414583206177}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6533202528953552},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.5755199790000916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47069692611694336},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4295356869697571},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3303414583206177}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1090/s0025-5718-99-01023-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-99-01023-6","pdf_url":"https://www.ams.org/mcom/1999-68-225/S0025-5718-99-01023-6/S0025-5718-99-01023-6.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":null,"license_id":null,"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.144.4787","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.4787","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cr.yp.to/bib/1999/buchmann-refinement.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.51.6032","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.6032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.informatik.tu-darmstadt.de/pub/TI/TR/TI-96-5.ps.gz","raw_type":"text"},{"id":"pmh:oai:edoc.mpg.de:519720","is_oa":false,"landing_page_url":"http://edoc.mpg.de/519720","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics of Computation, v.68, 345-350 (1999)","raw_type":"Article"},{"id":"pmh:oai:edoc.mpg.de:520621","is_oa":false,"landing_page_url":"http://edoc.mpg.de/520621","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics of Computation, v.68, 345-350 (1999)","raw_type":"Article"},{"id":"pmh:oai:infoscience.epfl.ch:121612","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/121612","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:pure.mpg.de:item_1331276","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-000F-3710-9","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics of Computation","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-99-01023-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-99-01023-6","pdf_url":"https://www.ams.org/mcom/1999-68-225/S0025-5718-99-01023-6/S0025-5718-99-01023-6.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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2091875737.pdf","grobid_xml":"https://content.openalex.org/works/W2091875737.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W1977949908","https://openalex.org/W2317183192","https://openalex.org/W2914507133"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2361861616","https://openalex.org/W2263699433","https://openalex.org/W2377979023","https://openalex.org/W2218034408","https://openalex.org/W2392921965","https://openalex.org/W2358755282","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552"],"abstract_inverted_index":{"Let":[0],"<inline-formula":[1,40,61,83,114,139,171,210,276,305],"content-type=\"math/mathml\">":[2,41,62,84,115,140,172,211,277,306],"<mml:math":[3,42,63,85,116,141,173,212,278,307],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,43,64,86,117,142,174,213,279,308],"alttext=\"script":[5,44,87,118,143,214,280,309],"upper":[6,45,88,119,144,178,215,281,310],"O\">":[7,46,89,145,311],"<mml:semantics>":[8,47,67,90,122,146,181,218,284,312],"<mml:mrow":[9,48,68,91,124,147,183,189,220,286,313],"class=\"MJX-TeXAtom-ORD\">":[10,49,69,92,125,148,184,190,221,287,314],"<mml:mi":[11,50,70,93,126,149,185,191,222,288,315],"class=\"MJX-tex-caligraphic\"":[12,51,94,127,150,192,223,289,316],"mathvariant=\"script\">O</mml:mi>":[13,52,95,128,151,193,224,290,317],"</mml:mrow>":[14,53,72,96,129,152,187,194,197,225,291,318],"<mml:annotation":[15,54,73,97,132,153,198,228,294,319],"encoding=\"application/x-tex\">\\mathcal":[16,55,98,133,154,229,295,320],"O</mml:annotation>":[17,56,99,155,321],"</mml:semantics>":[18,57,76,100,135,156,202,231,297,322],"</mml:math>":[19,58,77,101,136,157,203,232,298,323],"</inline-formula>":[20,59,78,102,137,158,204,233,299,324],"be":[21],"an":[22,25,39,112],"order":[23,275],"of":[24,38,82,138,163,170,209,239,252,255,261,264,304,331,362],"algebraic":[26],"number":[27],"field.":[28],"It":[29],"was":[30],"shown":[31],"by":[32,354],"Ge":[33],"that":[34,236,240,273,348],"given":[35],"a":[36,80,160,168,176,206,328,339],"factorization":[37,169,258,334,350,365],"-ideal":[60],"alttext=\"German":[65,175],"a\">":[66],"mathvariant=\"fraktur\">a</mml:mi>":[71,186],"encoding=\"application/x-tex\">\\mathfrak":[74,199],"{a}</mml:annotation>":[75],"into":[79,205],"product":[81,208,242],"-ideals":[103,234],"it":[104],"is":[105,300,352,357],"possible":[106],"to":[107,368],"compute":[108],"in":[109,325],"polynomial":[110],"time":[111],"overorder":[113,303],"O":[120,179,216,282],"prime\">":[121,180,217,283],"<mml:msup>":[123,188,219,285],"<mml:mo>\u2032</mml:mo>":[130,195,226,292],"</mml:msup>":[131,196,227,293],"O\u2019</mml:annotation>":[134,201,230,296],"and":[159,246,249,346],"<italic>gcd-free</italic>":[161],"refinement":[162,330,361],"the":[164,237,250,253,256,262,265,274,301,332,343,349,358,363],"input":[165,257,333,364],"factorization;":[166],"i.e.,":[167],"script":[177],"<mml:mrow>":[182],"{a}\\mathcal":[200],"power":[207,241],"such":[235,327],"bases":[238,263],"are":[243,259],"all":[244],"invertible":[245],"pairwise":[247],"coprime":[248],"extensions":[251],"factors":[254],"products":[260],"output":[266],"factorization.":[267],"In":[268],"this":[269,369],"paper":[270],"we":[271],"prove":[272,347],"smallest":[302,359],"which":[326,351],"gcd-free":[329,344,360],"exists.":[335],"We":[336],"also":[337],"introduce":[338],"partial":[340,370],"ordering":[341],"on":[342],"factorizations":[345],"computed":[353],"Ge\u2019s":[355],"algorithm":[356],"with":[366],"respect":[367],"ordering.":[371]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}