FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W76533186> ?p ?o ?g. }

• W76533186 endingPage "198" @default.
• W76533186 startingPage "186" @default.
• W76533186 abstract "We address satisfiability checking for the first-order theory of the real-closed field (RCF) using satisfiability-modulo-theories (SMT) solving. SMT solvers combine a SAT solver to resolve the Boolean structure of a given formula with theory solvers to verify the consistency of sets of theory constraints. In this paper, we report on an integration of Gröbner bases as a theory solver so that it conforms with the requirements for efficient SMT solving: (1) it allows the incremental adding and removing of polynomials from the input set and (2) it can compute an inconsistent subset of the input constraints if the Gröbner basis contains 1. We modify Buchberger’s algorithm by implementing a new update operator to optimize the Gröbner basis and provide two methods to handle inequalities. Our implementation uses special data structures tuned to be efficient for huge sets of sparse polynomials. Besides solving, the resulting module can be used to simplify constraints before being passed to other RCF theory solvers based on, e.g., the cylindrical algebraic decomposition." @default.
• W76533186 created "2016-06-24" @default.
• W76533186 creator A5018941708 @default.
• W76533186 creator A5068015318 @default.
• W76533186 creator A5080839234 @default.
• W76533186 creator A5081625067 @default.
• W76533186 date "2013-01-01" @default.
• W76533186 modified "2023-09-27" @default.
• W76533186 title "On Gröbner Bases in the Context of Satisfiability-Modulo-Theories Solving over the Real Numbers" @default.
• W76533186 cites W1257820177 @default.
• W76533186 cites W1565786776 @default.
• W76533186 cites W2007600823 @default.
• W76533186 cites W2035842864 @default.
• W76533186 cites W2040951317 @default.
• W76533186 cites W2125967324 @default.
• W76533186 cites W2128409155 @default.
• W76533186 cites W4229917934 @default.
• W76533186 cites W4243098353 @default.
• W76533186 cites W76533186 @default.
• W76533186 doi "https://doi.org/10.1007/978-3-642-40663-8_18" @default.
• W76533186 hasPublicationYear "2013" @default.
• W76533186 type Work @default.
• W76533186 sameAs 76533186 @default.
• W76533186 citedByCount "11" @default.
• W76533186 countsByYear W765331862013 @default.
• W76533186 countsByYear W765331862015 @default.
• W76533186 countsByYear W765331862016 @default.
• W76533186 countsByYear W765331862017 @default.
• W76533186 countsByYear W765331862018 @default.
• W76533186 countsByYear W765331862019 @default.
• W76533186 countsByYear W765331862020 @default.
• W76533186 countsByYear W765331862022 @default.
• W76533186 crossrefType "book-chapter" @default.
• W76533186 hasAuthorship W76533186A5018941708 @default.
• W76533186 hasAuthorship W76533186A5068015318 @default.
• W76533186 hasAuthorship W76533186A5080839234 @default.
• W76533186 hasAuthorship W76533186A5081625067 @default.
• W76533186 hasBestOaLocation W765331862 @default.
• W76533186 hasConcept C11413529 @default.
• W76533186 hasConcept C118615104 @default.
• W76533186 hasConcept C12426560 @default.
• W76533186 hasConcept C134306372 @default.
• W76533186 hasConcept C136119220 @default.
• W76533186 hasConcept C151730666 @default.
• W76533186 hasConcept C164155591 @default.
• W76533186 hasConcept C168773769 @default.
• W76533186 hasConcept C177264268 @default.
• W76533186 hasConcept C199360897 @default.
• W76533186 hasConcept C202444582 @default.
• W76533186 hasConcept C2524010 @default.
• W76533186 hasConcept C2776436953 @default.
• W76533186 hasConcept C2778770139 @default.
• W76533186 hasConcept C2779343474 @default.
• W76533186 hasConcept C33923547 @default.
• W76533186 hasConcept C41008148 @default.
• W76533186 hasConcept C54732982 @default.
• W76533186 hasConcept C80444323 @default.
• W76533186 hasConcept C86803240 @default.
• W76533186 hasConcept C9376300 @default.
• W76533186 hasConcept C9652623 @default.
• W76533186 hasConceptScore W76533186C11413529 @default.
• W76533186 hasConceptScore W76533186C118615104 @default.
• W76533186 hasConceptScore W76533186C12426560 @default.
• W76533186 hasConceptScore W76533186C134306372 @default.
• W76533186 hasConceptScore W76533186C136119220 @default.
• W76533186 hasConceptScore W76533186C151730666 @default.
• W76533186 hasConceptScore W76533186C164155591 @default.
• W76533186 hasConceptScore W76533186C168773769 @default.
• W76533186 hasConceptScore W76533186C177264268 @default.
• W76533186 hasConceptScore W76533186C199360897 @default.
• W76533186 hasConceptScore W76533186C202444582 @default.
• W76533186 hasConceptScore W76533186C2524010 @default.
• W76533186 hasConceptScore W76533186C2776436953 @default.
• W76533186 hasConceptScore W76533186C2778770139 @default.
• W76533186 hasConceptScore W76533186C2779343474 @default.
• W76533186 hasConceptScore W76533186C33923547 @default.
• W76533186 hasConceptScore W76533186C41008148 @default.
• W76533186 hasConceptScore W76533186C54732982 @default.
• W76533186 hasConceptScore W76533186C80444323 @default.
• W76533186 hasConceptScore W76533186C86803240 @default.
• W76533186 hasConceptScore W76533186C9376300 @default.
• W76533186 hasConceptScore W76533186C9652623 @default.
• W76533186 hasLocation W765331861 @default.
• W76533186 hasLocation W765331862 @default.
• W76533186 hasOpenAccess W76533186 @default.
• W76533186 hasPrimaryLocation W765331861 @default.
• W76533186 hasRelatedWork W1522613702 @default.
• W76533186 hasRelatedWork W1868334863 @default.
• W76533186 hasRelatedWork W2105167013 @default.
• W76533186 hasRelatedWork W2141151670 @default.
• W76533186 hasRelatedWork W2735287568 @default.
• W76533186 hasRelatedWork W3088531255 @default.
• W76533186 hasRelatedWork W4211175933 @default.
• W76533186 hasRelatedWork W4241145878 @default.
• W76533186 hasRelatedWork W4294362606 @default.
• W76533186 hasRelatedWork W4318620547 @default.
• W76533186 isParatext "false" @default.
• W76533186 isRetracted "false" @default.

• next