{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:36:52Z","timestamp":1725475012408},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540496946"},{"type":"electronic","value":"9783540496960"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11940128_48","type":"book-chapter","created":{"date-parts":[[2006,11,29]],"date-time":"2006-11-29T05:57:35Z","timestamp":1164779855000},"page":"474-483","source":"Crossref","is-referenced-by-count":3,"title":["Deterministic Random Walks on the Two-Dimensional Grid"],"prefix":"10.1007","author":[{"given":"Benjamin","family":"Doerr","sequence":"first","affiliation":[]},{"given":"Tobias","family":"Friedrich","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"48_CR1","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1145\/800205.806346","volume-title":"SYMSAC 1976: Proceedings of the third ACM symposium on Symbolic and algebraic computation","author":"G.E. Collins","year":"1976","unstructured":"Collins, G.E., Akritas, A.G.: Polynomial real root isolation using descarte\u2019s rule of signs. In: SYMSAC 1976: Proceedings of the third ACM symposium on Symbolic and algebraic computation, pp. 272\u2013275. ACM Press, New York (1976)"},{"key":"48_CR2","unstructured":"Cooper, J., Spencer, J.: Simulating a random walk with constant error. Combinatorics, Probability and Computing (also available at arXiv:math.CO\/0402323)"},{"key":"48_CR3","first-page":"185","volume-title":"ANALCO 2006: Proceedings of the Workshop on Analytic Algorithmics and Combinatorics","author":"J. Cooper","year":"2006","unstructured":"Cooper, J., Doerr, B., Spencer, J., Tardos, G.: Deterministic random walks. In: ANALCO 2006: Proceedings of the Workshop on Analytic Algorithmics and Combinatorics, pp. 185\u2013197. SIAM, Philadelphia (2006)"},{"issue":"2","key":"48_CR4","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/0743-7315(89)90021-X","volume":"7","author":"G. Cybenko","year":"1989","unstructured":"Cybenko, G.: Dynamic load balancing for distributed memory multiprocessors. J. Parallel Distrib. Comput.\u00a07(2), 279\u2013301 (1989)","journal-title":"J. Parallel Distrib. Comput."},{"key":"48_CR5","doi-asserted-by":"crossref","unstructured":"Kleber, M.: Goldbug Variations. The Mathematical Intelligencer 27(1) (2005)","DOI":"10.1007\/BF02984814"},{"issue":"3","key":"48_CR6","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/BF02985833","volume":"27","author":"L. Levine","year":"2005","unstructured":"Levine, L., Peres, Y.: The rotor-router shape is spherical. The Mathematical Intelligencer\u00a027(3), 9\u201311 (2005)","journal-title":"The Mathematical Intelligencer"},{"key":"48_CR7","first-page":"694","volume-title":"FOCS 1998: Proceedings of the 39th Annual Symposium on Foundations of Computer Science","author":"Y. Rabani","year":"1998","unstructured":"Rabani, Y., Sinclair, A., Wanka, R.: Local divergence of markov chains and the analysis of iterative load-balancing schemes. In: FOCS 1998: Proceedings of the 39th Annual Symposium on Foundations of Computer Science, pp. 694\u2013705. IEEE Computer Society Press, Los Alamitos (1998)"},{"key":"48_CR8","first-page":"220","volume-title":"SPAA","author":"R. Subramanian","year":"1994","unstructured":"Subramanian, R., Scherson, I.D.: An analysis of diffusive load-balancing. In: SPAA, pp. 220\u2013225. ACM Press, New York (1994)"},{"key":"48_CR9","first-page":"472","volume-title":"IPPS","author":"C.-Z. Xu","year":"1995","unstructured":"Xu, C.-Z., Monien, B., L\u00fcling, R., Lau, F.C.M.: An analytical comparison of nearest neighbor algorithms for load balancing in parallel computers. In: IPPS, pp. 472\u2013479. IEEE Computer Society Press, Los Alamitos (1995)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11940128_48.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:49:59Z","timestamp":1619509799000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11940128_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540496946","9783540496960"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/11940128_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}