Facca, Enrico; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt Convergence of the non-uniform directed physarum model. (English) Zbl 1437.90098 Theor. Comput. Sci. 816, 184-194 (2020). Reviewer: Franco Cardin (Padova) MSC: 90C05 92-08 37B25 68Q07 68Q10 90C59 PDFBibTeX XMLCite \textit{E. Facca} et al., Theor. Comput. Sci. 816, 184--194 (2020; Zbl 1437.90098) Full Text: DOI arXiv
Becker, Ruben; Bonifaci, Vincenzo; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt Two results on slime mold computations. (English) Zbl 1422.68068 Theor. Comput. Sci. 773, 79-106 (2019). MSC: 68Q05 68W25 68W40 90C05 92D50 PDFBibTeX XMLCite \textit{R. Becker} et al., Theor. Comput. Sci. 773, 79--106 (2019; Zbl 1422.68068) Full Text: DOI arXiv
Becchetti, Luca; Bonifaci, Vincenzo; Dirnberger, Michael; Karrenbauer, Andreas; Mehlhorn, Kurt Physarum can compute shortest paths: convergence proofs and complexity bounds. (English) Zbl 1335.68099 Fomin, Fedor V. (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-39211-5/pbk). Lecture Notes in Computer Science 7966, 472-483 (2013). MSC: 68Q25 05C85 90C35 90C59 92D50 PDFBibTeX XMLCite \textit{L. Becchetti} et al., Lect. Notes Comput. Sci. 7966, 472--483 (2013; Zbl 1335.68099) Full Text: DOI
Bonifaci, Vincenzo; Mehlhorn, Kurt; Varma, Girish Physarum can compute shortest paths. (English) Zbl 1411.92332 J. Theor. Biol. 309, 121-133 (2012). MSC: 92D50 05C85 PDFBibTeX XMLCite \textit{V. Bonifaci} et al., J. Theor. Biol. 309, 121--133 (2012; Zbl 1411.92332) Full Text: DOI
Bonifaci, Vincenzo; Mehlhorn, Kurt; Varma, Girish Physarum can compute shortest paths. (English) Zbl 1420.68088 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 233-240 (2012). MSC: 68Q05 05C85 92D50 PDFBibTeX XMLCite \textit{V. Bonifaci} et al., in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 233--240 (2012; Zbl 1420.68088) Full Text: Link
Kececioglu, John D.; Lenhof, Hans-Peter; Mehlhorn, Kurt; Mutzel, Petra; Reinert, Knut; Vingron, Martin A polyhedral approach to sequence alignment problems. (English) Zbl 0998.92017 Discrete Appl. Math. 104, No. 1-3, 143-186 (2000). MSC: 92C40 05C90 92D20 90C27 65Y20 PDFBibTeX XMLCite \textit{J. D. Kececioglu} et al., Discrete Appl. Math. 104, No. 1--3, 143--186 (2000; Zbl 0998.92017) Full Text: DOI