Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952426464> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2952426464 abstract "Reachability for piecewise affine systems is known to be undecidable, starting from dimension $2$. In this paper we investigate the exact complexity of several decidable variants of reachability and control questions for piecewise affine systems. We show in particular that the region to region bounded time versions leads to $NP$-complete or co-$NP$-complete problems, starting from dimension $2$. We also prove that a bounded precision version leads to $PSPACE$-complete problems." @default.
- W2952426464 created "2019-06-27" @default.
- W2952426464 creator A5061027622 @default.
- W2952426464 creator A5066618929 @default.
- W2952426464 creator A5067372819 @default.
- W2952426464 creator A5072806743 @default.
- W2952426464 date "2016-01-20" @default.
- W2952426464 modified "2023-09-23" @default.
- W2952426464 title "On The Complexity of Bounded Time Reachability for Piecewise Affine Systems" @default.
- W2952426464 hasPublicationYear "2016" @default.
- W2952426464 type Work @default.
- W2952426464 sameAs 2952426464 @default.
- W2952426464 citedByCount "0" @default.
- W2952426464 crossrefType "posted-content" @default.
- W2952426464 hasAuthorship W2952426464A5061027622 @default.
- W2952426464 hasAuthorship W2952426464A5066618929 @default.
- W2952426464 hasAuthorship W2952426464A5067372819 @default.
- W2952426464 hasAuthorship W2952426464A5072806743 @default.
- W2952426464 hasConcept C114614502 @default.
- W2952426464 hasConcept C118615104 @default.
- W2952426464 hasConcept C134306372 @default.
- W2952426464 hasConcept C136643341 @default.
- W2952426464 hasConcept C153269930 @default.
- W2952426464 hasConcept C164660894 @default.
- W2952426464 hasConcept C192034797 @default.
- W2952426464 hasConcept C202444582 @default.
- W2952426464 hasConcept C2777669093 @default.
- W2952426464 hasConcept C33676613 @default.
- W2952426464 hasConcept C33923547 @default.
- W2952426464 hasConcept C34388435 @default.
- W2952426464 hasConcept C92757383 @default.
- W2952426464 hasConceptScore W2952426464C114614502 @default.
- W2952426464 hasConceptScore W2952426464C118615104 @default.
- W2952426464 hasConceptScore W2952426464C134306372 @default.
- W2952426464 hasConceptScore W2952426464C136643341 @default.
- W2952426464 hasConceptScore W2952426464C153269930 @default.
- W2952426464 hasConceptScore W2952426464C164660894 @default.
- W2952426464 hasConceptScore W2952426464C192034797 @default.
- W2952426464 hasConceptScore W2952426464C202444582 @default.
- W2952426464 hasConceptScore W2952426464C2777669093 @default.
- W2952426464 hasConceptScore W2952426464C33676613 @default.
- W2952426464 hasConceptScore W2952426464C33923547 @default.
- W2952426464 hasConceptScore W2952426464C34388435 @default.
- W2952426464 hasConceptScore W2952426464C92757383 @default.
- W2952426464 hasOpenAccess W2952426464 @default.
- W2952426464 hasRelatedWork W115710141 @default.
- W2952426464 hasRelatedWork W1606824186 @default.
- W2952426464 hasRelatedWork W1685948246 @default.
- W2952426464 hasRelatedWork W1759861128 @default.
- W2952426464 hasRelatedWork W1891288517 @default.
- W2952426464 hasRelatedWork W2036028771 @default.
- W2952426464 hasRelatedWork W2067754486 @default.
- W2952426464 hasRelatedWork W2082636129 @default.
- W2952426464 hasRelatedWork W2255070158 @default.
- W2952426464 hasRelatedWork W2341149892 @default.
- W2952426464 hasRelatedWork W2469269256 @default.
- W2952426464 hasRelatedWork W2745665581 @default.
- W2952426464 hasRelatedWork W2787696546 @default.
- W2952426464 hasRelatedWork W2799268901 @default.
- W2952426464 hasRelatedWork W2950717082 @default.
- W2952426464 hasRelatedWork W2951633600 @default.
- W2952426464 hasRelatedWork W2962984263 @default.
- W2952426464 hasRelatedWork W3040348990 @default.
- W2952426464 hasRelatedWork W3082714790 @default.
- W2952426464 hasRelatedWork W3181370927 @default.
- W2952426464 isParatext "false" @default.
- W2952426464 isRetracted "false" @default.
- W2952426464 magId "2952426464" @default.
- W2952426464 workType "article" @default.