{"id":"https://openalex.org/W2914312752","doi":"https://doi.org/10.1007/3-540-54195-0_61","title":"Complexity of standard bases in projective dimension zero II","display_name":"Complexity of standard bases in projective dimension zero II","publication_year":1991,"publication_date":"1991-01-01","ids":{"openalex":"https://openalex.org/W2914312752","doi":"https://doi.org/10.1007/3-540-54195-0_61","mag":"2914312752"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-54195-0_61","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-54195-0_61","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5014710360","display_name":"M Giusti","orcid":null},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210107641","display_name":"Centre de Math\u00e9matiques Appliqu\u00e9es","ror":"https://ror.org/012e1xn46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210107641","https://openalex.org/I4210141950","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Marc Giusti","raw_affiliation_strings":["Laboratoire d'Informatique Ecole Polytechnique, SDI CNRS 6176 \u201cCalcul formel, Alg\u00e8bre et G\u00e9om\u00e9trie algorithmiques\u201c (associ\u00e9e au Centre de Math\u00e9matiques, URA CNRS D.0169), 91128, Palaiseau Cedex","Laboratoire d'Informatique Ecole Polytechnique, SDI CNRS 6176 \"Calcul formel, Alg\u00e8bre et G\u00e9om\u00e9trie algorithmiques\" (associ\u00e9e au Centre de Math\u00e9matiques, URA CNRS D.0169), 91128, Palaiseau Cedex"],"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique Ecole Polytechnique, SDI CNRS 6176 \u201cCalcul formel, Alg\u00e8bre et G\u00e9om\u00e9trie algorithmiques\u201c (associ\u00e9e au Centre de Math\u00e9matiques, URA CNRS D.0169), 91128, Palaiseau Cedex","institution_ids":["https://openalex.org/I4210107641","https://openalex.org/I142476485"]},{"raw_affiliation_string":"Laboratoire d'Informatique Ecole Polytechnique, SDI CNRS 6176 \"Calcul formel, Alg\u00e8bre et G\u00e9om\u00e9trie algorithmiques\" (associ\u00e9e au Centre de Math\u00e9matiques, URA CNRS D.0169), 91128, Palaiseau Cedex","institution_ids":["https://openalex.org/I4210107641","https://openalex.org/I142476485"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014710360"],"corresponding_institution_ids":["https://openalex.org/I142476485","https://openalex.org/I4210107641"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.105,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79456278,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"322","last_page":"328"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9979000091552734,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9958999752998352,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.8066573143005371},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.7687281370162964},{"id":"https://openalex.org/keywords/projective-test","display_name":"Projective test","score":0.6140995621681213},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.5938194990158081},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5631281137466431},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5617762207984924},{"id":"https://openalex.org/keywords/continuation","display_name":"Continuation","score":0.544901430606842},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.48481813073158264},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4362507462501526},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43507930636405945},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34505826234817505},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.331943154335022},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2838967442512512},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2588055729866028},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15190699696540833},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14669117331504822}],"concepts":[{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.8066573143005371},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.7687281370162964},{"id":"https://openalex.org/C177846678","wikidata":"https://www.wikidata.org/wiki/Q1501864","display_name":"Projective test","level":2,"score":0.6140995621681213},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.5938194990158081},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5631281137466431},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5617762207984924},{"id":"https://openalex.org/C88626702","wikidata":"https://www.wikidata.org/wiki/Q1128903","display_name":"Continuation","level":2,"score":0.544901430606842},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.48481813073158264},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4362507462501526},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43507930636405945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34505826234817505},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.331943154335022},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2838967442512512},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2588055729866028},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15190699696540833},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14669117331504822},{"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/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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-54195-0_61","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-54195-0_61","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1561492443","https://openalex.org/W1996344378","https://openalex.org/W2055909024"],"related_works":["https://openalex.org/W1993634787","https://openalex.org/W3125614403","https://openalex.org/W2476923378","https://openalex.org/W2803221307","https://openalex.org/W2951826204","https://openalex.org/W4211001408","https://openalex.org/W2903963821","https://openalex.org/W2366147410","https://openalex.org/W62366039","https://openalex.org/W239928435"],"abstract_inverted_index":null,"counts_by_year":[{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}