Graph editing problems with extended regularity constraints (Q526874): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2242403838
@@ Property / OpenAlex ID: W2242403838 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03482
@@ Property / arXiv ID: 1510.03482 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of three edge contraction problems with degree constraints
+Normal rank
@@ Property / cites work @@
+Finding a \(\Delta\)-regular supergraph of minimum order
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Graph isomorphism parameterized by elimination distance to bounded degree
+Normal rank
@@ Property / cites work @@
+Maximum \(k\)-regular induced subgraphs
@@ Property / cites work: Maximum \(k\)-regular induced subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of regular subgraph recognition
@@ Property / cites work: The complexity of regular subgraph recognition / rank @@
+Normal rank
@@ Property / cites work @@
+General factors of graphs
@@ Property / cites work: General factors of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Editing to a planar graph of given degrees
@@ Property / cites work: Editing to a planar graph of given degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding first-order properties of locally tree-decomposable structures
+Normal rank
@@ Property / cites work @@
+Win-Win Kernelization for Degree Sequence Completion Problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Editing to a Connected Graph of Given Degrees
@@ Property / cites work: Editing to a Connected Graph of Given Degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Editing to a graph of given degrees
@@ Property / cites work: Editing to a graph of given degrees / rank @@
+Normal rank
@@ Property / cites work @@
+On the completeness of a generalized matching problem
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms.
+Normal rank
@@ Property / cites work @@
+Q5519710
@@ Property / cites work: Q5519710 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5519711
@@ Property / cites work: Q5519711 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5672936
@@ Property / cites work: Q5672936 / rank @@
+Normal rank
@@ Property / cites work @@
+The factorization of graphs. II
@@ Property / cites work: The factorization of graphs. II / rank @@
+Normal rank
@@ Property / cites work @@
+The parameterized complexity of editing graphs for bounded degeneracy
+Normal rank
@@ Property / cites work @@
+Editing graphs to satisfy degree constraints: a parameterized approach
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of finding regular induced subgraphs
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the complexity of finding regular subgraphs
+Normal rank
@@ Property / cites work @@
+Looking at the stars
@@ Property / cites work: Looking at the stars / rank @@
+Normal rank
@@ Property / cites work @@
+Tractable cases of the extended global cardinality constraint
+Normal rank
@@ Property / cites work @@
+Deciding whether a planar graph has a cubic subgraph is NP-complete
+Normal rank
@@ Property / cites work @@
+Finding regular subgraphs in both arbitrary and planar graphs
+Normal rank
@@ Property / cites work @@
+On locating cubic subgraphs in bounded-degree connected bipartite graphs
+Normal rank
@@ Property / cites work @@
+The polynomial-time hierarchy
@@ Property / cites work: The polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+A Short Proof of the Factor Theorem for Finite Graphs
+Normal rank
@@ Property / cites work @@
+Spanning subgraphs with specified valencies
@@ Property / cites work: Spanning subgraphs with specified valencies / rank @@
+Normal rank