Pages that link to "Item:Q3182942"
From MaRDI portal
The following pages link to The Longest Path Problem Is Polynomial on Interval Graphs (Q3182942):
Displayed 5 items.
- An approximation algorithm for the longest cycle problem in solid grid graphs (Q266791) (← links)
- A linear-time algorithm for the longest path problem in rectangular grid graphs (Q765359) (← links)
- Sitting closer to friends than enemies, revisited (Q2345988) (← links)
- The Longest Path Problem is Polynomial on Cocomparability Graphs (Q3057610) (← links)
- A Polynomial Time Algorithm for Longest Paths in Biconvex Graphs (Q3078397) (← links)