{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:32:13Z","timestamp":1742999533811,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642029295"},{"type":"electronic","value":"9783642029301"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02930-1_33","type":"book-chapter","created":{"date-parts":[[2009,7,2]],"date-time":"2009-07-02T11:05:04Z","timestamp":1246532704000},"page":"399-410","source":"Crossref","is-referenced-by-count":16,"title":["Multiple Random Walks and Interacting Particle Systems"],"prefix":"10.1007","author":[{"given":"Colin","family":"Cooper","sequence":"first","affiliation":[]},{"given":"Alan","family":"Frieze","sequence":"additional","affiliation":[]},{"given":"Tomasz","family":"Radzik","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"33_CR1","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1112\/jlms\/s2-25.3.564","volume":"25","author":"D. Aldous","year":"1982","unstructured":"Aldous, D.: Some inequalities for reversible Markov chains. J. London Math. Soc.\u00a025(2), 564\u2013576 (1982)","journal-title":"J. London Math. Soc."},{"key":"33_CR2","unstructured":"Aldous, D., Fill, J.: Reversible Markov Chains and Random Walks on Graphs. Monograph in preparation, http:\/\/stat-www.berkeley.edu\/pub\/users\/aldous\/RWG\/book.html"},{"key":"33_CR3","doi-asserted-by":"crossref","unstructured":"Aleliunas, R., Karp, R.M., Lipton, R.J., Lov\u00e1sz, L., Rackoff, C.: Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems. In: Proceedings of the 20th Annual IEEE Symposium on Foundations of Computer Science, pp. 218\u2013223 (1979)","DOI":"10.1109\/SFCS.1979.34"},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"Alon, N., Avin, C., Kouch\u00fd, M., Kozma, G., Lotker, Z., Tuttle, M.: Many random walks are faster then one. In: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 119\u2013128 (2008)","DOI":"10.1145\/1378533.1378557"},{"key":"33_CR5","doi-asserted-by":"crossref","unstructured":"Broder, A., Karlin, A., Raghavan, A., Upfal, E.: Trading space for time in undirected s-t connectivity. In: Proceedings of the 21st Annual ACM Symposium on Theory of Computing, pp. 543\u2013549 (1989)","DOI":"10.1145\/73007.73059"},{"key":"33_CR6","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1137\/S0895480103428478","volume":"18","author":"C. Cooper","year":"2005","unstructured":"Cooper, C., Frieze, A.M.: The cover time of random regular graphs. SIAM Journal on Discrete Mathematics\u00a018, 728\u2013740 (2005)","journal-title":"SIAM Journal on Discrete Mathematics"},{"issue":"2","key":"33_CR7","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/j.jctb.2006.05.007","volume":"97","author":"C. Cooper","year":"2007","unstructured":"Cooper, C., Frieze, A.M.: The cover time of the preferential attachment graph. Journal of Combinatorial Theory Series B\u00a097(2), 269\u2013290 (2007)","journal-title":"Journal of Combinatorial Theory Series B"},{"key":"33_CR8","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1002\/rsa.20201","volume":"32","author":"C. Cooper","year":"2008","unstructured":"Cooper, C., Frieze, A.M.: The cover time of the giant component of a random graph. Random Structures and Algorithms\u00a032, 401\u2013439 (2008)","journal-title":"Random Structures and Algorithms"},{"key":"33_CR9","unstructured":"Cooper, C., Frieze, A.M., Radzik, T.: Multiple random walks in random regular graphs (2008), http:\/\/www.math.cmu.edu\/~af1p\/Texfiles\/Multiple.pdf"},{"key":"33_CR10","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1002\/rsa.3240060106","volume":"6","author":"U. Feige","year":"1995","unstructured":"Feige, U.: A tight upper bound for the cover time of random walks on graphs. Random Structures and Algorithms\u00a06, 51\u201354 (1995)","journal-title":"Random Structures and Algorithms"},{"key":"33_CR11","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1002\/rsa.3240060406","volume":"6","author":"U. Feige","year":"1995","unstructured":"Feige, U.: A tight lower bound for the cover time of random walks on graphs. Random Structures and Algorithms\u00a06, 433\u2013438 (1995)","journal-title":"Random Structures and Algorithms"},{"key":"33_CR12","volume-title":"An Introduction to Probability Theory","author":"W. Feller","year":"1960","unstructured":"Feller, W.: An Introduction to Probability Theory, 2nd edn., vol.\u00a0I. Wiley, Chichester (1960)","edition":"2"},{"key":"33_CR13","unstructured":"Friedman, J.: A proof of Alon\u2019s second eignevalue conjecture. Memoirs of the A.M.S. (to appear)"},{"key":"33_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8542-4","volume-title":"Interacting Particle Systems","author":"T.M. Liggett","year":"1985","unstructured":"Liggett, T.M.: Interacting Particle Systems. Springer, Heidelberg (1985)"},{"key":"33_CR15","unstructured":"Lov\u00e1sz, L.: Random walks on graphs: a survey. In: Bolyai Society Mathematical Studies, Combinatorics, Paul Erd\u00f6s is Eighty, Keszthely, Hungary, vol.\u00a02, pp. 1\u201346 (1993)"},{"key":"33_CR16","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1017\/S0963548300000390","volume":"1","author":"A. Sinclair","year":"1992","unstructured":"Sinclair, A.: Improved bounds for mixing rates of Markov chains and multicommodity flow. Combinatorics, Probability and Computing\u00a01, 351\u2013370 (1992)","journal-title":"Combinatorics, Probability and Computing"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02930-1_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T01:49:26Z","timestamp":1558403366000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02930-1_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642029295","9783642029301"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02930-1_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}