Matches in SemOpenAlex for { <https://semopenalex.org/work/W1583494600> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1583494600 abstract "The Grobner basis detection (GBD) is defined as follows: Given a set of polynomials, decide whether there exists -and if yes find- a term order such that the set of polynomials is a Grobner basis. This problem was shown to be NP-hard by Sturmfels and Wiegelmann. We show that GBD when studied in the context of zero dimensional ideals is also NP-hard. An algorithm to solve GBD for zero dimensional ideals is also proposed which runs in polynomial time if the number of indeterminates is a constant." @default.
- W1583494600 created "2016-06-24" @default.
- W1583494600 creator A5007528794 @default.
- W1583494600 creator A5010292297 @default.
- W1583494600 date "2011-05-02" @default.
- W1583494600 modified "2023-09-27" @default.
- W1583494600 title "On Gröbner Basis Detection for Zero-dimensional Ideals" @default.
- W1583494600 cites W1985065217 @default.
- W1583494600 hasPublicationYear "2011" @default.
- W1583494600 type Work @default.
- W1583494600 sameAs 1583494600 @default.
- W1583494600 citedByCount "0" @default.
- W1583494600 crossrefType "posted-content" @default.
- W1583494600 hasAuthorship W1583494600A5007528794 @default.
- W1583494600 hasAuthorship W1583494600A5010292297 @default.
- W1583494600 hasConcept C10138342 @default.
- W1583494600 hasConcept C114614502 @default.
- W1583494600 hasConcept C118615104 @default.
- W1583494600 hasConcept C12426560 @default.
- W1583494600 hasConcept C134306372 @default.
- W1583494600 hasConcept C138885662 @default.
- W1583494600 hasConcept C151730666 @default.
- W1583494600 hasConcept C162324750 @default.
- W1583494600 hasConcept C177264268 @default.
- W1583494600 hasConcept C182306322 @default.
- W1583494600 hasConcept C198082693 @default.
- W1583494600 hasConcept C199360897 @default.
- W1583494600 hasConcept C2524010 @default.
- W1583494600 hasConcept C2779343474 @default.
- W1583494600 hasConcept C2780813799 @default.
- W1583494600 hasConcept C33923547 @default.
- W1583494600 hasConcept C41008148 @default.
- W1583494600 hasConcept C41895202 @default.
- W1583494600 hasConcept C86803240 @default.
- W1583494600 hasConcept C90119067 @default.
- W1583494600 hasConceptScore W1583494600C10138342 @default.
- W1583494600 hasConceptScore W1583494600C114614502 @default.
- W1583494600 hasConceptScore W1583494600C118615104 @default.
- W1583494600 hasConceptScore W1583494600C12426560 @default.
- W1583494600 hasConceptScore W1583494600C134306372 @default.
- W1583494600 hasConceptScore W1583494600C138885662 @default.
- W1583494600 hasConceptScore W1583494600C151730666 @default.
- W1583494600 hasConceptScore W1583494600C162324750 @default.
- W1583494600 hasConceptScore W1583494600C177264268 @default.
- W1583494600 hasConceptScore W1583494600C182306322 @default.
- W1583494600 hasConceptScore W1583494600C198082693 @default.
- W1583494600 hasConceptScore W1583494600C199360897 @default.
- W1583494600 hasConceptScore W1583494600C2524010 @default.
- W1583494600 hasConceptScore W1583494600C2779343474 @default.
- W1583494600 hasConceptScore W1583494600C2780813799 @default.
- W1583494600 hasConceptScore W1583494600C33923547 @default.
- W1583494600 hasConceptScore W1583494600C41008148 @default.
- W1583494600 hasConceptScore W1583494600C41895202 @default.
- W1583494600 hasConceptScore W1583494600C86803240 @default.
- W1583494600 hasConceptScore W1583494600C90119067 @default.
- W1583494600 hasLocation W15834946001 @default.
- W1583494600 hasOpenAccess W1583494600 @default.
- W1583494600 hasPrimaryLocation W15834946001 @default.
- W1583494600 hasRelatedWork W1548027456 @default.
- W1583494600 hasRelatedWork W1682760574 @default.
- W1583494600 hasRelatedWork W177283787 @default.
- W1583494600 hasRelatedWork W1963730962 @default.
- W1583494600 hasRelatedWork W1965859206 @default.
- W1583494600 hasRelatedWork W1974296706 @default.
- W1583494600 hasRelatedWork W1999875564 @default.
- W1583494600 hasRelatedWork W2000921448 @default.
- W1583494600 hasRelatedWork W2003767038 @default.
- W1583494600 hasRelatedWork W2010865943 @default.
- W1583494600 hasRelatedWork W2071035708 @default.
- W1583494600 hasRelatedWork W2077870553 @default.
- W1583494600 hasRelatedWork W2083268538 @default.
- W1583494600 hasRelatedWork W2225999633 @default.
- W1583494600 hasRelatedWork W2399549507 @default.
- W1583494600 hasRelatedWork W2949730746 @default.
- W1583494600 hasRelatedWork W3025023568 @default.
- W1583494600 hasRelatedWork W3089295049 @default.
- W1583494600 hasRelatedWork W3098862099 @default.
- W1583494600 hasRelatedWork W3103027124 @default.
- W1583494600 isParatext "false" @default.
- W1583494600 isRetracted "false" @default.
- W1583494600 magId "1583494600" @default.
- W1583494600 workType "article" @default.