On coloring problems with local constraints (Q5891606): Difference between revisions

@@ Property / author @@
+Flavia Bonomo-Braberman
@@ Property / author: Flavia Bonomo-Braberman / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2012.03.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2176348781
@@ Property / OpenAlex ID: W2176348781 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286847
@@ Property / cites work: Q3286847 / rank @@
+Normal rank
@@ Property / cites work @@
+Precoloring extension. I: Interval graphs
@@ Property / cites work: Precoloring extension. I: Interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3439672
@@ Property / cites work: Q3439672 / rank @@
+Normal rank
@@ Property / cites work @@
+Exploring the complexity boundary between coloring and list-coloring
+Normal rank
@@ Property / cites work @@
+Structure and linear time recognition of 3-leaf powers
+Normal rank
@@ Property / cites work @@
+Solving a Real-World Train Unit Assignment Problem
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Completely separable graphs
@@ Property / cites work: Completely separable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4838466
@@ Property / cites work: Q4838466 / rank @@
+Normal rank
@@ Property / cites work @@
+Precoloring Extension III: Classes of Perfect Graphs
+Normal rank
@@ Property / cites work @@
+Approximation results for the optimum cost chromatic partition problem
+Normal rank
@@ Property / cites work @@
+Generalized coloring for tree-like graphs
@@ Property / cites work: Generalized coloring for tree-like graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Precoloring extension on unit interval graphs
@@ Property / cites work: Precoloring extension on unit interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+On Graph Powers for Leaf-Labeled Trees
@@ Property / cites work: On Graph Powers for Leaf-Labeled Trees / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal greedy heuristic to color interval graphs
+Normal rank
@@ Property / cites work @@
+A unified approach to domination problems on interval graphs
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank