Complexity and kernels for bipartition into degree-bounded induced graphs (Q730002): 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.tcs.2016.11.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2555985695
@@ Property / OpenAlex ID: W2555985695 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of finding small degree-constrained subgraphs
+Normal rank
@@ Property / cites work @@
+Degree-constrained decompositions of graphs: Bounded treewidth and planarity
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for decomposing graphs under degree constraints
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+On bounded-degree vertex deletion parameterized by treewidth
+Normal rank
@@ Property / cites work @@
+Recognizing decomposable graphs
@@ Property / cites work: Recognizing decomposable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing graphs with girth at least five under degree constraints
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and completeness II: On completeness for W[1]
+Normal rank
@@ Property / cites work @@
+A generalization of Nemhauser and Trotter's local optimization theorem
+Normal rank
@@ Property / cites work @@
+Efficient edge domination problems in graphs
@@ Property / cites work: Efficient edge domination problems in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On decomposition of triangle-free graphs under degree constraints
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of finding regular induced subgraphs
+Normal rank
@@ Property / cites work @@
+Q4715286
@@ Property / cites work: Q4715286 / rank @@
+Normal rank
@@ Property / cites work @@
+On a generalization of Nemhauser and Trotter's local optimization theorem
+Normal rank
@@ Property / cites work @@
+Complexity and Kernels for Bipartition into Degree-bounded Induced Graphs
+Normal rank
@@ Property / cites work @@
+Exact algorithms for dominating induced matching based on graph partition
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:730002