{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:29:29Z","timestamp":1759638569761,"version":"3.41.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662486528"},{"type":"electronic","value":"9783662486535"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48653-5_9","type":"book-chapter","created":{"date-parts":[[2015,10,2]],"date-time":"2015-10-02T22:46:01Z","timestamp":1443825961000},"page":"123-139","source":"Crossref","is-referenced-by-count":3,"title":["Limit Behavior of the Multi-agent Rotor-Router System"],"prefix":"10.1007","author":[{"given":"J\u00e9r\u00e9mie","family":"Chalopin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shantanu","family":"Das","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pawe\u0142","family":"Gawrychowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrian","family":"Kosowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arnaud","family":"Labourel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Przemys\u0142aw","family":"Uzna\u0144ski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,5]]},"reference":[{"issue":"6","key":"9_CR1","doi-asserted-by":"publisher","first-page":"1152","DOI":"10.1137\/S009753979223277X","volume":"23","author":"Y Afek","year":"1994","unstructured":"Afek, Y., Gafni, E.: Distributed algorithms for unidirectional networks. SIAM J. Comput. 23(6), 1152\u20131178 (1994)","journal-title":"SIAM J. Comput."},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Akbari, H., Berenbrink, P.: Parallel rotor walks on finite graphs and applications in discrete load balancing. In: SPAA, pp. 186\u2013195. ACM (2013)","DOI":"10.1145\/2486159.2486178"},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/978-3-642-04355-0_44","volume-title":"Distributed Computing","author":"E Bampas","year":"2009","unstructured":"Bampas, E., G\u0105sieniec, L., Hanusse, N., Ilcinkas, D., Klasing, R., Kosowski, A.: Euler tour lock-in problem in the rotor-router model. In: Keidar, I. (ed.) DISC 2009. LNCS, vol. 5805, pp. 423\u2013435. Springer, Heidelberg (2009)"},{"key":"9_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/978-3-642-10877-8_27","volume-title":"Principles of Distributed Systems","author":"E Bampas","year":"2009","unstructured":"Bampas, E., G\u0105sieniec, L., Klasing, R., Kosowski, A., Radzik, T.: Robustness of the rotor-router mechanism. In: Abdelzaher, T., Raynal, M., Santoro, N. (eds.) OPODIS 2009. LNCS, vol. 5923, pp. 345\u2013358. Springer, Heidelberg (2009)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Berenbrink, P., Klasing, R., Kosowski, A., Mallmann-Trenn, F., Uzna\u0144ski, P.: Improved analysis of deterministic load-balancing schemes. In: PODC, pp. 301\u2013310 (2015)","DOI":"10.1145\/2767386.2767413"},{"issue":"2","key":"9_CR6","doi-asserted-by":"publisher","first-page":"157","DOI":"10.7155\/jgaa.00049","volume":"6","author":"SN Bhatt","year":"2002","unstructured":"Bhatt, S.N., Even, S., Greenberg, D.S., Tayar, R.: Traversing directed eulerian mazes. J. Graph Algorithms Appl. 6(2), 157\u2013173 (2002)","journal-title":"J. Graph Algorithms Appl."},{"issue":"6","key":"9_CR7","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1017\/S0963548306007565","volume":"15","author":"JN Cooper","year":"2006","unstructured":"Cooper, J.N., Spencer, J.: Simulating a random walk with constant error. Combinatorics, Probability & Computing 15(6), 815\u2013822 (2006)","journal-title":"Combinatorics, Probability & Computing"},{"key":"9_CR8","unstructured":"Dereniowski, D., Kosowski, A., Paj\u0105k, D., Uzna\u0144ski, P.: Bounds on the cover time of parallel rotor walks. In: STACS. LIPIcs, vol. 25, pp. 263\u2013275 (2014)"},{"issue":"1\u20132","key":"9_CR9","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1017\/S0963548308009589","volume":"18","author":"B Doerr","year":"2009","unstructured":"Doerr, B., Friedrich, T.: Deterministic random walks on the two-dimensional grid. Combinatorics, Probability & Computing 18(1\u20132), 123\u2013144 (2009)","journal-title":"Combinatorics, Probability & Computing"},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"125","DOI":"10.2307\/2688386","volume":"43","author":"AS Fraenkel","year":"1970","unstructured":"Fraenkel, A.S.: Economic traversal of labyrinths. Mathematics Magazine 43, 125\u2013130 (1970)","journal-title":"Mathematics Magazine"},{"key":"9_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1007\/978-3-642-14031-0_16","volume-title":"Computing and Combinatorics","author":"T Friedrich","year":"2010","unstructured":"Friedrich, T., Sauerwald, T.: The cover time of deterministic random walks. In: Thai, M.T., Sahni, S. (eds.) COCOON 2010. LNCS, vol. 6196, pp. 130\u2013139. Springer, Heidelberg (2010)"},{"key":"9_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/978-3-540-92248-3_2","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"L G\u0105sieniec","year":"2008","unstructured":"G\u0105sieniec, L., Radzik, T.: Memory efficient anonymous graph exploration. In: Broersma, H., Erlebach, T., Friedetzky, T., Paulusma, D. (eds.) WG 2008. LNCS, vol. 5344, pp. 14\u201329. Springer, Heidelberg (2008)"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1016\/0304-3975(94)00131-2","volume":"136","author":"M Kiwi","year":"1994","unstructured":"Kiwi, M., Ndoundam, R., Tchuente, M., Goles, E.: No polynomial bound for the period of the parallel chip firing game on graphs. Theoretical Computer Science 136, 527\u2013532 (1994)","journal-title":"Theoretical Computer Science"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Klasing, R., Kosowski, A., Paj\u0105k, D., Sauerwald, T.: The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks. In: PODC, pp. 365\u2013374 (2013)","DOI":"10.1145\/2484239.2484260"},{"key":"9_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1007\/978-3-662-43951-7_46","volume-title":"Automata, Languages, and Programming","author":"A Kosowski","year":"2014","unstructured":"Kosowski, A., Paj\u0105k, D.: Does adding more agents make a difference? A case study of cover time for the rotor-router. In: Esparza, J., Fraigniaud, P., Husfeldt, T., Koutsoupias, E. (eds.) ICALP 2014, Part II. LNCS, vol. 8573, pp. 544\u2013555. Springer, Heidelberg (2014)"},{"key":"9_CR16","first-page":"92","volume":"5","author":"E Landau","year":"1903","unstructured":"Landau, E.: Uber die maximalordnung der permutationen gegebenen grades. Arch. Math. Phys. 5, 92\u2013103 (1903)","journal-title":"Arch. Math. Phys."},{"issue":"25","key":"9_CR17","doi-asserted-by":"publisher","first-page":"5079","DOI":"10.1103\/PhysRevLett.77.5079","volume":"77","author":"V Priezzhev","year":"1996","unstructured":"Priezzhev, V., Dhar, D., Dhar, A., Krishnamurthy, S.: Eulerian walkers as a model of self-organized criticality. Phys. Rev. Lett. 77(25), 5079\u20135082 (1996)","journal-title":"Phys. Rev. Lett."},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Rabani, Y., Sinclair, A., Wanka, R.: Local divergence of Markov chains and the analysis of iterative load-balancing schemes. In: FOCS, pp. 694\u2013703, November 1998","DOI":"10.1109\/SFCS.1998.743520"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Sauerwald, T., Sun, H.: Tight bounds for randomized load balancing on arbitrary network topologies. In: FOCS, pp. 341\u2013350 (2012)","DOI":"10.1109\/FOCS.2012.86"},{"key":"9_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/978-3-319-08783-2_3","volume-title":"Computing and Combinatorics","author":"T Shiraga","year":"2014","unstructured":"Shiraga, T., Yamauchi, Y., Kijima, S., Yamashita, M.: $$\\mathit{L}_{\\infty }$$ -discrepancy analysis of polynomial-time deterministic samplers emulating rapidly mixing chains. In: Cai, Z., Zelikovsky, A., Bourgeois, A. (eds.) COCOON 2014. LNCS, vol. 8591, pp. 25\u201336. Springer, Heidelberg (2014)"},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1109\/70.795795","volume":"15","author":"IA Wagner","year":"1999","unstructured":"Wagner, I.A., Lindenbaum, M., Bruckstein, A.M.: Distributed covering by ant-robots using evaporating traces. IEEE Trans. Robotics and Automation 15, 918\u2013933 (1999)","journal-title":"IEEE Trans. Robotics and Automation"},{"issue":"3","key":"9_CR22","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s00453-003-1030-9","volume":"37","author":"V Yanovski","year":"2003","unstructured":"Yanovski, V., Wagner, I.A., Bruckstein, A.M.: A distributed ant algorithm for efficiently patrolling a network. Algorithmica 37(3), 165\u2013186 (2003)","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48653-5_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T22:19:27Z","timestamp":1748643567000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48653-5_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662486528","9783662486535"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48653-5_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}