Upper domination: towards a dichotomy through boundary properties (Q722525): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-017-0346-9
@@ Property / DOI: 10.1007/s00453-017-0346-9 / rank @@
-Normal rank
@@ Property / author @@
+Victor Zamaraev
@@ Property / author: Victor Zamaraev / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964110022
@@ Property / OpenAlex ID: W2964110022 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01510
@@ Property / arXiv ID: 1609.01510 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dichotomy for Upper Domination in Monogenic Classes
+Normal rank
@@ Property / cites work @@
+A Boundary Property for Upper Domination
@@ Property / cites work: A Boundary Property for Upper Domination / rank @@
+Normal rank
@@ Property / cites work @@
+On easy and hard hereditary classes of graphs with respect to the independent set problem
+Normal rank
@@ Property / cites work @@
+Boundary classes of graphs for the dominating set problem
+Normal rank
@@ Property / cites work @@
+NP-hard graph problems and boundary classes of graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Upper Domination: A Parameterised Perspective
+Normal rank
@@ Property / cites work @@
+Upper Domination: Complexity and Approximation
@@ Property / cites work: Upper Domination: Complexity and Approximation / rank @@
+Normal rank
@@ Property / cites work @@
+Clique-width for 4-vertex forbidden subgraphs
@@ Property / cites work: Clique-width for 4-vertex forbidden subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of upper fractional domination
+Normal rank
@@ Property / cites work @@
+Contributions to the theory of domination, independence and irredundance in graphs
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3785978
@@ Property / cites work: Q3785978 / rank @@
+Normal rank
@@ Property / cites work @@
+Chordal graphs and upper irredundance, upper domination and independence
+Normal rank
@@ Property / cites work @@
+Recent developments on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Q3353058
@@ Property / cites work: Q3353058 / rank @@
+Normal rank
@@ Property / cites work @@
+Boundary properties of graphs for algorithmic graph problems
+Normal rank
@@ Property / cites work @@
+Boundary properties of well-quasi-ordered sets of graphs
+Normal rank
@@ Property / cites work @@
+Boundary Classes of Planar Graphs
@@ Property / cites work: Boundary Classes of Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Critical properties of graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Boundary properties of the satisfiability problems
+Normal rank
@@ Property / cites work @@
+On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree
+Normal rank
@@ Property / cites work @@
+Boundary Properties of Factorial Classes of Graphs
+Normal rank
@@ Property / cites work @@
+Independent sets in extensions of 2\(K_{2}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Computing independent sets in graphs with large girth
+Normal rank
@@ Property / cites work @@
+Graph minors. V. Excluding a planar graph
@@ Property / cites work: Graph minors. V. Excluding a planar graph / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-017-0346-9
@@ Property / DOI: 10.1007/S00453-017-0346-9 / rank @@
+Normal rank