Matches in SemOpenAlex for { <https://semopenalex.org/work/W2031859062> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2031859062 endingPage "238" @default.
- W2031859062 startingPage "227" @default.
- W2031859062 abstract "We show that computing the dimension of a semi-algebraic set of Rn is a NPR-complete problem in the Blum–Shub–Smale model of computation over the reals. Since this problem is easily seen to be NPR-hard, the main ingredient of the proof is a NPR algorithm for computing the dimension" @default.
- W2031859062 created "2016-06-24" @default.
- W2031859062 creator A5048679959 @default.
- W2031859062 date "1999-06-01" @default.
- W2031859062 modified "2023-09-25" @default.
- W2031859062 title "The Real Dimension Problem Is NPR-Complete" @default.
- W2031859062 cites W1483607134 @default.
- W2031859062 cites W1981241857 @default.
- W2031859062 cites W1984469422 @default.
- W2031859062 cites W1991813962 @default.
- W2031859062 cites W2018545678 @default.
- W2031859062 cites W2071846104 @default.
- W2031859062 cites W2078784252 @default.
- W2031859062 cites W2126854430 @default.
- W2031859062 cites W2151549243 @default.
- W2031859062 doi "https://doi.org/10.1006/jcom.1999.0502" @default.
- W2031859062 hasPublicationYear "1999" @default.
- W2031859062 type Work @default.
- W2031859062 sameAs 2031859062 @default.
- W2031859062 citedByCount "32" @default.
- W2031859062 countsByYear W20318590622012 @default.
- W2031859062 countsByYear W20318590622013 @default.
- W2031859062 countsByYear W20318590622015 @default.
- W2031859062 countsByYear W20318590622016 @default.
- W2031859062 countsByYear W20318590622018 @default.
- W2031859062 countsByYear W20318590622019 @default.
- W2031859062 countsByYear W20318590622021 @default.
- W2031859062 crossrefType "journal-article" @default.
- W2031859062 hasAuthorship W2031859062A5048679959 @default.
- W2031859062 hasBestOaLocation W20318590621 @default.
- W2031859062 hasConcept C11413529 @default.
- W2031859062 hasConcept C118615104 @default.
- W2031859062 hasConcept C134306372 @default.
- W2031859062 hasConcept C136119220 @default.
- W2031859062 hasConcept C168185519 @default.
- W2031859062 hasConcept C177264268 @default.
- W2031859062 hasConcept C199360897 @default.
- W2031859062 hasConcept C202444582 @default.
- W2031859062 hasConcept C33676613 @default.
- W2031859062 hasConcept C33923547 @default.
- W2031859062 hasConcept C41008148 @default.
- W2031859062 hasConcept C45374587 @default.
- W2031859062 hasConcept C9376300 @default.
- W2031859062 hasConceptScore W2031859062C11413529 @default.
- W2031859062 hasConceptScore W2031859062C118615104 @default.
- W2031859062 hasConceptScore W2031859062C134306372 @default.
- W2031859062 hasConceptScore W2031859062C136119220 @default.
- W2031859062 hasConceptScore W2031859062C168185519 @default.
- W2031859062 hasConceptScore W2031859062C177264268 @default.
- W2031859062 hasConceptScore W2031859062C199360897 @default.
- W2031859062 hasConceptScore W2031859062C202444582 @default.
- W2031859062 hasConceptScore W2031859062C33676613 @default.
- W2031859062 hasConceptScore W2031859062C33923547 @default.
- W2031859062 hasConceptScore W2031859062C41008148 @default.
- W2031859062 hasConceptScore W2031859062C45374587 @default.
- W2031859062 hasConceptScore W2031859062C9376300 @default.
- W2031859062 hasIssue "2" @default.
- W2031859062 hasLocation W20318590621 @default.
- W2031859062 hasLocation W20318590622 @default.
- W2031859062 hasLocation W20318590623 @default.
- W2031859062 hasOpenAccess W2031859062 @default.
- W2031859062 hasPrimaryLocation W20318590621 @default.
- W2031859062 hasRelatedWork W1607154928 @default.
- W2031859062 hasRelatedWork W2017685872 @default.
- W2031859062 hasRelatedWork W2031859062 @default.
- W2031859062 hasRelatedWork W2043914985 @default.
- W2031859062 hasRelatedWork W2062795129 @default.
- W2031859062 hasRelatedWork W2144350620 @default.
- W2031859062 hasRelatedWork W2337746918 @default.
- W2031859062 hasRelatedWork W2524198704 @default.
- W2031859062 hasRelatedWork W4287776924 @default.
- W2031859062 hasRelatedWork W3201440585 @default.
- W2031859062 hasVolume "15" @default.
- W2031859062 isParatext "false" @default.
- W2031859062 isRetracted "false" @default.
- W2031859062 magId "2031859062" @default.
- W2031859062 workType "article" @default.