A Linear Time Algorithm for Computing Longest Paths in 2-Trees
A Linear Time Algorithm for Computing Longest Paths in 2-Trees
复制标题
DOI:
--
复制
发表时间:
2013
期刊:
影响因子:
--
通讯作者:
Minko Markov;T. Vassilev;Krassimir Manev
中科院分区:
文献类型:
--
作者:
Minko Markov;T. Vassilev;Krassimir Manev
We propose a practical linear time algorithm for the Longest Path problem on 2-trees.