SemOpenAlex |

SemOpenAlex

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

Showing items 1 to 77 of 77 with 100 items per page.

W1829759619 endingPage "169" @default.
W1829759619 startingPage "160" @default.
W1829759619 abstract "The Orbit problem is defined as follows: Given a matrix A εℚn×n and vectors x,y ∈ ℚ n , does there exist a non-negative integer i such that A i x = y. This problem was shown to be in deterministic polynomial time by Kannan and Lipton in [7]. In this paper we put the problem in the logspace counting hierarchy GapLH. We also show that the problem is hard for C=L." @default.
W1829759619 created "2016-06-24" @default.
W1829759619 creator A5003212467 @default.
W1829759619 creator A5056733624 @default.
W1829759619 date "2008-08-12" @default.
W1829759619 modified "2023-10-14" @default.
W1829759619 title "The Orbit Problem Is in the GapL Hierarchy" @default.
W1829759619 cites W131912969 @default.
W1829759619 cites W1986174576 @default.
W1829759619 cites W2024091095 @default.
W1829759619 cites W2034774429 @default.
W1829759619 cites W2105859078 @default.
W1829759619 cites W2123466414 @default.
W1829759619 cites W2171197316 @default.
W1829759619 doi "https://doi.org/10.1007/978-3-540-69733-6_17" @default.
W1829759619 hasPublicationYear "2008" @default.
W1829759619 type Work @default.
W1829759619 sameAs 1829759619 @default.
W1829759619 citedByCount "0" @default.
W1829759619 crossrefType "book-chapter" @default.
W1829759619 hasAuthorship W1829759619A5003212467 @default.
W1829759619 hasAuthorship W1829759619A5056733624 @default.
W1829759619 hasBestOaLocation W18297596192 @default.
W1829759619 hasConcept C106487976 @default.
W1829759619 hasConcept C114614502 @default.
W1829759619 hasConcept C118615104 @default.
W1829759619 hasConcept C122749075 @default.
W1829759619 hasConcept C127413603 @default.
W1829759619 hasConcept C146978453 @default.
W1829759619 hasConcept C159985019 @default.
W1829759619 hasConcept C162324750 @default.
W1829759619 hasConcept C192562407 @default.
W1829759619 hasConcept C196644772 @default.
W1829759619 hasConcept C199360897 @default.
W1829759619 hasConcept C311688 @default.
W1829759619 hasConcept C31170391 @default.
W1829759619 hasConcept C33923547 @default.
W1829759619 hasConcept C34447519 @default.
W1829759619 hasConcept C41008148 @default.
W1829759619 hasConcept C97137487 @default.
W1829759619 hasConceptScore W1829759619C106487976 @default.
W1829759619 hasConceptScore W1829759619C114614502 @default.
W1829759619 hasConceptScore W1829759619C118615104 @default.
W1829759619 hasConceptScore W1829759619C122749075 @default.
W1829759619 hasConceptScore W1829759619C127413603 @default.
W1829759619 hasConceptScore W1829759619C146978453 @default.
W1829759619 hasConceptScore W1829759619C159985019 @default.
W1829759619 hasConceptScore W1829759619C162324750 @default.
W1829759619 hasConceptScore W1829759619C192562407 @default.
W1829759619 hasConceptScore W1829759619C196644772 @default.
W1829759619 hasConceptScore W1829759619C199360897 @default.
W1829759619 hasConceptScore W1829759619C311688 @default.
W1829759619 hasConceptScore W1829759619C31170391 @default.
W1829759619 hasConceptScore W1829759619C33923547 @default.
W1829759619 hasConceptScore W1829759619C34447519 @default.
W1829759619 hasConceptScore W1829759619C41008148 @default.
W1829759619 hasConceptScore W1829759619C97137487 @default.
W1829759619 hasLocation W18297596191 @default.
W1829759619 hasLocation W18297596192 @default.
W1829759619 hasOpenAccess W1829759619 @default.
W1829759619 hasPrimaryLocation W18297596191 @default.
W1829759619 hasRelatedWork W2016610770 @default.
W1829759619 hasRelatedWork W2021372200 @default.
W1829759619 hasRelatedWork W2061934263 @default.
W1829759619 hasRelatedWork W2107786321 @default.
W1829759619 hasRelatedWork W2118345845 @default.
W1829759619 hasRelatedWork W2134409170 @default.
W1829759619 hasRelatedWork W2164501604 @default.
W1829759619 hasRelatedWork W2296761156 @default.
W1829759619 hasRelatedWork W2329993381 @default.
W1829759619 hasRelatedWork W2314909417 @default.
W1829759619 isParatext "false" @default.
W1829759619 isRetracted "false" @default.
W1829759619 magId "1829759619" @default.
W1829759619 workType "book-chapter" @default.