FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381510237> ?p ?o ?g. }

• W4381510237 abstract "This paper discusses random walks on edge-changing dynamic graphs. We prove general and improved bounds for mixing, hitting, and cover times for a random walk according to a sequence of irreducible and reversible transition matrices with the time-invariant stationary distribution. An interesting consequence is the tight bounds of the lazy Metropolis walk on any dynamic connected graph. We also prove bounds for multiple random walks on dynamic graphs. Our results extend previous upper bounds for simple random walks on dynamic graphs and give improved and tight upper bounds in several cases. Our results reinforce the observation that time-inhomogeneous Markov chains with an invariant stationary distribution behave almost identically to a time-homogeneous chain." @default.
• W4381510237 created "2023-06-22" @default.
• W4381510237 creator A5057857434 @default.
• W4381510237 creator A5067826040 @default.
• W4381510237 date "2023-06-21" @default.
• W4381510237 modified "2023-09-26" @default.
• W4381510237 title "Reversible random walks on dynamic graphs" @default.
• W4381510237 cites W1560056020 @default.
• W4381510237 cites W1676511350 @default.
• W4381510237 cites W1714396858 @default.
• W4381510237 cites W1847535063 @default.
• W4381510237 cites W1968695868 @default.
• W4381510237 cites W1970075049 @default.
• W4381510237 cites W1978196657 @default.
• W4381510237 cites W1979594533 @default.
• W4381510237 cites W1980467795 @default.
• W4381510237 cites W1993614623 @default.
• W4381510237 cites W2004943036 @default.
• W4381510237 cites W2009169450 @default.
• W4381510237 cites W2044104876 @default.
• W4381510237 cites W2046919262 @default.
• W4381510237 cites W2068008593 @default.
• W4381510237 cites W2068601364 @default.
• W4381510237 cites W2084768526 @default.
• W4381510237 cites W2094887806 @default.
• W4381510237 cites W2154360816 @default.
• W4381510237 cites W2156184725 @default.
• W4381510237 cites W2167167562 @default.
• W4381510237 cites W2244607048 @default.
• W4381510237 cites W2340375478 @default.
• W4381510237 cites W246588037 @default.
• W4381510237 cites W2780684839 @default.
• W4381510237 cites W2805389667 @default.
• W4381510237 cites W2882978176 @default.
• W4381510237 cites W2885549115 @default.
• W4381510237 cites W2907355031 @default.
• W4381510237 cites W2963594409 @default.
• W4381510237 cites W3002693352 @default.
• W4381510237 cites W3046744652 @default.
• W4381510237 cites W3115046459 @default.
• W4381510237 cites W4229706427 @default.
• W4381510237 cites W4230376356 @default.
• W4381510237 cites W4240139199 @default.
• W4381510237 cites W4254814937 @default.
• W4381510237 doi "https://doi.org/10.1002/rsa.21164" @default.
• W4381510237 hasPublicationYear "2023" @default.
• W4381510237 type Work @default.
• W4381510237 citedByCount "0" @default.
• W4381510237 crossrefType "journal-article" @default.
• W4381510237 hasAuthorship W4381510237A5057857434 @default.
• W4381510237 hasAuthorship W4381510237A5067826040 @default.
• W4381510237 hasBestOaLocation W43815102372 @default.
• W4381510237 hasConcept C105795698 @default.
• W4381510237 hasConcept C114614502 @default.
• W4381510237 hasConcept C118615104 @default.
• W4381510237 hasConcept C121194460 @default.
• W4381510237 hasConcept C122123141 @default.
• W4381510237 hasConcept C127413603 @default.
• W4381510237 hasConcept C132525143 @default.
• W4381510237 hasConcept C134306372 @default.
• W4381510237 hasConcept C141513077 @default.
• W4381510237 hasConcept C190470478 @default.
• W4381510237 hasConcept C199277547 @default.
• W4381510237 hasConcept C2778112365 @default.
• W4381510237 hasConcept C2780428219 @default.
• W4381510237 hasConcept C33923547 @default.
• W4381510237 hasConcept C37914503 @default.
• W4381510237 hasConcept C47458327 @default.
• W4381510237 hasConcept C54355233 @default.
• W4381510237 hasConcept C66882249 @default.
• W4381510237 hasConcept C77553402 @default.
• W4381510237 hasConcept C78519656 @default.
• W4381510237 hasConcept C86803240 @default.
• W4381510237 hasConcept C98763669 @default.
• W4381510237 hasConcept C98951983 @default.
• W4381510237 hasConceptScore W4381510237C105795698 @default.
• W4381510237 hasConceptScore W4381510237C114614502 @default.
• W4381510237 hasConceptScore W4381510237C118615104 @default.
• W4381510237 hasConceptScore W4381510237C121194460 @default.
• W4381510237 hasConceptScore W4381510237C122123141 @default.
• W4381510237 hasConceptScore W4381510237C127413603 @default.
• W4381510237 hasConceptScore W4381510237C132525143 @default.
• W4381510237 hasConceptScore W4381510237C134306372 @default.
• W4381510237 hasConceptScore W4381510237C141513077 @default.
• W4381510237 hasConceptScore W4381510237C190470478 @default.
• W4381510237 hasConceptScore W4381510237C199277547 @default.
• W4381510237 hasConceptScore W4381510237C2778112365 @default.
• W4381510237 hasConceptScore W4381510237C2780428219 @default.
• W4381510237 hasConceptScore W4381510237C33923547 @default.
• W4381510237 hasConceptScore W4381510237C37914503 @default.
• W4381510237 hasConceptScore W4381510237C47458327 @default.
• W4381510237 hasConceptScore W4381510237C54355233 @default.
• W4381510237 hasConceptScore W4381510237C66882249 @default.
• W4381510237 hasConceptScore W4381510237C77553402 @default.
• W4381510237 hasConceptScore W4381510237C78519656 @default.
• W4381510237 hasConceptScore W4381510237C86803240 @default.
• W4381510237 hasConceptScore W4381510237C98763669 @default.
• W4381510237 hasConceptScore W4381510237C98951983 @default.
• W4381510237 hasLocation W43815102371 @default.
• W4381510237 hasLocation W43815102372 @default.

• next