A new approach on locally checkable problems (Q2127611): 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 / OpenAlex ID @@
+W3114856694
@@ Property / OpenAlex ID: W3114856694 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00681
@@ Property / arXiv ID: 2006.00681 / rank @@
+Normal rank
@@ Property / cites work @@
+Triple Roman domination in graphs
@@ Property / cites work: Triple Roman domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5354542
@@ Property / cites work: Q5354542 / rank @@
+Normal rank
@@ Property / cites work @@
+On the double Roman domination in graphs
@@ Property / cites work: On the double Roman domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Outer independent double Roman domination
@@ Property / cites work: Outer independent double Roman domination / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal double Roman domination in graphs
@@ Property / cites work: Maximal double Roman domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the lucky choice number of graphs
@@ Property / cites work: On the lucky choice number of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Double Roman domination
@@ Property / cites work: Double Roman domination / rank @@
+Normal rank
@@ Property / cites work @@
+Nonserial dynamic programming
@@ Property / cites work: Nonserial dynamic programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795218
@@ Property / cites work: Q3795218 / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+A $c^k n$ 5-Approximation Algorithm for Treewidth
@@ Property / cites work: A $c^k n$ 5-Approximation Algorithm for Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+The minimum chromatic violation problem: a polyhedral study
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating sequences in graphs
@@ Property / cites work: Dominating sequences in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Total dominating sequences in graphs
@@ Property / cites work: Total dominating sequences in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
+Normal rank
@@ Property / cites work @@
+Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems
+Normal rank
@@ Property / cites work @@
+The Parameterized Complexity of Domination-Type Problems and Application to Linear Codes
+Normal rank
@@ Property / cites work @@
+The $L(2,1)$-Labeling Problem on Graphs
@@ Property / cites work: The $L(2,1)$-Labeling Problem on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-two labelings of graphs
@@ Property / cites work: Distance-two labelings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow domination on trees
@@ Property / cites work: Rainbow domination on trees / rank @@
+Normal rank
@@ Property / cites work @@
+Total domination in graphs
@@ Property / cites work: Total domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Roman domination in graphs.
@@ Property / cites work: Roman domination in graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Monadic second-order evaluations on tree-decomposable graphs
+Normal rank
@@ Property / cites work @@
+Lucky labelings of graphs
@@ Property / cites work: Lucky labelings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect double Roman domination of trees
@@ Property / cites work: Perfect double Roman domination of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3922703
@@ Property / cites work: Q3922703 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-\(d\) independent set problems for bipartite and chordal graphs
+Normal rank
@@ Property / cites work @@
+Complexity of the packing coloring problem for trees
+Normal rank
@@ Property / cites work @@
+Q3691778
@@ Property / cites work: Q3691778 / rank @@
+Normal rank
@@ Property / cites work @@
+Independence and average distance in graphs
@@ Property / cites work: Independence and average distance in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of first-order and monadic second-order logic revisited
+Normal rank
@@ Property / cites work @@
+Limited packings in graphs
@@ Property / cites work: Limited packings in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3070232
@@ Property / cites work: Q3070232 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2878209
@@ Property / cites work: Q2878209 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3576665
@@ Property / cites work: Q3576665 / rank @@
+Normal rank
@@ Property / cites work @@
+Labelling Graphs with a Condition at Distance 2
@@ Property / cites work: Labelling Graphs with a Condition at Distance 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic colorings of planar graphs
@@ Property / cites work: Acyclic colorings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+S-functions for graphs
@@ Property / cites work: S-functions for graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4552196
@@ Property / cites work: Q4552196 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Total {k}-Domination and Related Problems
+Normal rank
@@ Property / cites work @@
+\(k\)-tuple total domination in graphs
@@ Property / cites work: \(k\)-tuple total domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5009468
@@ Property / cites work: Q5009468 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+$$\{k\}$$-Packing Functions of Graphs
@@ Property / cites work: $$\{k\}$$-Packing Functions of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Independent double Roman domination in graphs
@@ Property / cites work: Independent double Roman domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between packing and covering numbers of a tree
+Normal rank
@@ Property / cites work @@
+Q3291034
@@ Property / cites work: Q3291034 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Q3895508
@@ Property / cites work: Q3895508 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4820787
@@ Property / cites work: Q4820787 / rank @@
+Normal rank
@@ Property / cites work @@
+All structured programs have small tree width and good register allocation
+Normal rank
@@ Property / cites work @@
+Q4135588
@@ Property / cites work: Q4135588 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank