Convergence of the non-uniform physarum dynamics

DOI10.1016/j.tcs.2020.02.032zbMath1432.68147arXiv1901.07231OpenAlexW3007426513MaRDI QIDQ2306025

Andreas Karrenbauer, Kurt Mehlhorn, Pavel Kolev

Publication date: 20 March 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.07231

zbMATH Keywords

convergencephysarum dynamics

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Related Items (2)

Physarum-inspired multi-commodity flow dynamics ⋮ Iteratively reweighted least squares and slime mold dynamics: connection and convergence

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A revised model of fluid transport optimization in \textit{Physarum polycephalum}
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Physarum can compute shortest paths: a short proof
• A mathematical model for adaptive transport network in path finding by true slime mold
• Convergence of the non-uniform directed physarum model
• Two results on slime mold computations
• \textit{Physarum} can compute shortest paths
• Natural Algorithms for Flow Problems
• Real stable polynomials and matroids: optimization and counting
• Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds

This page was built for publication: Convergence of the non-uniform physarum dynamics