Matches in SemOpenAlex for { <https://semopenalex.org/work/W2957664767> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2957664767 endingPage "93" @default.
- W2957664767 startingPage "80" @default.
- W2957664767 abstract "We study the cover time of multiple walks in a graph following the rotor-router mechanism. This mechanism can be seen as a derandomization of multiple random walks, in which agents are propagated by nodes to neighbors in round-robin fashion. We provide a framework for analyzing parallel rotor-router walks, building on the relation of the model to a continuous diffusion process. We use and extend this approach to the determine the asymptotic value of the considered cover time for degree-restricted expanders, random graphs, constant-dimensional tori, and hypercubes." @default.
- W2957664767 created "2019-07-23" @default.
- W2957664767 creator A5027015215 @default.
- W2957664767 creator A5075900164 @default.
- W2957664767 date "2019-12-01" @default.
- W2957664767 modified "2023-10-06" @default.
- W2957664767 title "Does adding more agents make a difference? A case study of cover time for the rotor-router" @default.
- W2957664767 cites W1975911106 @default.
- W2957664767 cites W1986507557 @default.
- W2957664767 cites W2014474286 @default.
- W2957664767 cites W2046919262 @default.
- W2957664767 cites W2048572907 @default.
- W2957664767 cites W2111084941 @default.
- W2957664767 cites W2113295388 @default.
- W2957664767 cites W2117204986 @default.
- W2957664767 cites W2137795931 @default.
- W2957664767 cites W2138144746 @default.
- W2957664767 cites W2167167562 @default.
- W2957664767 cites W2293335601 @default.
- W2957664767 cites W2520039216 @default.
- W2957664767 cites W2763355822 @default.
- W2957664767 cites W4230376356 @default.
- W2957664767 cites W2075553387 @default.
- W2957664767 doi "https://doi.org/10.1016/j.jcss.2019.07.001" @default.
- W2957664767 hasPublicationYear "2019" @default.
- W2957664767 type Work @default.
- W2957664767 sameAs 2957664767 @default.
- W2957664767 citedByCount "3" @default.
- W2957664767 countsByYear W29576647672020 @default.
- W2957664767 countsByYear W29576647672021 @default.
- W2957664767 countsByYear W29576647672023 @default.
- W2957664767 crossrefType "journal-article" @default.
- W2957664767 hasAuthorship W2957664767A5027015215 @default.
- W2957664767 hasAuthorship W2957664767A5075900164 @default.
- W2957664767 hasBestOaLocation W29576647672 @default.
- W2957664767 hasConcept C105795698 @default.
- W2957664767 hasConcept C114614502 @default.
- W2957664767 hasConcept C121194460 @default.
- W2957664767 hasConcept C124101348 @default.
- W2957664767 hasConcept C127413603 @default.
- W2957664767 hasConcept C132525143 @default.
- W2957664767 hasConcept C173608175 @default.
- W2957664767 hasConcept C199360897 @default.
- W2957664767 hasConcept C25343380 @default.
- W2957664767 hasConcept C2775896111 @default.
- W2957664767 hasConcept C2777027219 @default.
- W2957664767 hasConcept C2780428219 @default.
- W2957664767 hasConcept C31258907 @default.
- W2957664767 hasConcept C33923547 @default.
- W2957664767 hasConcept C41008148 @default.
- W2957664767 hasConcept C50820777 @default.
- W2957664767 hasConcept C78519656 @default.
- W2957664767 hasConcept C80444323 @default.
- W2957664767 hasConceptScore W2957664767C105795698 @default.
- W2957664767 hasConceptScore W2957664767C114614502 @default.
- W2957664767 hasConceptScore W2957664767C121194460 @default.
- W2957664767 hasConceptScore W2957664767C124101348 @default.
- W2957664767 hasConceptScore W2957664767C127413603 @default.
- W2957664767 hasConceptScore W2957664767C132525143 @default.
- W2957664767 hasConceptScore W2957664767C173608175 @default.
- W2957664767 hasConceptScore W2957664767C199360897 @default.
- W2957664767 hasConceptScore W2957664767C25343380 @default.
- W2957664767 hasConceptScore W2957664767C2775896111 @default.
- W2957664767 hasConceptScore W2957664767C2777027219 @default.
- W2957664767 hasConceptScore W2957664767C2780428219 @default.
- W2957664767 hasConceptScore W2957664767C31258907 @default.
- W2957664767 hasConceptScore W2957664767C33923547 @default.
- W2957664767 hasConceptScore W2957664767C41008148 @default.
- W2957664767 hasConceptScore W2957664767C50820777 @default.
- W2957664767 hasConceptScore W2957664767C78519656 @default.
- W2957664767 hasConceptScore W2957664767C80444323 @default.
- W2957664767 hasFunder F4320320883 @default.
- W2957664767 hasFunder F4320322511 @default.
- W2957664767 hasLocation W29576647671 @default.
- W2957664767 hasLocation W29576647672 @default.
- W2957664767 hasLocation W29576647673 @default.
- W2957664767 hasLocation W29576647674 @default.
- W2957664767 hasLocation W29576647675 @default.
- W2957664767 hasOpenAccess W2957664767 @default.
- W2957664767 hasPrimaryLocation W29576647671 @default.
- W2957664767 hasRelatedWork W2009411567 @default.
- W2957664767 hasRelatedWork W2097769911 @default.
- W2957664767 hasRelatedWork W2122785676 @default.
- W2957664767 hasRelatedWork W2371629703 @default.
- W2957664767 hasRelatedWork W2413588304 @default.
- W2957664767 hasRelatedWork W2774705104 @default.
- W2957664767 hasRelatedWork W2916710807 @default.
- W2957664767 hasRelatedWork W3205447645 @default.
- W2957664767 hasRelatedWork W4286907761 @default.
- W2957664767 hasRelatedWork W72835634 @default.
- W2957664767 hasVolume "106" @default.
- W2957664767 isParatext "false" @default.
- W2957664767 isRetracted "false" @default.
- W2957664767 magId "2957664767" @default.
- W2957664767 workType "article" @default.