{"id":"https://openalex.org/W2083251752","doi":"https://doi.org/10.1134/s0361768806030030","title":"Effectiveness of involutive criteria in computation of polynomial Janet bases","display_name":"Effectiveness of involutive criteria in computation of polynomial Janet bases","publication_year":2006,"publication_date":"2006-05-01","ids":{"openalex":"https://openalex.org/W2083251752","doi":"https://doi.org/10.1134/s0361768806030030","mag":"2083251752"},"language":"en","primary_location":{"id":"doi:10.1134/s0361768806030030","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0361768806030030","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261","3034-5847"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","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/A5065468649","display_name":"Vladimir P. Gerdt","orcid":"https://orcid.org/0000-0002-0825-1811"},"institutions":[{"id":"https://openalex.org/I32699454","display_name":"Joint Institute for Nuclear Research","ror":"https://ror.org/044yd9t77","country_code":"RU","type":"facility","lineage":["https://openalex.org/I32699454"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"V. P. Gerdt","raw_affiliation_strings":["Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980, Russia","Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Moscow oblast, Russia","Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Moscow oblast, Russia 141980"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980, Russia","institution_ids":["https://openalex.org/I32699454"]},{"raw_affiliation_string":"Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Moscow oblast, Russia","institution_ids":["https://openalex.org/I32699454"]},{"raw_affiliation_string":"Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Moscow oblast, Russia 141980","institution_ids":["https://openalex.org/I32699454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050209597","display_name":"D. A. Yanovich","orcid":"https://orcid.org/0000-0002-2901-1630"},"institutions":[{"id":"https://openalex.org/I32699454","display_name":"Joint Institute for Nuclear Research","ror":"https://ror.org/044yd9t77","country_code":"RU","type":"facility","lineage":["https://openalex.org/I32699454"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"D. A. Yanovich","raw_affiliation_strings":["Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980, Russia","Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Moscow oblast, Russia","Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Moscow oblast, Russia 141980"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980, Russia","institution_ids":["https://openalex.org/I32699454"]},{"raw_affiliation_string":"Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Moscow oblast, Russia","institution_ids":["https://openalex.org/I32699454"]},{"raw_affiliation_string":"Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Moscow oblast, Russia 141980","institution_ids":["https://openalex.org/I32699454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I32699454"],"apc_list":null,"apc_paid":null,"fwci":0.9714,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77226556,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"32","issue":"3","first_page":"134","last_page":"138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9993000030517578,"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.9993000030517578,"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/T11130","display_name":"Coding theory and cryptography","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9878000020980835,"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/polynomial","display_name":"Polynomial","score":0.714878261089325},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6746722459793091},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.548770546913147},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5212369561195374},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.28956592082977295},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2169693410396576},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.057028383016586304}],"concepts":[{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.714878261089325},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6746722459793091},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.548770546913147},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5212369561195374},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.28956592082977295},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2169693410396576},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.057028383016586304}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1134/s0361768806030030","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0361768806030030","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261","3034-5847"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","raw_type":"journal-article"},{"id":"pmh:oai:jdsweb.jinr.ru:906","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1134/S0361768806030030","pdf_url":null,"source":{"id":"https://openalex.org/S4306401136","display_name":"High-Energy Physics Literature Database (CERN, DESY, Fermilab, IHEP, and SLAC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W156666843","https://openalex.org/W2004746351","https://openalex.org/W2045942144","https://openalex.org/W2051046060","https://openalex.org/W2077725083","https://openalex.org/W2090397743","https://openalex.org/W2093299949","https://openalex.org/W4238858352","https://openalex.org/W6776623540"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W4251748586"],"abstract_inverted_index":{"In":[0],"this":[1,32],"paper,":[2],"effectiveness":[3],"of":[4,10,22,28,31,38,64],"involutive":[5,23,43],"criteria":[6,40,60],"in":[7,41,50],"the":[8,29,36,39,51,62],"elimination":[9],"useless":[11],"prolongations":[12],"when":[13],"computing":[14],"polynomial":[15],"Janet":[16],"bases,":[17,24],"which":[18],"are":[19],"typical":[20],"representatives":[21],"is":[25,34,45,55],"discussed.":[26],"One":[27],"results":[30],"study":[33],"that":[35,58],"role":[37],"an":[42],"algorithm":[44],"not":[46],"as":[47,49],"important":[48],"Buchberger":[52],"algorithm.":[53],"It":[54],"shown":[56],"also":[57],"these":[59],"affect":[61],"growth":[63],"intermediate":[65],"coefficients.":[66]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2016-06-24T00:00:00"}