A linear time algorithm for computing longest paths in 2-trees.

zbMATH Open1313.05097MaRDI QIDQ2936680FDOQ2936680

Minko Markov, Tzvetalin S. Vassilev, Krassimir N. Manev

Publication date: 6 January 2015

Recommendations

• Algorithms and Computation
• A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs
• A linear time algorithm for computing longest paths in cactus graphs
• On computing longest paths in small graph classes
• Programming and testing a two-tree algorithm

zbMATH Keywords

treewidthlongest path2-treealgorithmic graph theory

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Cited In (2)

• The longest cycle problem is polynomial on interval graphs
• A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs

This page was built for publication: A linear time algorithm for computing longest paths in 2-trees.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2936680)