Matches in SemOpenAlex for { <https://semopenalex.org/work/W136561946> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W136561946 abstract "Reingold has shown that L=SL, that s-t connectivity in a poly-mixing digraph is complete for promise-RL, and that s-t connectivity for a poly-mixing out-regular digraph with known stationary distribution is in L. However, little work has been done on identifying structural properties of digraphs that effect cover times. We examine the complexity of random walks on a basic parameterized family of unbalanced digraphs called Strong Chains (which model weakly symmetric computation), and a special family of Strong Chains called Harps. We show that the worst case hitting times of Strong Chain families vary smoothly with the number of asymmetric vertices and identify the necessary condition for non-polynomial cover time. This analysis also yields bounds on the cover times of general digraphs. Our goal is to use these structural properties to develop space efficient digraph modification for randomized search and to develop derandomized search strategies for digraph families." @default.
- W136561946 created "2016-06-24" @default.
- W136561946 creator A5003166228 @default.
- W136561946 creator A5071627160 @default.
- W136561946 creator A5074238417 @default.
- W136561946 date "2013-01-01" @default.
- W136561946 modified "2023-09-27" @default.
- W136561946 title "Random Walks on Some Basic Classes of Digraphs" @default.
- W136561946 cites W1488557728 @default.
- W136561946 cites W1551005442 @default.
- W136561946 cites W1982129592 @default.
- W136561946 cites W1995273909 @default.
- W136561946 cites W2039302045 @default.
- W136561946 cites W2069992656 @default.
- W136561946 cites W2073700765 @default.
- W136561946 cites W2131115830 @default.
- W136561946 cites W2133844229 @default.
- W136561946 cites W2156184725 @default.
- W136561946 cites W2166162093 @default.
- W136561946 cites W4230376356 @default.
- W136561946 doi "https://doi.org/10.1007/978-3-642-39718-9_8" @default.
- W136561946 hasPublicationYear "2013" @default.
- W136561946 type Work @default.
- W136561946 sameAs 136561946 @default.
- W136561946 citedByCount "0" @default.
- W136561946 crossrefType "book-chapter" @default.
- W136561946 hasAuthorship W136561946A5003166228 @default.
- W136561946 hasAuthorship W136561946A5071627160 @default.
- W136561946 hasAuthorship W136561946A5074238417 @default.
- W136561946 hasConcept C105795698 @default.
- W136561946 hasConcept C11413529 @default.
- W136561946 hasConcept C114614502 @default.
- W136561946 hasConcept C118615104 @default.
- W136561946 hasConcept C121194460 @default.
- W136561946 hasConcept C121332964 @default.
- W136561946 hasConcept C127413603 @default.
- W136561946 hasConcept C134306372 @default.
- W136561946 hasConcept C138777275 @default.
- W136561946 hasConcept C165464430 @default.
- W136561946 hasConcept C2779145032 @default.
- W136561946 hasConcept C2780428219 @default.
- W136561946 hasConcept C311688 @default.
- W136561946 hasConcept C33923547 @default.
- W136561946 hasConcept C41008148 @default.
- W136561946 hasConcept C45374587 @default.
- W136561946 hasConcept C62520636 @default.
- W136561946 hasConcept C78519656 @default.
- W136561946 hasConcept C90119067 @default.
- W136561946 hasConceptScore W136561946C105795698 @default.
- W136561946 hasConceptScore W136561946C11413529 @default.
- W136561946 hasConceptScore W136561946C114614502 @default.
- W136561946 hasConceptScore W136561946C118615104 @default.
- W136561946 hasConceptScore W136561946C121194460 @default.
- W136561946 hasConceptScore W136561946C121332964 @default.
- W136561946 hasConceptScore W136561946C127413603 @default.
- W136561946 hasConceptScore W136561946C134306372 @default.
- W136561946 hasConceptScore W136561946C138777275 @default.
- W136561946 hasConceptScore W136561946C165464430 @default.
- W136561946 hasConceptScore W136561946C2779145032 @default.
- W136561946 hasConceptScore W136561946C2780428219 @default.
- W136561946 hasConceptScore W136561946C311688 @default.
- W136561946 hasConceptScore W136561946C33923547 @default.
- W136561946 hasConceptScore W136561946C41008148 @default.
- W136561946 hasConceptScore W136561946C45374587 @default.
- W136561946 hasConceptScore W136561946C62520636 @default.
- W136561946 hasConceptScore W136561946C78519656 @default.
- W136561946 hasConceptScore W136561946C90119067 @default.
- W136561946 hasLocation W1365619461 @default.
- W136561946 hasOpenAccess W136561946 @default.
- W136561946 hasPrimaryLocation W1365619461 @default.
- W136561946 hasRelatedWork W1436457511 @default.
- W136561946 hasRelatedWork W1752753627 @default.
- W136561946 hasRelatedWork W1988203310 @default.
- W136561946 hasRelatedWork W2088153883 @default.
- W136561946 hasRelatedWork W2112055441 @default.
- W136561946 hasRelatedWork W2163069624 @default.
- W136561946 hasRelatedWork W2360058344 @default.
- W136561946 hasRelatedWork W2604201231 @default.
- W136561946 hasRelatedWork W2783791424 @default.
- W136561946 hasRelatedWork W2949240537 @default.
- W136561946 hasRelatedWork W2951808980 @default.
- W136561946 hasRelatedWork W2963576382 @default.
- W136561946 hasRelatedWork W2964249223 @default.
- W136561946 hasRelatedWork W3095152547 @default.
- W136561946 hasRelatedWork W3099240298 @default.
- W136561946 hasRelatedWork W3132947123 @default.
- W136561946 hasRelatedWork W3192868571 @default.
- W136561946 hasRelatedWork W570680726 @default.
- W136561946 hasRelatedWork W2135104122 @default.
- W136561946 hasRelatedWork W2474218792 @default.
- W136561946 isParatext "false" @default.
- W136561946 isRetracted "false" @default.
- W136561946 magId "136561946" @default.
- W136561946 workType "book-chapter" @default.