Pages that link to "Item:Q1603531"
From MaRDI portal
The following pages link to On computing a longest path in a tree (Q1603531):
Displaying 22 items.
- An approximation algorithm for the longest cycle problem in solid grid graphs (Q266791) (← links)
- On orthogonal ray graphs (Q602682) (← links)
- 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)
- On orthogonal ray trees (Q908312) (← links)
- Center location problems on tree graphs with subtree-shaped customers (Q1005232) (← links)
- The Hamiltonian connectivity of rectangular supergrid graphs (Q1751246) (← links)
- On the number of 2-packings in a connected graph (Q1761463) (← links)
- The longest path problem is polynomial on cocomparability graphs (Q1939666) (← links)
- On the complexity of exact algorithm for \(L(2,1)\)-labeling of graphs (Q1944116) (← links)
- Inverse single facility location problem on a tree with balancing on the distance of server to clients (Q2076390) (← links)
- Neighborhood covering and independence on \(P_4\)-tidy graphs and tree-cographs (Q2178334) (← links)
- A genetic algorithm for the picture maze generation problem (Q2289933) (← links)
- Linear-time algorithms for finding Hamiltonian and longest \((s,t)\)-paths in \(C\)-shaped grid graphs (Q2299983) (← links)
- Faster swap edge computation in minimum diameter spanning trees (Q2428664) (← links)
- Computing and counting longest paths on circular-arc graphs in polynomial time (Q2448873) (← links)
- An approximation algorithm for the longest path problem in solid grid graphs (Q2815541) (← links)
- The Longest Path Problem is Polynomial on Cocomparability Graphs (Q3057610) (← links)
- ON COMPUTING LONGEST PATHS IN SMALL GRAPH CLASSES (Q3065608) (← links)
- The Longest Path Problem Is Polynomial on Interval Graphs (Q3182942) (← links)
- Longest <i>(s, t)</i>-paths in <i>L</i>-shaped grid graphs (Q5379463) (← links)
- Upward Planar Drawings with Three and More Slopes (Q5886036) (← links)
