{"id":"https://openalex.org/W1995058913","doi":"https://doi.org/10.1016/s0747-7171(02)00134-7","title":"An algorithm to compute the set of characteristics of a system of polynomial equations over the integers","display_name":"An algorithm to compute the set of characteristics of a system of polynomial equations over the integers","publication_year":2003,"publication_date":"2003-03-01","ids":{"openalex":"https://openalex.org/W1995058913","doi":"https://doi.org/10.1016/s0747-7171(02)00134-7","mag":"1995058913"},"language":"en","primary_location":{"id":"doi:10.1016/s0747-7171(02)00134-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0747-7171(02)00134-7","pdf_url":null,"source":{"id":"https://openalex.org/S18904315","display_name":"Journal of Symbolic Computation","issn_l":"0747-7171","issn":["0747-7171","1095-855X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Symbolic Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5039785965","display_name":"Rosemary Baines","orcid":null},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rosemary Baines","raw_affiliation_strings":["School of Mathematical Sciences, University of Exeter, Laver Building, North Park Road, Exeter EX4 4QE, UK","School of Mathematical Sciences, University of Exeter, Laver Building, North Park Road, Exeter EX4 4QE, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Exeter, Laver Building, North Park Road, Exeter EX4 4QE, UK","institution_ids":["https://openalex.org/I23923803"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Exeter, Laver Building, North Park Road, Exeter EX4 4QE, UK#TAB#","institution_ids":["https://openalex.org/I23923803"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041528695","display_name":"P\u00e9ter V\u00e1mos","orcid":"https://orcid.org/0009-0004-7741-0021"},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Peter V\u00e1mos","raw_affiliation_strings":["School of Mathematical Sciences, University of Exeter, Laver Building, North Park Road, Exeter EX4 4QE, UK","School of Mathematical Sciences, University of Exeter, Laver Building, North Park Road, Exeter EX4 4QE, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Exeter, Laver Building, North Park Road, Exeter EX4 4QE, UK","institution_ids":["https://openalex.org/I23923803"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Exeter, Laver Building, North Park Road, Exeter EX4 4QE, UK#TAB#","institution_ids":["https://openalex.org/I23923803"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041528695"],"corresponding_institution_ids":["https://openalex.org/I23923803"],"apc_list":{"value":2770,"currency":"USD","value_usd":2770},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.12358652,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"35","issue":"3","first_page":"269","last_page":"279"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","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"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9926000237464905,"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/T12396","display_name":"Advanced Differential Equations and Dynamical Systems","score":0.987500011920929,"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/mathematics","display_name":"Mathematics","score":0.8628970384597778},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.7522040605545044},{"id":"https://openalex.org/keywords/system-of-polynomial-equations","display_name":"System of polynomial equations","score":0.6953384280204773},{"id":"https://openalex.org/keywords/zero-set","display_name":"Zero set","score":0.571118950843811},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.564681351184845},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.562833845615387},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5427234172821045},{"id":"https://openalex.org/keywords/algebraic-equation","display_name":"Algebraic equation","score":0.5325556993484497},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5316532254219055},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.526959240436554},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.5226330757141113},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.4807981550693512},{"id":"https://openalex.org/keywords/gr\u00f6bner-basis","display_name":"Gr\u00f6bner basis","score":0.46232321858406067},{"id":"https://openalex.org/keywords/matroid-partitioning","display_name":"Matroid partitioning","score":0.45287594199180603},{"id":"https://openalex.org/keywords/infinite-set","display_name":"Infinite set","score":0.4275180995464325},{"id":"https://openalex.org/keywords/square-free-polynomial","display_name":"Square-free polynomial","score":0.42638853192329407},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.3895868957042694},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38151025772094727},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3788033127784729},{"id":"https://openalex.org/keywords/graphic-matroid","display_name":"Graphic matroid","score":0.33771613240242004},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3089436888694763},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.19224461913108826},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13467809557914734}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8628970384597778},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.7522040605545044},{"id":"https://openalex.org/C105335568","wikidata":"https://www.wikidata.org/wiki/Q7663735","display_name":"System of polynomial equations","level":3,"score":0.6953384280204773},{"id":"https://openalex.org/C17183583","wikidata":"https://www.wikidata.org/wiki/Q214604","display_name":"Zero set","level":2,"score":0.571118950843811},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.564681351184845},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.562833845615387},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5427234172821045},{"id":"https://openalex.org/C23917780","wikidata":"https://www.wikidata.org/wiki/Q50698","display_name":"Algebraic equation","level":3,"score":0.5325556993484497},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5316532254219055},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.526959240436554},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.5226330757141113},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.4807981550693512},{"id":"https://openalex.org/C198082693","wikidata":"https://www.wikidata.org/wiki/Q1551631","display_name":"Gr\u00f6bner basis","level":3,"score":0.46232321858406067},{"id":"https://openalex.org/C22425182","wikidata":"https://www.wikidata.org/wiki/Q6787906","display_name":"Matroid partitioning","level":4,"score":0.45287594199180603},{"id":"https://openalex.org/C199879729","wikidata":"https://www.wikidata.org/wiki/Q205140","display_name":"Infinite set","level":3,"score":0.4275180995464325},{"id":"https://openalex.org/C101525915","wikidata":"https://www.wikidata.org/wiki/Q7581979","display_name":"Square-free polynomial","level":4,"score":0.42638853192329407},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.3895868957042694},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38151025772094727},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3788033127784729},{"id":"https://openalex.org/C111034964","wikidata":"https://www.wikidata.org/wiki/Q5597156","display_name":"Graphic matroid","level":3,"score":0.33771613240242004},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3089436888694763},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.19224461913108826},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13467809557914734},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0747-7171(02)00134-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0747-7171(02)00134-7","pdf_url":null,"source":{"id":"https://openalex.org/S18904315","display_name":"Journal of Symbolic Computation","issn_l":"0747-7171","issn":["0747-7171","1095-855X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Symbolic Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W77534004","https://openalex.org/W353342913","https://openalex.org/W1495410784","https://openalex.org/W1561016548","https://openalex.org/W1588284605","https://openalex.org/W2044995625","https://openalex.org/W2086110991","https://openalex.org/W2111741734","https://openalex.org/W6603160714"],"related_works":["https://openalex.org/W4303709689","https://openalex.org/W2980228156","https://openalex.org/W2153065381","https://openalex.org/W2159059797","https://openalex.org/W2060956723","https://openalex.org/W2221056095","https://openalex.org/W1995058913","https://openalex.org/W2355559409","https://openalex.org/W2130918732","https://openalex.org/W1983593803"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}