A polyhedral study of the acyclic coloring problem (Q5916097): Difference between revisions

@@ 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.dam.2012.03.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2127906323
@@ Property / OpenAlex ID: W2127906323 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring with no 2-colored \(P_4\)'s
@@ Property / cites work: Coloring with no 2-colored \(P_4\)'s / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic coloring of graphs
@@ Property / cites work: Acyclic coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On acyclic colorings of planar graphs
@@ Property / cites work: On acyclic colorings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic list 7‐coloring of planar graphs
@@ Property / cites work: Acyclic list 7‐coloring of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic colouring of 1-planar graphs
@@ Property / cites work: Acyclic colouring of 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic Colourings of Planar Graphs with Large Girth
+Normal rank
@@ Property / cites work @@
+Q4180377
@@ Property / cites work: Q4180377 / rank @@
+Normal rank
@@ Property / cites work @@
+The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
+Normal rank
@@ Property / cites work @@
+Estimation of sparse hessian matrices and graph coloring problems
+Normal rank
@@ Property / cites work @@
+Minimum feedback vertex set and acyclic coloring.
@@ Property / cites work: Minimum feedback vertex set and acyclic coloring. / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic and \(k\)-distance coloring of the grid
@@ Property / cites work: Acyclic and \(k\)-distance coloring of the grid / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic coloring of graphs of maximum degree five: nine colors are enough
+Normal rank
@@ Property / cites work @@
+Q4448754
@@ Property / cites work: Q4448754 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4813178
@@ Property / cites work: Q4813178 / rank @@
+Normal rank
@@ Property / cites work @@
+What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
+Normal rank
@@ Property / cites work @@
+New Acyclic and Star Coloring Algorithms with Application to Computing Hessians
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Sparse Hessians Using Coloring and Automatic Differentiation
+Normal rank
@@ Property / cites work @@
+Acyclic colorings of planar graphs
@@ Property / cites work: Acyclic colorings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3621531
@@ Property / cites work: Q3621531 / rank @@
+Normal rank
@@ Property / cites work @@
+On the acyclic chromatic number of Hamming graphs
@@ Property / cites work: On the acyclic chromatic number of Hamming graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic colorings of products of trees
@@ Property / cites work: Acyclic colorings of products of trees / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the minimum cycle mean in a digraph
+Normal rank
@@ Property / cites work @@
+Parametric shortest path algorithms with an application to cyclic staffing
+Normal rank
@@ Property / cites work @@
+Cycle-based facets of chromatic scheduling polytopes
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for graph coloring
@@ Property / cites work: A branch-and-cut algorithm for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for graph coloring
@@ Property / cites work: A cutting plane algorithm for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+On the acyclic choosability of graphs
@@ Property / cites work: On the acyclic choosability of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic 5-choosability of planar graphs without small cycles
+Normal rank
@@ Property / cites work @@
+Acyclic 5-choosability of planar graphs with neither 4-cycles nor chordal 6-cycles
+Normal rank