Matches in SemOpenAlex for { <https://semopenalex.org/work/W2043088202> ?p ?o ?g. }
- W2043088202 endingPage "1072" @default.
- W2043088202 startingPage "1051" @default.
- W2043088202 abstract "We prove a time-space tradeoff for traversing undirected graphs, using a structured model that is a nonjumping variant of Cook and Rackoff's jumping automata for graphs.MSC codes05C4068Q0568Q1068Q1568Q2068Q25MSC codesgraph connectivitygraph reachabilitytime-space tradeoffwalking automatonjumping automatonJAG" @default.
- W2043088202 created "2016-06-24" @default.
- W2043088202 creator A5008676408 @default.
- W2043088202 creator A5024976345 @default.
- W2043088202 creator A5042076941 @default.
- W2043088202 creator A5078491738 @default.
- W2043088202 creator A5086685720 @default.
- W2043088202 date "1998-01-01" @default.
- W2043088202 modified "2023-09-25" @default.
- W2043088202 title "A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata" @default.
- W2043088202 cites W1979173175 @default.
- W2043088202 cites W1981998274 @default.
- W2043088202 cites W1982053238 @default.
- W2043088202 cites W1982129592 @default.
- W2043088202 cites W1983670009 @default.
- W2043088202 cites W2000570573 @default.
- W2043088202 cites W2002818110 @default.
- W2043088202 cites W2010371907 @default.
- W2043088202 cites W2018763818 @default.
- W2043088202 cites W2021909922 @default.
- W2043088202 cites W2027188157 @default.
- W2043088202 cites W2045648565 @default.
- W2043088202 cites W2046427295 @default.
- W2043088202 cites W2051193227 @default.
- W2043088202 cites W2059657394 @default.
- W2043088202 cites W2064136209 @default.
- W2043088202 cites W2065686270 @default.
- W2043088202 cites W2069919161 @default.
- W2043088202 cites W2070042895 @default.
- W2043088202 cites W2071260871 @default.
- W2043088202 cites W2076641765 @default.
- W2043088202 cites W2094887806 @default.
- W2043088202 cites W2137571436 @default.
- W2043088202 cites W2141074723 @default.
- W2043088202 cites W2141158615 @default.
- W2043088202 cites W2149392423 @default.
- W2043088202 cites W2156184725 @default.
- W2043088202 cites W2337498233 @default.
- W2043088202 cites W2949147209 @default.
- W2043088202 cites W646174977 @default.
- W2043088202 doi "https://doi.org/10.1137/s0097539793282947" @default.
- W2043088202 hasPublicationYear "1998" @default.
- W2043088202 type Work @default.
- W2043088202 sameAs 2043088202 @default.
- W2043088202 citedByCount "8" @default.
- W2043088202 countsByYear W20430882022021 @default.
- W2043088202 crossrefType "journal-article" @default.
- W2043088202 hasAuthorship W2043088202A5008676408 @default.
- W2043088202 hasAuthorship W2043088202A5024976345 @default.
- W2043088202 hasAuthorship W2043088202A5042076941 @default.
- W2043088202 hasAuthorship W2043088202A5078491738 @default.
- W2043088202 hasAuthorship W2043088202A5086685720 @default.
- W2043088202 hasConcept C111919701 @default.
- W2043088202 hasConcept C112505250 @default.
- W2043088202 hasConcept C11413529 @default.
- W2043088202 hasConcept C114614502 @default.
- W2043088202 hasConcept C118615104 @default.
- W2043088202 hasConcept C132525143 @default.
- W2043088202 hasConcept C13280743 @default.
- W2043088202 hasConcept C140745168 @default.
- W2043088202 hasConcept C176809094 @default.
- W2043088202 hasConcept C205649164 @default.
- W2043088202 hasConcept C2778572836 @default.
- W2043088202 hasConcept C3018234147 @default.
- W2043088202 hasConcept C33923547 @default.
- W2043088202 hasConcept C41008148 @default.
- W2043088202 hasConcept C80444323 @default.
- W2043088202 hasConcept C96333769 @default.
- W2043088202 hasConceptScore W2043088202C111919701 @default.
- W2043088202 hasConceptScore W2043088202C112505250 @default.
- W2043088202 hasConceptScore W2043088202C11413529 @default.
- W2043088202 hasConceptScore W2043088202C114614502 @default.
- W2043088202 hasConceptScore W2043088202C118615104 @default.
- W2043088202 hasConceptScore W2043088202C132525143 @default.
- W2043088202 hasConceptScore W2043088202C13280743 @default.
- W2043088202 hasConceptScore W2043088202C140745168 @default.
- W2043088202 hasConceptScore W2043088202C176809094 @default.
- W2043088202 hasConceptScore W2043088202C205649164 @default.
- W2043088202 hasConceptScore W2043088202C2778572836 @default.
- W2043088202 hasConceptScore W2043088202C3018234147 @default.
- W2043088202 hasConceptScore W2043088202C33923547 @default.
- W2043088202 hasConceptScore W2043088202C41008148 @default.
- W2043088202 hasConceptScore W2043088202C80444323 @default.
- W2043088202 hasConceptScore W2043088202C96333769 @default.
- W2043088202 hasIssue "3" @default.
- W2043088202 hasLocation W20430882021 @default.
- W2043088202 hasOpenAccess W2043088202 @default.
- W2043088202 hasPrimaryLocation W20430882021 @default.
- W2043088202 hasRelatedWork W1588720508 @default.
- W2043088202 hasRelatedWork W1979520342 @default.
- W2043088202 hasRelatedWork W1982433655 @default.
- W2043088202 hasRelatedWork W2786956989 @default.
- W2043088202 hasRelatedWork W4221138450 @default.
- W2043088202 hasRelatedWork W4232482360 @default.
- W2043088202 hasRelatedWork W4236816863 @default.
- W2043088202 hasRelatedWork W4245497568 @default.
- W2043088202 hasRelatedWork W4311110411 @default.
- W2043088202 hasRelatedWork W4311409154 @default.