The complexity of restricted star colouring (Q2161257): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2021.05.015
@@ Property / DOI: 10.1016/j.dam.2021.05.015 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+ColPack
@@ Property / describes a project that uses: ColPack / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3168876418
@@ Property / OpenAlex ID: W3168876418 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02979
@@ Property / arXiv ID: 2108.02979 / 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 @@
+Graph 2-rankings
@@ Property / cites work: Graph 2-rankings / rank @@
+Normal rank
@@ Property / cites work @@
+Rankings of Graphs
@@ Property / cites work: Rankings of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families
+Normal rank
@@ Property / cites work @@
+Distributed-Memory Parallel Algorithms for Distance-2 Coloring and Related Problems in Derivative Computation
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Q5180766
@@ Property / cites work: Q5180766 / rank @@
+Normal rank
@@ Property / cites work @@
+What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
+Normal rank
@@ Property / cites work @@
+ColPack
@@ Property / cites work: ColPack / rank @@
+Normal rank
@@ Property / cites work @@
+New Acyclic and Star Coloring Algorithms with Application to Computing Hessians
+Normal rank
@@ Property / cites work @@
+On an edge ranking problem of trees and graphs
@@ Property / cites work: On an edge ranking problem of trees and graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On vertex rankings of graphs and its relatives
@@ Property / cites work: On vertex rankings of graphs and its relatives / rank @@
+Normal rank
@@ Property / cites work @@
+Ordered colourings
@@ Property / cites work: Ordered colourings / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Colorings
@@ Property / cites work: Graph Colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Practical algorithms for MSO model-checking on tree-decomposable graphs
+Normal rank
@@ Property / cites work @@
+Coloring the square of an outerplanar graph
@@ Property / cites work: Coloring the square of an outerplanar graph / rank @@
+Normal rank
@@ Property / cites work @@
+The Role of Elimination Trees in Sparse Factorization
+Normal rank
@@ Property / cites work @@
+Acyclic and star colorings of cographs
@@ Property / cites work: Acyclic and star colorings of cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Hard tiling problems with simple tiles
@@ Property / cites work: Hard tiling problems with simple tiles / rank @@
+Normal rank
@@ Property / cites work @@
+On the Estimation of Sparse Hessian Matrices
@@ Property / cites work: On the Estimation of Sparse Hessian Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of restricted variant of star colouring
+Normal rank
@@ Property / cites work @@
+Star coloring of graphs with girth at least five
@@ Property / cites work: Star coloring of graphs with girth at least five / rank @@
+Normal rank
@@ Property / cites work @@
+Linear degree extractors and the inapproximability of max clique and chromatic number
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2021.05.015
@@ Property / DOI: 10.1016/J.DAM.2021.05.015 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2161257