Matches in SemOpenAlex for { <https://semopenalex.org/work/W1600996865> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1600996865 abstract "We present a deterministic algorithm that given a tree T with n vertices, a starting vertex v and a slackness parameter epsilon > 0, estimates within an additive error of epsilon the cover and return time, namely, the expected time it takes a simple random walk that starts at v to visit all vertices of T and return to v. The running time of our algorithm is polynomial in n/epsilon, and hence remains polynomial in n also for epsilon = 1/n^{O(1)}. We also show how the algorithm can be extended to estimate the expected cover (without return) time on trees." @default.
- W1600996865 created "2016-06-24" @default.
- W1600996865 creator A5000594503 @default.
- W1600996865 creator A5013190102 @default.
- W1600996865 date "2009-09-10" @default.
- W1600996865 modified "2023-09-27" @default.
- W1600996865 title "Deterministic approximation for the cover time of trees" @default.
- W1600996865 cites W1514107797 @default.
- W1600996865 cites W1970421460 @default.
- W1600996865 cites W1971599265 @default.
- W1600996865 cites W1989885196 @default.
- W1600996865 cites W2048572907 @default.
- W1600996865 cites W2068008593 @default.
- W1600996865 cites W2120076230 @default.
- W1600996865 cites W2136645553 @default.
- W1600996865 cites W2156184725 @default.
- W1600996865 cites W2170807097 @default.
- W1600996865 cites W2913110029 @default.
- W1600996865 hasPublicationYear "2009" @default.
- W1600996865 type Work @default.
- W1600996865 sameAs 1600996865 @default.
- W1600996865 citedByCount "3" @default.
- W1600996865 countsByYear W16009968652012 @default.
- W1600996865 countsByYear W16009968652015 @default.
- W1600996865 countsByYear W16009968652021 @default.
- W1600996865 crossrefType "posted-content" @default.
- W1600996865 hasAuthorship W1600996865A5000594503 @default.
- W1600996865 hasAuthorship W1600996865A5013190102 @default.
- W1600996865 hasConcept C111472728 @default.
- W1600996865 hasConcept C113174947 @default.
- W1600996865 hasConcept C11413529 @default.
- W1600996865 hasConcept C114614502 @default.
- W1600996865 hasConcept C118615104 @default.
- W1600996865 hasConcept C127413603 @default.
- W1600996865 hasConcept C132525143 @default.
- W1600996865 hasConcept C138885662 @default.
- W1600996865 hasConcept C2780428219 @default.
- W1600996865 hasConcept C2780586882 @default.
- W1600996865 hasConcept C3017489831 @default.
- W1600996865 hasConcept C311688 @default.
- W1600996865 hasConcept C33923547 @default.
- W1600996865 hasConcept C40687702 @default.
- W1600996865 hasConcept C78519656 @default.
- W1600996865 hasConcept C80899671 @default.
- W1600996865 hasConceptScore W1600996865C111472728 @default.
- W1600996865 hasConceptScore W1600996865C113174947 @default.
- W1600996865 hasConceptScore W1600996865C11413529 @default.
- W1600996865 hasConceptScore W1600996865C114614502 @default.
- W1600996865 hasConceptScore W1600996865C118615104 @default.
- W1600996865 hasConceptScore W1600996865C127413603 @default.
- W1600996865 hasConceptScore W1600996865C132525143 @default.
- W1600996865 hasConceptScore W1600996865C138885662 @default.
- W1600996865 hasConceptScore W1600996865C2780428219 @default.
- W1600996865 hasConceptScore W1600996865C2780586882 @default.
- W1600996865 hasConceptScore W1600996865C3017489831 @default.
- W1600996865 hasConceptScore W1600996865C311688 @default.
- W1600996865 hasConceptScore W1600996865C33923547 @default.
- W1600996865 hasConceptScore W1600996865C40687702 @default.
- W1600996865 hasConceptScore W1600996865C78519656 @default.
- W1600996865 hasConceptScore W1600996865C80899671 @default.
- W1600996865 hasLocation W16009968651 @default.
- W1600996865 hasOpenAccess W1600996865 @default.
- W1600996865 hasPrimaryLocation W16009968651 @default.
- W1600996865 hasRelatedWork W1510238170 @default.
- W1600996865 hasRelatedWork W1511046683 @default.
- W1600996865 hasRelatedWork W1511510919 @default.
- W1600996865 hasRelatedWork W1548168548 @default.
- W1600996865 hasRelatedWork W1970421460 @default.
- W1600996865 hasRelatedWork W1974252294 @default.
- W1600996865 hasRelatedWork W1988547891 @default.
- W1600996865 hasRelatedWork W2042977557 @default.
- W1600996865 hasRelatedWork W2072015757 @default.
- W1600996865 hasRelatedWork W2102427192 @default.
- W1600996865 hasRelatedWork W2568531528 @default.
- W1600996865 hasRelatedWork W2590395400 @default.
- W1600996865 hasRelatedWork W2788714110 @default.
- W1600996865 hasRelatedWork W2793661806 @default.
- W1600996865 hasRelatedWork W2962933030 @default.
- W1600996865 hasRelatedWork W2980994391 @default.
- W1600996865 hasRelatedWork W3104815645 @default.
- W1600996865 hasRelatedWork W3168179120 @default.
- W1600996865 hasRelatedWork W3183157744 @default.
- W1600996865 hasRelatedWork W2123734400 @default.
- W1600996865 isParatext "false" @default.
- W1600996865 isRetracted "false" @default.
- W1600996865 magId "1600996865" @default.
- W1600996865 workType "article" @default.