Pages that link to "Item:Q2643731"
From MaRDI portal
The following pages link to Efficient approximation of convex recolorings (Q2643731):
Displayed 17 items.
- The convex recoloring problem: polyhedra, facets and computational experiments (Q263202) (← links)
- The complexity of minimum convex coloring (Q415283) (← links)
- Quadratic kernelization for convex recoloring of trees (Q639283) (← links)
- On the complexity of generalized chromatic polynomials (Q679542) (← links)
- Combinatorial optimization in system configuration design (Q1027725) (← links)
- 1.5-approximation algorithm for the 2-convex recoloring problem (Q1647830) (← links)
- An extended formulation of the convex recoloring problem on a tree (Q1675254) (← links)
- Sharp upper and lower bounds on a restricted class of convex characters (Q2121794) (← links)
- Strong intractability results for generalized convex recoloring problems (Q2184691) (← links)
- Strong intractability of generalized convex recoloring problems (Q2413156) (← links)
- Hardness and inapproximability of convex recoloring problems (Q2446103) (← links)
- Convex recoloring of paths (Q2448880) (← links)
- Strong inequalities and a branch-and-price algorithm for the convex recoloring problem (Q2673556) (← links)
- Convex Recoloring of Paths (Q2840702) (← links)
- Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems (Q3502673) (← links)
- Connection Matrices for MSOL-Definable Structural Invariants (Q3601800) (← links)
- Heuristics for the connected assignment problem in arrays (Q6092548) (← links)