Boundary graph classes for some maximum induced subgraph problems (Q2444152): Difference between revisions

@@ Property / author @@
+Dmitriy S. Malyshev
@@ Property / author: Dmitriy S. Malyshev / 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.1007/s10878-012-9529-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2008836319
@@ Property / OpenAlex ID: W2008836319 / 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 @@
+Q3115709
@@ Property / cites work: Q3115709 / rank @@
+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 @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+SPLITTING NUMBER is NP-complete
@@ Property / cites work: SPLITTING NUMBER is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+On maximum planar induced subgraphs
@@ Property / cites work: On maximum planar induced subgraphs / 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 @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+Boundary properties of graphs for algorithmic graph problems
+Normal rank
@@ Property / cites work @@
+Q3115719
@@ Property / cites work: Q3115719 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115177
@@ Property / cites work: Q3115177 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115195
@@ Property / cites work: Q3115195 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of boundary classes in the 3-colouring problem
+Normal rank
@@ Property / cites work @@
+<i>R</i>(4, 5) = 25
@@ Property / cites work: <i>R</i>(4, 5) = 25 / rank @@
+Normal rank
@@ Property / cites work @@
+Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs
+Normal rank