The ruzzo-tompa algorithm can find the maximal paths in weighted, directed graphs on a one-dimensional lattice

John L. Spouge, Leonardo Mariño-Ramírez, Sergey Sheetlin. The ruzzo-tompa algorithm can find the maximal paths in weighted, directed graphs on a one-dimensional lattice. In Sorin Istrail, Ion I. Mandoiu, Mihai Pop, Sanguthevar Rajasekaran, John L. Spouge, editors, IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012, Las Vegas, NV, USA, February 23-25, 2012. pages 1-6, IEEE, 2012. [doi]

Abstract

Abstract is missing.