Hitting Selected (Odd) Cycles (Q5348214): Difference between revisions

@@ Property / describes a project that uses @@
+Algorithm 447
@@ Property / describes a project that uses: Algorithm 447 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Multicut is FPT
@@ Property / cites work: Multicut is FPT / rank @@
+Normal rank
@@ Property / cites work @@
+An improved parameterized algorithm for the minimum node multiway cut problem
+Normal rank
@@ Property / cites work @@
+Q3549698
@@ Property / cites work: Q3549698 / rank @@
+Normal rank
@@ Property / cites work @@
+Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On Multiway Cut Parameterized above Lower Bounds
@@ Property / cites work: On Multiway Cut Parameterized above Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Subset Feedback Vertex Set Is Fixed-Parameter Tractable
+Normal rank
@@ Property / cites work @@
+Planar graph bipartization in linear time
@@ Property / cites work: Planar graph bipartization in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm Engineering for Optimal Graph Bipartization
+Normal rank
@@ Property / cites work @@
+Linear-Time FPT Algorithms via Network Flow
@@ Property / cites work: Linear-Time FPT Algorithms via Network Flow / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743513
@@ Property / cites work: Q5743513 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability for the subset feedback set problem and the \(S\)-cycle packing problem
+Normal rank
@@ Property / cites work @@
+Q5417631
@@ Property / cites work: Q5417631 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs
+Normal rank
@@ Property / cites work @@
+Faster Parameterized Algorithms Using Linear Programming
+Normal rank
@@ Property / cites work @@
+Parameterized Tractability of Multiway Cut with Parity Constraints
+Normal rank
@@ Property / cites work @@
+Linear Time Parameterized Algorithms for Subset Feedback Vertex Set
+Normal rank
@@ Property / cites work @@
+Simpler Parameterized Algorithm for OCT
@@ Property / cites work: Simpler Parameterized Algorithm for OCT / rank @@
+Normal rank
@@ Property / cites work @@
+Q2957518
@@ Property / cites work: Q2957518 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized graph separation problems
@@ Property / cites work: Parameterized graph separation problems / rank @@
+Normal rank
@@ Property / cites work @@
+Finding small separators in linear time via treewidth reduction
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Flowers and Vertex Cover
@@ Property / cites work: Paths, Flowers and Vertex Cover / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts
+Normal rank
@@ Property / cites work @@
+Almost 2-SAT is fixed-parameter tractable
@@ Property / cites work: Almost 2-SAT is fixed-parameter tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Finding odd cycle transversals.
@@ Property / cites work: Finding odd cycle transversals. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/15m1041213
+Normal rank
@@ Property / OpenAlex ID @@
+W2736712640
@@ Property / OpenAlex ID: W2736712640 / rank @@
+Normal rank