Editing to Eulerian graphs (Q896016): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W200506746
@@ Property / OpenAlex ID: W200506746 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6863
@@ Property / arXiv ID: 1410.6863 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of three edge contraction problems with degree constraints
+Normal rank
@@ Property / cites work @@
+The spanning subgraphs of eulerian graphs
@@ Property / cites work: The spanning subgraphs of eulerian graphs / rank @@
+Normal rank
@@ Property / cites work @@
+NP-completeness results for edge modification problems
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of graph modification problems for hereditary properties
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of even/odd subgraph problems
+Normal rank
@@ Property / cites work @@
+Computing the Deficiency of Housing Markets with Duplicate Houses
+Normal rank
@@ Property / cites work @@
+Parameterized Eulerian strong component arc deletion problem on tournaments
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of Eulerian deletion problems
+Normal rank
@@ Property / cites work @@
+Q2978505
@@ Property / cites work: Q2978505 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Eulerian Extension and Rural Postman
+Normal rank
@@ Property / cites work @@
+The Parametrized Complexity of Some Fundamental Problems in Coding Theory
+Normal rank
@@ Property / cites work @@
+Matching, Euler tours and the Chinese postman
@@ Property / cites work: Matching, Euler tours and the Chinese postman / rank @@
+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 @@
+Finding Even Subgraphs Even Faster
@@ Property / cites work: Finding Even Subgraphs Even Faster / rank @@
+Normal rank
@@ Property / cites work @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On Eulerian extensions and their application to no-wait flowshop scheduling
+Normal rank
@@ Property / cites work @@
+Q5519709
@@ Property / cites work: Q5519709 / rank @@
+Normal rank
@@ Property / cites work @@
+An Eulerian exposition
@@ Property / cites work: An Eulerian exposition / rank @@
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+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 @@
+Complexity classification of some edge modification problems
+Normal rank