Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059860624> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2059860624 endingPage "833" @default.
- W2059860624 startingPage "823" @default.
- W2059860624 abstract "We establish the following complexity results for prefix Gröbner bases in free monoid rings: 1. | R | ⋅ s i z e ( p ) reduction steps are sufficient to normalize a given polynomial p w.r.t. a given right-normalized system R of prefix rules compatible with some total admissible well-founded ordering >. 2. O ( | R | ⋅ s i z e ( R ) ) basic steps are sufficient to transform a given terminating system R of prefix rules into an equivalent right-normalized system. 3. O ( | R | 2 ⋅ s i z e ( R ) ) basic steps are sufficient to decide whether or not a given terminating system R of prefix rules is a prefix Gröbner basis. The latter result answers an open question posed by Zeckzer (2000) [9] ." @default.
- W2059860624 created "2016-06-24" @default.
- W2059860624 creator A5074545937 @default.
- W2059860624 date "2010-01-01" @default.
- W2059860624 modified "2023-10-18" @default.
- W2059860624 title "Some complexity results for prefix Gröbner bases in free monoid rings" @default.
- W2059860624 cites W134667145 @default.
- W2059860624 cites W1568526657 @default.
- W2059860624 cites W1973203594 @default.
- W2059860624 cites W2039864462 @default.
- W2059860624 cites W2046761054 @default.
- W2059860624 cites W2063917820 @default.
- W2059860624 cites W2118745196 @default.
- W2059860624 cites W2137416248 @default.
- W2059860624 doi "https://doi.org/10.1016/j.tcs.2009.10.018" @default.
- W2059860624 hasPublicationYear "2010" @default.
- W2059860624 type Work @default.
- W2059860624 sameAs 2059860624 @default.
- W2059860624 citedByCount "0" @default.
- W2059860624 crossrefType "journal-article" @default.
- W2059860624 hasAuthorship W2059860624A5074545937 @default.
- W2059860624 hasBestOaLocation W20598606241 @default.
- W2059860624 hasConcept C111335779 @default.
- W2059860624 hasConcept C11413529 @default.
- W2059860624 hasConcept C114614502 @default.
- W2059860624 hasConcept C118615104 @default.
- W2059860624 hasConcept C12426560 @default.
- W2059860624 hasConcept C134306372 @default.
- W2059860624 hasConcept C138885662 @default.
- W2059860624 hasConcept C141603448 @default.
- W2059860624 hasConcept C149685015 @default.
- W2059860624 hasConcept C157125643 @default.
- W2059860624 hasConcept C20079647 @default.
- W2059860624 hasConcept C206901836 @default.
- W2059860624 hasConcept C2524010 @default.
- W2059860624 hasConcept C311688 @default.
- W2059860624 hasConcept C33923547 @default.
- W2059860624 hasConcept C41895202 @default.
- W2059860624 hasConcept C57273362 @default.
- W2059860624 hasConcept C78944582 @default.
- W2059860624 hasConcept C90119067 @default.
- W2059860624 hasConceptScore W2059860624C111335779 @default.
- W2059860624 hasConceptScore W2059860624C11413529 @default.
- W2059860624 hasConceptScore W2059860624C114614502 @default.
- W2059860624 hasConceptScore W2059860624C118615104 @default.
- W2059860624 hasConceptScore W2059860624C12426560 @default.
- W2059860624 hasConceptScore W2059860624C134306372 @default.
- W2059860624 hasConceptScore W2059860624C138885662 @default.
- W2059860624 hasConceptScore W2059860624C141603448 @default.
- W2059860624 hasConceptScore W2059860624C149685015 @default.
- W2059860624 hasConceptScore W2059860624C157125643 @default.
- W2059860624 hasConceptScore W2059860624C20079647 @default.
- W2059860624 hasConceptScore W2059860624C206901836 @default.
- W2059860624 hasConceptScore W2059860624C2524010 @default.
- W2059860624 hasConceptScore W2059860624C311688 @default.
- W2059860624 hasConceptScore W2059860624C33923547 @default.
- W2059860624 hasConceptScore W2059860624C41895202 @default.
- W2059860624 hasConceptScore W2059860624C57273362 @default.
- W2059860624 hasConceptScore W2059860624C78944582 @default.
- W2059860624 hasConceptScore W2059860624C90119067 @default.
- W2059860624 hasIssue "4-5" @default.
- W2059860624 hasLocation W20598606241 @default.
- W2059860624 hasOpenAccess W2059860624 @default.
- W2059860624 hasPrimaryLocation W20598606241 @default.
- W2059860624 hasRelatedWork W1519826540 @default.
- W2059860624 hasRelatedWork W2017974616 @default.
- W2059860624 hasRelatedWork W2053655031 @default.
- W2059860624 hasRelatedWork W2059860624 @default.
- W2059860624 hasRelatedWork W2068469059 @default.
- W2059860624 hasRelatedWork W2071999373 @default.
- W2059860624 hasRelatedWork W2083135460 @default.
- W2059860624 hasRelatedWork W2363004205 @default.
- W2059860624 hasRelatedWork W2383679568 @default.
- W2059860624 hasRelatedWork W3004745700 @default.
- W2059860624 hasVolume "411" @default.
- W2059860624 isParatext "false" @default.
- W2059860624 isRetracted "false" @default.
- W2059860624 magId "2059860624" @default.
- W2059860624 workType "article" @default.