Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567503208> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W1567503208 abstract "A criterion for signature-based algorithms to compute Grobner bases is proposed in this paper. This criterion is named by generalized criterion, because it can be specialized to almost all existing criteria for signature-based algorithms which include the famous F5 algorithm, F5C, extended F5, G$^2$V and the GVW algorithm. The main purpose of current paper is to study in theory which kind of criteria is correct in signature-based algorithms and provide a method to develop new criteria. For this purpose, by studying some key facts and observations of signature-based algorithms, a criterion is proposed. The criterion only relies on a partial order defined on a set of polynomials. When specializing the partial order to appropriate specific orders, the criterion can specialize to almost all existing criteria of signature-based algorithms. For {em admissible} partial orders, a proof is presented for the correctness of the algorithm that is based on this criterion. And the partial orders implied by the criteria of F5 and GVW are also shown to be admissible. More importantly, the criterion provides an effective method to check whether a new criterion is correct as well as to develop new criteria for signature-based algorithms." @default.
- W1567503208 created "2016-06-24" @default.
- W1567503208 creator A5020364531 @default.
- W1567503208 creator A5027458220 @default.
- W1567503208 date "2011-06-24" @default.
- W1567503208 modified "2023-09-27" @default.
- W1567503208 title "A Generalized Criterion for Signature-based Algorithms to Compute Gr" @default.
- W1567503208 hasPublicationYear "2011" @default.
- W1567503208 type Work @default.
- W1567503208 sameAs 1567503208 @default.
- W1567503208 citedByCount "0" @default.
- W1567503208 crossrefType "posted-content" @default.
- W1567503208 hasAuthorship W1567503208A5020364531 @default.
- W1567503208 hasAuthorship W1567503208A5027458220 @default.
- W1567503208 hasConcept C10138342 @default.
- W1567503208 hasConcept C11413529 @default.
- W1567503208 hasConcept C162324750 @default.
- W1567503208 hasConcept C177264268 @default.
- W1567503208 hasConcept C182306322 @default.
- W1567503208 hasConcept C199360897 @default.
- W1567503208 hasConcept C2524010 @default.
- W1567503208 hasConcept C26517878 @default.
- W1567503208 hasConcept C2779696439 @default.
- W1567503208 hasConcept C33923547 @default.
- W1567503208 hasConcept C38652104 @default.
- W1567503208 hasConcept C41008148 @default.
- W1567503208 hasConcept C55439883 @default.
- W1567503208 hasConceptScore W1567503208C10138342 @default.
- W1567503208 hasConceptScore W1567503208C11413529 @default.
- W1567503208 hasConceptScore W1567503208C162324750 @default.
- W1567503208 hasConceptScore W1567503208C177264268 @default.
- W1567503208 hasConceptScore W1567503208C182306322 @default.
- W1567503208 hasConceptScore W1567503208C199360897 @default.
- W1567503208 hasConceptScore W1567503208C2524010 @default.
- W1567503208 hasConceptScore W1567503208C26517878 @default.
- W1567503208 hasConceptScore W1567503208C2779696439 @default.
- W1567503208 hasConceptScore W1567503208C33923547 @default.
- W1567503208 hasConceptScore W1567503208C38652104 @default.
- W1567503208 hasConceptScore W1567503208C41008148 @default.
- W1567503208 hasConceptScore W1567503208C55439883 @default.
- W1567503208 hasLocation W15675032081 @default.
- W1567503208 hasOpenAccess W1567503208 @default.
- W1567503208 hasPrimaryLocation W15675032081 @default.
- W1567503208 hasRelatedWork W1517162357 @default.
- W1567503208 hasRelatedWork W1517418092 @default.
- W1567503208 hasRelatedWork W1556799522 @default.
- W1567503208 hasRelatedWork W1967064749 @default.
- W1567503208 hasRelatedWork W1982372421 @default.
- W1567503208 hasRelatedWork W2006917732 @default.
- W1567503208 hasRelatedWork W2017452125 @default.
- W1567503208 hasRelatedWork W2020080707 @default.
- W1567503208 hasRelatedWork W2041094806 @default.
- W1567503208 hasRelatedWork W2054143903 @default.
- W1567503208 hasRelatedWork W2098942149 @default.
- W1567503208 hasRelatedWork W2113492914 @default.
- W1567503208 hasRelatedWork W2146399212 @default.
- W1567503208 hasRelatedWork W2257464561 @default.
- W1567503208 hasRelatedWork W2475905526 @default.
- W1567503208 hasRelatedWork W2900385476 @default.
- W1567503208 hasRelatedWork W2950957630 @default.
- W1567503208 hasRelatedWork W2958875537 @default.
- W1567503208 hasRelatedWork W2990833836 @default.
- W1567503208 hasRelatedWork W3163077272 @default.
- W1567503208 isParatext "false" @default.
- W1567503208 isRetracted "false" @default.
- W1567503208 magId "1567503208" @default.
- W1567503208 workType "article" @default.