An extended formulation of the convex recoloring problem on a tree (Q1675254): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-016-1094-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2557978323
@@ Property / OpenAlex ID: W2557978323 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithm for convex recoloring of trees
+Normal rank
@@ Property / cites work @@
+On the Complexity of Solving or Approximating Convex Recoloring Problems
+Normal rank
@@ Property / cites work @@
+The convex recoloring problem: polyhedra, facets and computational experiments
+Normal rank
@@ Property / cites work @@
+Extended formulations for the \(A\)-cut problem
@@ Property / cites work: Extended formulations for the \(A\)-cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+The partition problem
@@ Property / cites work: The partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Connected Coloring Completion for General Graphs: Algorithms and Complexity
+Normal rank
@@ Property / cites work @@
+Subgraph polytopes and independence polytopes of count matroids
+Normal rank
@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+The Steiner tree polytope and related polyhedra
@@ Property / cites work: The Steiner tree polytope and related polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Recoloring Revisited: Complexity and Exact Algorithms
+Normal rank
@@ Property / cites work @@
+The complexity of minimum convex coloring
@@ Property / cites work: The complexity of minimum convex coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Greedoids
@@ Property / cites work: Greedoids / rank @@
+Normal rank
@@ Property / cites work @@
+Convex recoloring of paths
@@ Property / cites work: Convex recoloring of paths / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient approximation of convex recolorings
@@ Property / cites work: Efficient approximation of convex recolorings / rank @@
+Normal rank
@@ Property / cites work @@
+Convex recolorings of strings and trees: Definitions, hardness results and algorithms
+Normal rank
@@ Property / cites work @@
+Partial convex recolorings of trees and galled networks
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems
+Normal rank
@@ Property / cites work @@
+On imposing connectivity constraints in integer programs
+Normal rank