Pages that link to "Item:Q5379463"
From MaRDI portal
The following pages link to Longest <i>(s, t)</i>-paths in <i>L</i>-shaped grid graphs (Q5379463):
Displaying 7 items.
- Approximating the longest paths in grid graphs (Q719276) (← links)
- A linear-time algorithm for the longest path problem in rectangular grid graphs (Q765359) (← links)
- A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs (Q1263968) (← links)
- Linear-time algorithms for finding Hamiltonian and longest \((s,t)\)-paths in \(C\)-shaped grid graphs (Q2299983) (← links)
- An approximation algorithm for the longest path problem in solid grid graphs (Q2815541) (← links)
- Hamiltonian paths in \(L\)-shaped grid graphs (Q5964021) (← links)
- The longest path problem in odd-sized \(O\)-shaped grid graphs (Q6492015) (← links)