Matches in SemOpenAlex for { <https://semopenalex.org/work/W175928529> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W175928529 endingPage "216" @default.
- W175928529 startingPage "203" @default.
- W175928529 abstract "In this paper we consider membership problem, representation problem and also the computation of the radical for one-dimensional ideals in the polynomial ring k[X 1,…, X n ] from a complexity point of view. Our aim is to give bounds for the complexity of the above problems which are simply exponential in the number n of variables in the one-dimensional case. Moreover we show that in the general case the first two problems are doubly exponential only in the dimension of the ideal, and parallelizable. Many authors considered membership problem (i.e. given polynomials F, F 1,…, F, ∈ k[X 1,…, X n ], decide whether F belongs to I:= (F1…, F,)) and representation problem (compute a representation A i ∈ k[X 1,…, X n ]) from this effective approach. In particular [18] gives a lower bound, doubly exponential in (a fraction of) the numbers of variables n. On the other hand, [4] shows that in “good” cases, for instance for unmixed ideals, the membership problem is simply exponential in n." @default.
- W175928529 created "2016-06-24" @default.
- W175928529 creator A5042674804 @default.
- W175928529 creator A5052479414 @default.
- W175928529 date "1991-01-01" @default.
- W175928529 modified "2023-10-01" @default.
- W175928529 title "Membership problem, Representation problem and the Computation of the Radical for one-dimensional Ideals" @default.
- W175928529 cites W1568906634 @default.
- W175928529 cites W1573366733 @default.
- W175928529 cites W1781640942 @default.
- W175928529 cites W1971882029 @default.
- W175928529 cites W1989763544 @default.
- W175928529 cites W2013504313 @default.
- W175928529 cites W2027413053 @default.
- W175928529 cites W2032980094 @default.
- W175928529 cites W2035153735 @default.
- W175928529 cites W2170975953 @default.
- W175928529 cites W2282767181 @default.
- W175928529 cites W27930116 @default.
- W175928529 doi "https://doi.org/10.1007/978-1-4612-0441-1_13" @default.
- W175928529 hasPublicationYear "1991" @default.
- W175928529 type Work @default.
- W175928529 sameAs 175928529 @default.
- W175928529 citedByCount "13" @default.
- W175928529 countsByYear W1759285292012 @default.
- W175928529 countsByYear W1759285292014 @default.
- W175928529 countsByYear W1759285292016 @default.
- W175928529 crossrefType "book-chapter" @default.
- W175928529 hasAuthorship W175928529A5042674804 @default.
- W175928529 hasAuthorship W175928529A5052479414 @default.
- W175928529 hasConcept C111472728 @default.
- W175928529 hasConcept C11413529 @default.
- W175928529 hasConcept C114614502 @default.
- W175928529 hasConcept C118615104 @default.
- W175928529 hasConcept C134306372 @default.
- W175928529 hasConcept C138885662 @default.
- W175928529 hasConcept C148047603 @default.
- W175928529 hasConcept C151376022 @default.
- W175928529 hasConcept C17744445 @default.
- W175928529 hasConcept C199539241 @default.
- W175928529 hasConcept C2776359362 @default.
- W175928529 hasConcept C2776639384 @default.
- W175928529 hasConcept C33676613 @default.
- W175928529 hasConcept C33923547 @default.
- W175928529 hasConcept C45374587 @default.
- W175928529 hasConcept C90119067 @default.
- W175928529 hasConcept C94625758 @default.
- W175928529 hasConceptScore W175928529C111472728 @default.
- W175928529 hasConceptScore W175928529C11413529 @default.
- W175928529 hasConceptScore W175928529C114614502 @default.
- W175928529 hasConceptScore W175928529C118615104 @default.
- W175928529 hasConceptScore W175928529C134306372 @default.
- W175928529 hasConceptScore W175928529C138885662 @default.
- W175928529 hasConceptScore W175928529C148047603 @default.
- W175928529 hasConceptScore W175928529C151376022 @default.
- W175928529 hasConceptScore W175928529C17744445 @default.
- W175928529 hasConceptScore W175928529C199539241 @default.
- W175928529 hasConceptScore W175928529C2776359362 @default.
- W175928529 hasConceptScore W175928529C2776639384 @default.
- W175928529 hasConceptScore W175928529C33676613 @default.
- W175928529 hasConceptScore W175928529C33923547 @default.
- W175928529 hasConceptScore W175928529C45374587 @default.
- W175928529 hasConceptScore W175928529C90119067 @default.
- W175928529 hasConceptScore W175928529C94625758 @default.
- W175928529 hasLocation W1759285291 @default.
- W175928529 hasOpenAccess W175928529 @default.
- W175928529 hasPrimaryLocation W1759285291 @default.
- W175928529 hasRelatedWork W1607154928 @default.
- W175928529 hasRelatedWork W1969796549 @default.
- W175928529 hasRelatedWork W1978042415 @default.
- W175928529 hasRelatedWork W1987427510 @default.
- W175928529 hasRelatedWork W1996430549 @default.
- W175928529 hasRelatedWork W2099803286 @default.
- W175928529 hasRelatedWork W2898489509 @default.
- W175928529 hasRelatedWork W2949213657 @default.
- W175928529 hasRelatedWork W2962944529 @default.
- W175928529 hasRelatedWork W4289478270 @default.
- W175928529 isParatext "false" @default.
- W175928529 isRetracted "false" @default.
- W175928529 magId "175928529" @default.
- W175928529 workType "book-chapter" @default.