The following pages link to Algorithms for long paths in graphs (Q884457):
Displaying 4 items.
- The longest path problem has a polynomial solution on interval graphs (Q639287) (← links)
- A linear-time algorithm for the longest path problem in rectangular grid graphs (Q765359) (← links)
- Algorithm for two disjoint long paths in 2-connected graphs (Q986559) (← links)
- The longest path problem in odd-sized \(O\)-shaped grid graphs (Q6492015) (← links)
