{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:28:49Z","timestamp":1761611329537},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642392115"},{"type":"electronic","value":"9783642392122"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39212-2_42","type":"book-chapter","created":{"date-parts":[[2013,7,2]],"date-time":"2013-07-02T13:09:19Z","timestamp":1372770559000},"page":"472-483","source":"Crossref","is-referenced-by-count":7,"title":["Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds"],"prefix":"10.1007","author":[{"given":"Luca","family":"Becchetti","sequence":"first","affiliation":[]},{"given":"Vincenzo","family":"Bonifaci","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Dirnberger","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Karrenbauer","sequence":"additional","affiliation":[]},{"given":"Kurt","family":"Mehlhorn","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"42_CR1","doi-asserted-by":"publisher","first-page":"12007","DOI":"10.1073\/pnas.94.22.12007","volume":"94","author":"S.L. Baldauf","year":"1997","unstructured":"Baldauf, S.L., Doolittle, W.F.: Origin and evolution of the slime molds (Mycetozoa). Proc. Natl. Acad. Sci. USA\u00a094, 12007\u201312012 (1997)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"42_CR2","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.jtbi.2012.06.017","volume":"309","author":"V. Bonifaci","year":"2012","unstructured":"Bonifaci, V., Mehlhorn, K., Varma, G.: Physarum can compute shortest paths. Journal of Theoretical Biology\u00a0309, 121\u2013133 (2012); A preliminary version of this paper appeared at SODA 2012, pp. 233\u2013240","journal-title":"Journal of Theoretical Biology"},{"key":"42_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0619-4","volume-title":"Modern Graph Theory","author":"B. Bollob\u00e1s","year":"1998","unstructured":"Bollob\u00e1s, B.: Modern Graph Theory. Springer, New York (1998)"},{"issue":"1-2","key":"42_CR4","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.ipl.2012.09.005","volume":"113","author":"V. Bonifaci","year":"2013","unstructured":"Bonifaci, V.: Physarum can compute shortest paths: A short proof. Information Processing Letters\u00a0113(1-2), 4\u20137 (2013)","journal-title":"Information Processing Letters"},{"key":"42_CR5","unstructured":"Ito, K., Johansson, A., Nakagaki, T., Tero, A.: Convergence properties for the Physarum solver. arXiv:1101.5249v1 (January 2011)"},{"key":"42_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511760723","volume-title":"Micro- and Nanoscale Fluid Mechanics: Transport in Microfluidic Devices","author":"B.J. Kirby","year":"2010","unstructured":"Kirby, B.J.: Micro- and Nanoscale Fluid Mechanics: Transport in Microfluidic Devices. Cambridge University Press, Cambridge (2010)"},{"key":"42_CR7","doi-asserted-by":"crossref","unstructured":"LaSalle, J.B.: The Stability of Dynamical Systems. SIAM (1976)","DOI":"10.21236\/ADA031020"},{"issue":"2","key":"42_CR8","doi-asserted-by":"crossref","first-page":"445","DOI":"10.14492\/hokmj\/1277472812","volume":"36","author":"T. Miyaji","year":"2007","unstructured":"Miyaji, T., Ohnishi, I.: Mathematical analysis to an adaptive network of the Plasmodium system. Hokkaido Mathematical Journal\u00a036(2), 445\u2013465 (2007)","journal-title":"Hokkaido Mathematical Journal"},{"issue":"3","key":"42_CR9","first-page":"353","volume":"47","author":"T. Miyaji","year":"2008","unstructured":"Miyaji, T., Ohnishi, I.: Physarum can solve the shortest path problem on Riemannian surface mathematically rigourously. International Journal of Pure and Applied Mathematics\u00a047(3), 353\u2013369 (2008)","journal-title":"International Journal of Pure and Applied Mathematics"},{"issue":"068104","key":"42_CR10","first-page":"1","volume":"99","author":"T. Nakagaki","year":"2007","unstructured":"Nakagaki, T., Iima, M., Ueda, T., Nishiura, Y., Saigusa, T., Tero, A., Kobayashi, R., Showalter, K.: Minimum-risk path finding by an adaptive amoebal network. Physical Review Letters\u00a099(068104), 1\u20134 (2007)","journal-title":"Physical Review Letters"},{"key":"42_CR11","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1038\/35035159","volume":"407","author":"T. Nakagaki","year":"2000","unstructured":"Nakagaki, T., Yamada, H., T\u00f3th, \u00c1.: Maze-solving by an amoeboid organism. Nature\u00a0407, 470 (2000)","journal-title":"Nature"},{"key":"42_CR12","doi-asserted-by":"crossref","unstructured":"S\u00fcli, E., Mayers, D.: Introduction to Numerical Analysis. Cambridge University Press (2003)","DOI":"10.1017\/CBO9780511801181"},{"key":"42_CR13","doi-asserted-by":"crossref","unstructured":"Steele, J.: The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities. Cambridge University Press (2004)","DOI":"10.1017\/CBO9780511817106"},{"key":"42_CR14","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1016\/j.jtbi.2006.07.015","volume":"244","author":"A. Tero","year":"2007","unstructured":"Tero, A., Kobayashi, R., Nakagaki, T.: A mathematical model for adaptive transport network in path finding by true slime mold. Journal of Theoretical Biology\u00a0244, 553\u2013564 (2007)","journal-title":"Journal of Theoretical Biology"},{"key":"42_CR15","unstructured":"http:\/\/www.youtube.com\/watch?v=czk4xgdhdY4"}],"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-39212-2_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T09:04:42Z","timestamp":1557911082000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39212-2_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642392115","9783642392122"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39212-2_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}