{"id":"https://openalex.org/W2042569450","doi":"https://doi.org/10.1007/s11786-011-0089-y","title":"Pivoting in Extended Rings for Computing Approximate Gr\u00f6bner Bases","display_name":"Pivoting in Extended Rings for Computing Approximate Gr\u00f6bner Bases","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2042569450","doi":"https://doi.org/10.1007/s11786-011-0089-y","mag":"2042569450"},"language":"en","primary_location":{"id":"doi:10.1007/s11786-011-0089-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11786-011-0089-y","pdf_url":null,"source":{"id":"https://openalex.org/S136038430","display_name":"Mathematics in Computer Science","issn_l":"1661-8270","issn":["1661-8270","1661-8289"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics in Computer Science","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/A5107405594","display_name":"Jean\u2010Charles Faug\u00e8re","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Charles Faug\u00e8re","raw_affiliation_strings":["INRIA, Paris-Rocquencourt Center, SALSA Project, UPMC, Univ Paris 06, CNRS, UMR 7606, UFR Ing\u00e9nierie 919, LIP6, Case 169, 4, Place Jussieu, 75252, Paris, France","INRIA, Paris-Rocquencourt Center, SALSA Project, UPMC, Univ Paris 06, CNRS, UMR 7606"],"affiliations":[{"raw_affiliation_string":"INRIA, Paris-Rocquencourt Center, SALSA Project, UPMC, Univ Paris 06, CNRS, UMR 7606, UFR Ing\u00e9nierie 919, LIP6, Case 169, 4, Place Jussieu, 75252, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1326498283","https://openalex.org/I1294671590","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"INRIA, Paris-Rocquencourt Center, SALSA Project, UPMC, Univ Paris 06, CNRS, UMR 7606","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1326498283","https://openalex.org/I1294671590","https://openalex.org/I4210159731"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001083954","display_name":"Ye Liang","orcid":"https://orcid.org/0000-0002-1715-4538"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Ye Liang","raw_affiliation_strings":["INRIA, Paris-Rocquencourt Center, SALSA Project, UPMC, Univ Paris 06, CNRS, UMR 7606, UFR Ing\u00e9nierie 919, LIP6, Case 169, 4, Place Jussieu, 75252, Paris, France","KLMM, Institute of Systems Science, Academy of Mathematics and System Science, Chinese Academy of Sciences, 55 Zhongguancun East Road, Haidian District, Beijing, 100190, China","LMIB, School of Mathematics and Systems Sciences, Beihang University, 37 Xueyuan Road, Haidian District, Beijing, 100191, China","INRIA, Paris-Rocquencourt Center, SALSA Project, UPMC, Univ Paris 06, CNRS, UMR 7606","Chinese Academy of Sciences","Beihang University"],"affiliations":[{"raw_affiliation_string":"INRIA, Paris-Rocquencourt Center, SALSA Project, UPMC, Univ Paris 06, CNRS, UMR 7606, UFR Ing\u00e9nierie 919, LIP6, Case 169, 4, Place Jussieu, 75252, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1326498283","https://openalex.org/I1294671590","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"KLMM, Institute of Systems Science, Academy of Mathematics and System Science, Chinese Academy of Sciences, 55 Zhongguancun East Road, Haidian District, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"LMIB, School of Mathematics and Systems Sciences, Beihang University, 37 Xueyuan Road, Haidian District, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"INRIA, Paris-Rocquencourt Center, SALSA Project, UPMC, Univ Paris 06, CNRS, UMR 7606","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1326498283","https://openalex.org/I1294671590","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Beihang University","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5107405594"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I39804081","https://openalex.org/I4210159731"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.9641,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75705203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"5","issue":"2","first_page":"179","last_page":"194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9995999932289124,"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.9995999932289124,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9973999857902527,"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"}},{"id":"https://openalex.org/T11752","display_name":"Cancer Treatment and Pharmacology","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/2730","display_name":"Oncology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monomial","display_name":"Monomial","score":0.6773566603660583},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.593002200126648},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5883145332336426},{"id":"https://openalex.org/keywords/polynomial-ring","display_name":"Polynomial ring","score":0.5684347748756409},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5309609174728394},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5296012759208679},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5059687495231628},{"id":"https://openalex.org/keywords/monomial-basis","display_name":"Monomial basis","score":0.50075364112854},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49077853560447693},{"id":"https://openalex.org/keywords/gr\u00f6bner-basis","display_name":"Gr\u00f6bner basis","score":0.4902653992176056},{"id":"https://openalex.org/keywords/classification-of-discontinuities","display_name":"Classification of discontinuities","score":0.4891813099384308},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.45872682332992554},{"id":"https://openalex.org/keywords/discontinuity","display_name":"Discontinuity (linguistics)","score":0.4108959436416626},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4102303385734558},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3649419844150543},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2712751030921936},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07377377152442932},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07116100192070007}],"concepts":[{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.6773566603660583},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.593002200126648},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5883145332336426},{"id":"https://openalex.org/C9485509","wikidata":"https://www.wikidata.org/wiki/Q1455652","display_name":"Polynomial ring","level":3,"score":0.5684347748756409},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5309609174728394},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5296012759208679},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5059687495231628},{"id":"https://openalex.org/C46132437","wikidata":"https://www.wikidata.org/wiki/Q6901742","display_name":"Monomial basis","level":3,"score":0.50075364112854},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49077853560447693},{"id":"https://openalex.org/C198082693","wikidata":"https://www.wikidata.org/wiki/Q1551631","display_name":"Gr\u00f6bner basis","level":3,"score":0.4902653992176056},{"id":"https://openalex.org/C15627037","wikidata":"https://www.wikidata.org/wiki/Q541961","display_name":"Classification of discontinuities","level":2,"score":0.4891813099384308},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.45872682332992554},{"id":"https://openalex.org/C2777042112","wikidata":"https://www.wikidata.org/wiki/Q5281658","display_name":"Discontinuity (linguistics)","level":2,"score":0.4108959436416626},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4102303385734558},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3649419844150543},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2712751030921936},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07377377152442932},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07116100192070007},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11786-011-0089-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11786-011-0089-y","pdf_url":null,"source":{"id":"https://openalex.org/S136038430","display_name":"Mathematics in Computer Science","issn_l":"1661-8270","issn":["1661-8270","1661-8289"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.231.6412","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.231.6412","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-salsa.lip6.fr/%7Ejcf/Papers/MCS2011.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W61024959","https://openalex.org/W71515020","https://openalex.org/W150116139","https://openalex.org/W1481556851","https://openalex.org/W1483218536","https://openalex.org/W1529743226","https://openalex.org/W1543638401","https://openalex.org/W1550054248","https://openalex.org/W1572783864","https://openalex.org/W1814168926","https://openalex.org/W1843011993","https://openalex.org/W1887744505","https://openalex.org/W1974158837","https://openalex.org/W1982410706","https://openalex.org/W1985565156","https://openalex.org/W2004746351","https://openalex.org/W2011693299","https://openalex.org/W2016945244","https://openalex.org/W2038345254","https://openalex.org/W2042842356","https://openalex.org/W2056285518","https://openalex.org/W2059140748","https://openalex.org/W2059522106","https://openalex.org/W2066621894","https://openalex.org/W2071159371","https://openalex.org/W2077725083","https://openalex.org/W2079787805","https://openalex.org/W2089339786","https://openalex.org/W2098186141","https://openalex.org/W2099652582","https://openalex.org/W2116004197","https://openalex.org/W2128553641","https://openalex.org/W2128687423","https://openalex.org/W2156652875","https://openalex.org/W2187505221","https://openalex.org/W2470365930","https://openalex.org/W3143379023","https://openalex.org/W4238858352","https://openalex.org/W4243098353","https://openalex.org/W4285719527","https://openalex.org/W4292096448"],"related_works":["https://openalex.org/W2051363273","https://openalex.org/W4294223057","https://openalex.org/W2891690413","https://openalex.org/W4248544135","https://openalex.org/W3134424402","https://openalex.org/W3022055031","https://openalex.org/W2952493781","https://openalex.org/W2026817590","https://openalex.org/W2953113706","https://openalex.org/W2139281949"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}