The following pages link to Algorithms for long paths in graphs (Q884457):
Displayed 4 items.
- The longest path problem has a polynomial solution on interval graphs (Q639287) (← links)
- Algorithm for two disjoint long paths in 2-connected graphs (Q986559) (← links)
- The Longest Path Problem is Polynomial on Cocomparability Graphs (Q3057610) (← links)
- The Longest Path Problem Is Polynomial on Interval Graphs (Q3182942) (← links)