Pages that link to "Item:Q927405"
From MaRDI portal
The following pages link to Improved approximation algorithm for convex recoloring of trees (Q927405):
Displaying 18 items.
- Exact exponential algorithms to find tropical connected sets of minimum size (Q527400) (← links)
- Quadratic kernelization for convex recoloring of trees (Q639283) (← links)
- Convex recolorings of strings and trees: Definitions, hardness results and algorithms (Q931727) (← 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)
- Coloring down: 3/2-approximation for special cases of the weighted tree augmentation problem (Q2102838) (← links)
- A GRASP for the convex recoloring problem in graphs (Q2132370) (← links)
- Hardness and inapproximability of convex recoloring problems (Q2446103) (← links)
- Convex recoloring of paths (Q2448880) (← links)
- Efficient approximation of convex recolorings (Q2643731) (← links)
- Convex recoloring of paths (Q2840702) (← links)
- Reconstruction for Colorings on Trees (Q3094945) (← links)
- Partial convex recolorings of trees and galled networks (Q3189026) (← links)
- Convex Recoloring Revisited: Complexity and Exact Algorithms (Q5323087) (← links)
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (Q5479370) (← links)
- Approximation and Online Algorithms (Q5898463) (← links)
- A heuristic for the convex recoloring problem in graphs (Q6071077) (← links)