Convex Recoloring Revisited: Complexity and Exact Algorithms (Q5323087)
From MaRDI portal
scientific article; zbMATH DE number 5585639
Language | Label | Description | Also known as |
---|---|---|---|
English | Convex Recoloring Revisited: Complexity and Exact Algorithms |
scientific article; zbMATH DE number 5585639 |
Statements
Convex Recoloring Revisited: Complexity and Exact Algorithms (English)
0 references
23 July 2009
0 references
convex path recoloring
0 references
convex tree recoloring
0 references
convex leaf recoloring
0 references
independent set problem
0 references
problem complexity
0 references