Matches in SemOpenAlex for { <https://semopenalex.org/work/W2293335601> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2293335601 endingPage "816" @default.
- W2293335601 startingPage "802" @default.
- W2293335601 abstract "The rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node successively propagates walkers visiting it along its outgoing arcs in round-robin fashion, according to a fixed ordering. We consider the cover time of such a system, i.e., the number of steps after which each node has been visited by at least one walk, regardless of the initialization of the walks. We show that for any graph with m edges and diameter D, this cover time is at most Θ(mD/logk) and at least Θ(mD/k), which corresponds to a speedup of between Θ(logk) and Θ(k) with respect to the cover time of a single walk." @default.
- W2293335601 created "2016-06-24" @default.
- W2293335601 creator A5020580102 @default.
- W2293335601 creator A5027015215 @default.
- W2293335601 creator A5048684673 @default.
- W2293335601 creator A5075900164 @default.
- W2293335601 date "2016-08-01" @default.
- W2293335601 modified "2023-09-26" @default.
- W2293335601 title "Bounds on the cover time of parallel rotor walks" @default.
- W2293335601 cites W1978598282 @default.
- W2293335601 cites W2000570573 @default.
- W2293335601 cites W2006397962 @default.
- W2293335601 cites W2014474286 @default.
- W2293335601 cites W2046919262 @default.
- W2293335601 cites W2079729465 @default.
- W2293335601 cites W2102663108 @default.
- W2293335601 cites W2103091688 @default.
- W2293335601 cites W2113295388 @default.
- W2293335601 cites W2117204986 @default.
- W2293335601 cites W2142473881 @default.
- W2293335601 cites W2167167562 @default.
- W2293335601 cites W2167628842 @default.
- W2293335601 doi "https://doi.org/10.1016/j.jcss.2016.01.004" @default.
- W2293335601 hasPublicationYear "2016" @default.
- W2293335601 type Work @default.
- W2293335601 sameAs 2293335601 @default.
- W2293335601 citedByCount "7" @default.
- W2293335601 countsByYear W22933356012017 @default.
- W2293335601 countsByYear W22933356012018 @default.
- W2293335601 countsByYear W22933356012019 @default.
- W2293335601 countsByYear W22933356012020 @default.
- W2293335601 countsByYear W22933356012021 @default.
- W2293335601 countsByYear W22933356012022 @default.
- W2293335601 crossrefType "journal-article" @default.
- W2293335601 hasAuthorship W2293335601A5020580102 @default.
- W2293335601 hasAuthorship W2293335601A5027015215 @default.
- W2293335601 hasAuthorship W2293335601A5048684673 @default.
- W2293335601 hasAuthorship W2293335601A5075900164 @default.
- W2293335601 hasBestOaLocation W22933356011 @default.
- W2293335601 hasConcept C105795698 @default.
- W2293335601 hasConcept C114466953 @default.
- W2293335601 hasConcept C114614502 @default.
- W2293335601 hasConcept C118615104 @default.
- W2293335601 hasConcept C121194460 @default.
- W2293335601 hasConcept C121332964 @default.
- W2293335601 hasConcept C127413603 @default.
- W2293335601 hasConcept C132525143 @default.
- W2293335601 hasConcept C199360897 @default.
- W2293335601 hasConcept C2780428219 @default.
- W2293335601 hasConcept C3018234147 @default.
- W2293335601 hasConcept C311688 @default.
- W2293335601 hasConcept C33923547 @default.
- W2293335601 hasConcept C41008148 @default.
- W2293335601 hasConcept C62520636 @default.
- W2293335601 hasConcept C62611344 @default.
- W2293335601 hasConcept C78519656 @default.
- W2293335601 hasConceptScore W2293335601C105795698 @default.
- W2293335601 hasConceptScore W2293335601C114466953 @default.
- W2293335601 hasConceptScore W2293335601C114614502 @default.
- W2293335601 hasConceptScore W2293335601C118615104 @default.
- W2293335601 hasConceptScore W2293335601C121194460 @default.
- W2293335601 hasConceptScore W2293335601C121332964 @default.
- W2293335601 hasConceptScore W2293335601C127413603 @default.
- W2293335601 hasConceptScore W2293335601C132525143 @default.
- W2293335601 hasConceptScore W2293335601C199360897 @default.
- W2293335601 hasConceptScore W2293335601C2780428219 @default.
- W2293335601 hasConceptScore W2293335601C3018234147 @default.
- W2293335601 hasConceptScore W2293335601C311688 @default.
- W2293335601 hasConceptScore W2293335601C33923547 @default.
- W2293335601 hasConceptScore W2293335601C41008148 @default.
- W2293335601 hasConceptScore W2293335601C62520636 @default.
- W2293335601 hasConceptScore W2293335601C62611344 @default.
- W2293335601 hasConceptScore W2293335601C78519656 @default.
- W2293335601 hasFunder F4320320883 @default.
- W2293335601 hasFunder F4320322511 @default.
- W2293335601 hasFunder F4320322733 @default.
- W2293335601 hasIssue "5" @default.
- W2293335601 hasLocation W22933356011 @default.
- W2293335601 hasLocation W22933356012 @default.
- W2293335601 hasLocation W22933356013 @default.
- W2293335601 hasOpenAccess W2293335601 @default.
- W2293335601 hasPrimaryLocation W22933356011 @default.
- W2293335601 hasRelatedWork W2064884450 @default.
- W2293335601 hasRelatedWork W2365973956 @default.
- W2293335601 hasRelatedWork W2592979708 @default.
- W2293335601 hasRelatedWork W2749642226 @default.
- W2293335601 hasRelatedWork W2786935867 @default.
- W2293335601 hasRelatedWork W3003396734 @default.
- W2293335601 hasRelatedWork W3114496010 @default.
- W2293335601 hasRelatedWork W4301701546 @default.
- W2293335601 hasRelatedWork W4309968459 @default.
- W2293335601 hasRelatedWork W2995136638 @default.
- W2293335601 hasVolume "82" @default.
- W2293335601 isParatext "false" @default.
- W2293335601 isRetracted "false" @default.
- W2293335601 magId "2293335601" @default.
- W2293335601 workType "article" @default.