Pages that link to "Item:Q4899036"
From MaRDI portal
The following pages link to A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs (Q4899036):
Displaying 20 items.
- A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs (Q264186) (← links)
- An approximation algorithm for the longest cycle problem in solid grid graphs (Q266791) (← links)
- A tie-break model for graph search (Q896657) (← links)
- The Hamiltonian connectivity of rectangular supergrid graphs (Q1751246) (← links)
- Maximum induced matching algorithms via vertex ordering characterizations (Q1986960) (← links)
- Hamiltonian paths, unit-interval complexes, and determinantal facet ideals (Q2168562) (← links)
- The longest cycle problem is polynomial on interval graphs (Q2227488) (← links)
- A genetic algorithm for the picture maze generation problem (Q2289933) (← links)
- Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs (Q2402262) (← links)
- Computing and counting longest paths on circular-arc graphs in polynomial time (Q2448873) (← links)
- On the Power of Graph Searching for Cocomparability Graphs (Q2801333) (← links)
- An approximation algorithm for the longest path problem in solid grid graphs (Q2815541) (← links)
- Computing and Counting Longest Paths on Circular-Arc Graphs in Polynomial Time (Q2840712) (← links)
- Vertex Ordering Characterizations of Graphs of Bounded Asteroidal Number (Q2940988) (← links)
- A Linear Time Algorithm for the 1-Fixed-Endpoint Path Cover Problem on Interval Graphs (Q2960472) (← links)
- A Linear-Time Algorithm for Maximum-Cardinality Matching on Cocomparability Graphs (Q4561265) (← links)
- The LexCycle on $\overline{P_{2}\cup P_{3}}$-free Cocomparability Graphs (Q4987262) (← links)
- Maximum Induced Matching Algorithms via Vertex Ordering Characterizations (Q5136263) (← links)
- Contracting to a longest path in H-free graphs (Q6065420) (← links)
- Maximal Cliques Lattices Structures for Cocomparability Graphs with Algorithmic Applications (Q6493757) (← links)
