Matches in SemOpenAlex for { <https://semopenalex.org/work/W2043907498> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2043907498 endingPage "238" @default.
- W2043907498 startingPage "217" @default.
- W2043907498 abstract "Let a semialgebraic set be given by a quantifier-free formula of the first-order theory of real closed fields with atomic subformulae of type (f i ≥ 0), 1 ≤i ≤k where the polynomialsf i ε ℤ[X 1,..., Xn] have degrees deg(f i <d and the absolute value of each (integer) coefficient off i is at most 2 M . An algorithm is designed which finds the connected components of the semialgebraic set in time $$M^{O(1)} (kd)^{n^{O(1)} } $$ . The best previously known bound $$M^{O(1)} (kd)^{n^{O(n)} } $$ for this problem follows from Collins' method of Cylindrical Algebraic Decomposition." @default.
- W2043907498 created "2016-06-24" @default.
- W2043907498 creator A5019911905 @default.
- W2043907498 creator A5069762919 @default.
- W2043907498 creator A5089723214 @default.
- W2043907498 date "1992-05-01" @default.
- W2043907498 modified "2023-09-26" @default.
- W2043907498 title "Finding connected components of a semialgebraic set in subexponential time" @default.
- W2043907498 cites W136633354 @default.
- W2043907498 cites W2035153735 @default.
- W2043907498 cites W2082387287 @default.
- W2043907498 cites W2102074804 @default.
- W2043907498 cites W4212914765 @default.
- W2043907498 cites W4298290503 @default.
- W2043907498 cites W4301132132 @default.
- W2043907498 doi "https://doi.org/10.1007/bf01614146" @default.
- W2043907498 hasPublicationYear "1992" @default.
- W2043907498 type Work @default.
- W2043907498 sameAs 2043907498 @default.
- W2043907498 citedByCount "21" @default.
- W2043907498 countsByYear W20439074982014 @default.
- W2043907498 countsByYear W20439074982018 @default.
- W2043907498 countsByYear W20439074982019 @default.
- W2043907498 crossrefType "journal-article" @default.
- W2043907498 hasAuthorship W2043907498A5019911905 @default.
- W2043907498 hasAuthorship W2043907498A5069762919 @default.
- W2043907498 hasAuthorship W2043907498A5089723214 @default.
- W2043907498 hasBestOaLocation W20439074982 @default.
- W2043907498 hasConcept C10138342 @default.
- W2043907498 hasConcept C114614502 @default.
- W2043907498 hasConcept C118615104 @default.
- W2043907498 hasConcept C134306372 @default.
- W2043907498 hasConcept C162324750 @default.
- W2043907498 hasConcept C177264268 @default.
- W2043907498 hasConcept C182306322 @default.
- W2043907498 hasConcept C18903297 @default.
- W2043907498 hasConcept C199360897 @default.
- W2043907498 hasConcept C2777299769 @default.
- W2043907498 hasConcept C32278780 @default.
- W2043907498 hasConcept C33923547 @default.
- W2043907498 hasConcept C41008148 @default.
- W2043907498 hasConcept C77553402 @default.
- W2043907498 hasConcept C86803240 @default.
- W2043907498 hasConcept C9376300 @default.
- W2043907498 hasConcept C97137487 @default.
- W2043907498 hasConceptScore W2043907498C10138342 @default.
- W2043907498 hasConceptScore W2043907498C114614502 @default.
- W2043907498 hasConceptScore W2043907498C118615104 @default.
- W2043907498 hasConceptScore W2043907498C134306372 @default.
- W2043907498 hasConceptScore W2043907498C162324750 @default.
- W2043907498 hasConceptScore W2043907498C177264268 @default.
- W2043907498 hasConceptScore W2043907498C182306322 @default.
- W2043907498 hasConceptScore W2043907498C18903297 @default.
- W2043907498 hasConceptScore W2043907498C199360897 @default.
- W2043907498 hasConceptScore W2043907498C2777299769 @default.
- W2043907498 hasConceptScore W2043907498C32278780 @default.
- W2043907498 hasConceptScore W2043907498C33923547 @default.
- W2043907498 hasConceptScore W2043907498C41008148 @default.
- W2043907498 hasConceptScore W2043907498C77553402 @default.
- W2043907498 hasConceptScore W2043907498C86803240 @default.
- W2043907498 hasConceptScore W2043907498C9376300 @default.
- W2043907498 hasConceptScore W2043907498C97137487 @default.
- W2043907498 hasIssue "4" @default.
- W2043907498 hasLocation W20439074981 @default.
- W2043907498 hasLocation W20439074982 @default.
- W2043907498 hasLocation W20439074983 @default.
- W2043907498 hasLocation W20439074984 @default.
- W2043907498 hasLocation W20439074985 @default.
- W2043907498 hasOpenAccess W2043907498 @default.
- W2043907498 hasPrimaryLocation W20439074981 @default.
- W2043907498 hasRelatedWork W1497535273 @default.
- W2043907498 hasRelatedWork W1990650528 @default.
- W2043907498 hasRelatedWork W2008589819 @default.
- W2043907498 hasRelatedWork W2054384926 @default.
- W2043907498 hasRelatedWork W2079638187 @default.
- W2043907498 hasRelatedWork W2100199806 @default.
- W2043907498 hasRelatedWork W2325635326 @default.
- W2043907498 hasRelatedWork W2327497304 @default.
- W2043907498 hasRelatedWork W2613624679 @default.
- W2043907498 hasRelatedWork W2999954399 @default.
- W2043907498 hasVolume "2" @default.
- W2043907498 isParatext "false" @default.
- W2043907498 isRetracted "false" @default.
- W2043907498 magId "2043907498" @default.
- W2043907498 workType "article" @default.