Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113456895> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2113456895 endingPage "286" @default.
- W2113456895 startingPage "281" @default.
- W2113456895 abstract "Relations between discrete and continuous complexity models are considered. The present paper is devoted to combine both models. In particular we analyze the 3-Satisfiability problem. The existence of fast decision procedures for this problem over the reals is examined based on certain conditions on the discrete setting. Moreover we study the behaviour of exponential time computations over the reals depending on the real complexity of 3-Satisfiability. This will be done using tools from complexity theory over the integers." @default.
- W2113456895 created "2016-06-24" @default.
- W2113456895 creator A5084382636 @default.
- W2113456895 date "1995-01-01" @default.
- W2113456895 modified "2023-10-16" @default.
- W2113456895 title "On the Relations Between Discrete and Continuous Complexity Theory" @default.
- W2113456895 cites W2011093123 @default.
- W2113456895 cites W2065251436 @default.
- W2113456895 cites W2069348040 @default.
- W2113456895 cites W2071846104 @default.
- W2113456895 cites W2402054513 @default.
- W2113456895 cites W52464816 @default.
- W2113456895 doi "https://doi.org/10.1002/malq.19950410214" @default.
- W2113456895 hasPublicationYear "1995" @default.
- W2113456895 type Work @default.
- W2113456895 sameAs 2113456895 @default.
- W2113456895 citedByCount "4" @default.
- W2113456895 crossrefType "journal-article" @default.
- W2113456895 hasAuthorship W2113456895A5084382636 @default.
- W2113456895 hasConcept C11413529 @default.
- W2113456895 hasConcept C118615104 @default.
- W2113456895 hasConcept C134306372 @default.
- W2113456895 hasConcept C136119220 @default.
- W2113456895 hasConcept C151376022 @default.
- W2113456895 hasConcept C168773769 @default.
- W2113456895 hasConcept C179799912 @default.
- W2113456895 hasConcept C202444582 @default.
- W2113456895 hasConcept C33923547 @default.
- W2113456895 hasConcept C41008148 @default.
- W2113456895 hasConcept C45374587 @default.
- W2113456895 hasConcept C6943359 @default.
- W2113456895 hasConcept C80444323 @default.
- W2113456895 hasConceptScore W2113456895C11413529 @default.
- W2113456895 hasConceptScore W2113456895C118615104 @default.
- W2113456895 hasConceptScore W2113456895C134306372 @default.
- W2113456895 hasConceptScore W2113456895C136119220 @default.
- W2113456895 hasConceptScore W2113456895C151376022 @default.
- W2113456895 hasConceptScore W2113456895C168773769 @default.
- W2113456895 hasConceptScore W2113456895C179799912 @default.
- W2113456895 hasConceptScore W2113456895C202444582 @default.
- W2113456895 hasConceptScore W2113456895C33923547 @default.
- W2113456895 hasConceptScore W2113456895C41008148 @default.
- W2113456895 hasConceptScore W2113456895C45374587 @default.
- W2113456895 hasConceptScore W2113456895C6943359 @default.
- W2113456895 hasConceptScore W2113456895C80444323 @default.
- W2113456895 hasIssue "2" @default.
- W2113456895 hasLocation W21134568951 @default.
- W2113456895 hasOpenAccess W2113456895 @default.
- W2113456895 hasPrimaryLocation W21134568951 @default.
- W2113456895 hasRelatedWork W1492864441 @default.
- W2113456895 hasRelatedWork W1519201794 @default.
- W2113456895 hasRelatedWork W1976090101 @default.
- W2113456895 hasRelatedWork W1985572324 @default.
- W2113456895 hasRelatedWork W2007671683 @default.
- W2113456895 hasRelatedWork W2095678014 @default.
- W2113456895 hasRelatedWork W2443228692 @default.
- W2113456895 hasRelatedWork W2567822474 @default.
- W2113456895 hasRelatedWork W2950767190 @default.
- W2113456895 hasRelatedWork W3042708252 @default.
- W2113456895 hasVolume "41" @default.
- W2113456895 isParatext "false" @default.
- W2113456895 isRetracted "false" @default.
- W2113456895 magId "2113456895" @default.
- W2113456895 workType "article" @default.