{"id":"https://openalex.org/W2916009876","doi":"https://doi.org/10.1145/3313880.3313888","title":"Truncated normal forms for solving polynomial systems","display_name":"Truncated normal forms for solving polynomial systems","publication_year":2019,"publication_date":"2019-02-16","ids":{"openalex":"https://openalex.org/W2916009876","doi":"https://doi.org/10.1145/3313880.3313888","mag":"2916009876"},"language":"en","primary_location":{"id":"doi:10.1145/3313880.3313888","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3313880.3313888","pdf_url":null,"source":{"id":"https://openalex.org/S176185422","display_name":"ACM communications in computer algebra","issn_l":"1932-2232","issn":["1932-2232","1932-2240"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320725","host_organization_name":"SIGSAM","host_organization_lineage":["https://openalex.org/P4310320725"],"host_organization_lineage_names":["SIGSAM"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Communications in Computer Algebra","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lirias.kuleuven.be/handle/123456789/626070","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059329750","display_name":"Simon Telen","orcid":"https://orcid.org/0000-0002-3459-5845"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Simon Telen","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003683965","display_name":"Bernard Mourrain","orcid":"https://orcid.org/0000-0002-8813-1368"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bernard Mourrain","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052654029","display_name":"Marc Van Barel","orcid":"https://orcid.org/0000-0002-7372-382X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marc Van Barel","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059329750"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3997,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62313061,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"52","issue":"3","first_page":"78","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9998999834060669,"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.9998999834060669,"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9937000274658203,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9830999970436096,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6738188862800598},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.6303290128707886},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.6128460764884949},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5922470092773438},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.557875394821167},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5382099151611328},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.5371995568275452},{"id":"https://openalex.org/keywords/polynomial-ring","display_name":"Polynomial ring","score":0.519168496131897},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4979677200317383},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.47550874948501587},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.41015490889549255},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4076928496360779},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40184780955314636},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3621188998222351},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3075040280818939},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.253961443901062},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10426199436187744},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07238629460334778}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6738188862800598},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.6303290128707886},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6128460764884949},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5922470092773438},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.557875394821167},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5382099151611328},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.5371995568275452},{"id":"https://openalex.org/C9485509","wikidata":"https://www.wikidata.org/wiki/Q1455652","display_name":"Polynomial ring","level":3,"score":0.519168496131897},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4979677200317383},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.47550874948501587},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.41015490889549255},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4076928496360779},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40184780955314636},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3621188998222351},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3075040280818939},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.253961443901062},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10426199436187744},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07238629460334778},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3313880.3313888","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3313880.3313888","pdf_url":null,"source":{"id":"https://openalex.org/S176185422","display_name":"ACM communications in computer algebra","issn_l":"1932-2232","issn":["1932-2232","1932-2240"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320725","host_organization_name":"SIGSAM","host_organization_lineage":["https://openalex.org/P4310320725"],"host_organization_lineage_names":["SIGSAM"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Communications in Computer Algebra","raw_type":"journal-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/626070","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/626070","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"ISSAC 2018, New York, 13-16 August 2018","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/662540","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/662540","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"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":"ACM Communications in Computer Algebra, vol. 52 (3), (78-81)","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/626070","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/626070","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"ISSAC 2018, New York, 13-16 August 2018","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W61024959","https://openalex.org/W217710249","https://openalex.org/W401533562","https://openalex.org/W1814168926","https://openalex.org/W1956597468","https://openalex.org/W1968297701","https://openalex.org/W2019127701","https://openalex.org/W2028576930","https://openalex.org/W2769857238","https://openalex.org/W2959792658","https://openalex.org/W2963197642","https://openalex.org/W4234426551"],"related_works":["https://openalex.org/W2009896212","https://openalex.org/W2139654767","https://openalex.org/W4301137598","https://openalex.org/W2949362016","https://openalex.org/W2747059912","https://openalex.org/W2578071568","https://openalex.org/W2963835463","https://openalex.org/W3105997666","https://openalex.org/W4302589122","https://openalex.org/W1986638380"],"abstract_inverted_index":{"In":[0,87],"this":[1],"poster":[2],"we":[3,68],"present":[4,127],"the":[5,11,15,45,50,53,58,83,88,91,101,104,115,123,136],"results":[6],"of":[7,13,18,21,33,52,60,93,106,117,143,152],"[10].":[8],"We":[9,37,126],"consider":[10],"problem":[12],"finding":[14],"common":[16],"roots":[17],"a":[19,25,30,39,61,94,149],"set":[20,105],"polynomial":[22],"functions":[23],"defining":[24],"zero-dimensional":[26],"ideal":[27],"I":[28],"in":[29,119,154],"ring":[31,55],"R":[32],"polynomials":[34],"over":[35],"C.":[36],"propose":[38],"general":[40],"algebraic":[41],"framework":[42],"to":[43,48,66,113,121,139],"find":[44],"solutions":[46],"and":[47,78],"compute":[49,140],"structure":[51],"quotient":[54],"R/I":[56],"from":[57,82],"cokernel":[59],"resultant":[62,85],"map.":[63],"This":[64,109],"leads":[65],"what":[67],"call":[69],"Truncated":[70],"Normal":[71],"Forms":[72],"(TNFs).":[73],"Algorithms":[74],"for":[75,111],"generic":[76],"dense":[77],"sparse":[79],"systems":[80,145],"follow":[81],"classical":[84],"constructions.":[86],"presented":[89],"framework,":[90],"concept":[92],"border":[95],"basis":[96,107,118],"is":[97],"generalized":[98],"by":[99],"relaxing":[100],"conditions":[102],"on":[103],"elements.":[108],"allows":[110],"algorithms":[112],"adapt":[114],"choice":[116],"order":[120],"enhance":[122],"numerical":[124,132],"stability.":[125],"such":[128],"an":[129],"algorithm.":[130],"The":[131],"experiments":[133],"show":[134],"that":[135],"methods":[137],"allow":[138],"all":[141],"zeros":[142],"challenging":[144],"(high":[146],"degree,":[147],"with":[148,157],"large":[150],"number":[151],"solutions)":[153],"small":[155],"dimensions":[156],"high":[158],"accuracy.":[159]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}