Pages that link to "Item:Q1647830"
From MaRDI portal
The following pages link to 1.5-approximation algorithm for the 2-convex recoloring problem (Q1647830):
Displaying 10 items.
- The convex recoloring problem: polyhedra, facets and computational experiments (Q263202) (← links)
- The complexity of minimum convex coloring (Q415283) (← links)
- Strong intractability results for generalized convex recoloring problems (Q2184691) (← links)
- A \(2^{O(k)}\)poly\((n)\) algorithm for the parameterized convex recoloring problem (Q2379996) (← links)
- Strong intractability of generalized convex recoloring problems (Q2413156) (← links)
- Hardness and inapproximability of convex recoloring problems (Q2446103) (← links)
- Efficient approximation of convex recolorings (Q2643731) (← links)
- Strong inequalities and a branch-and-price algorithm for the convex recoloring problem (Q2673556) (← links)
- A Kernel for Convex Recoloring of Weighted Forests (Q3401093) (← links)
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (Q5479370) (← links)