Odd Multiway Cut in Directed Acyclic Graphs (Q3300762): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An improved integrality gap for the Călinescu-Karloff-Rabani relaxation for multiway cut
+Normal rank
@@ Property / cites work @@
+Parameterized complexity dichotomy for \textsc{Steiner Multicut}
+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 @@
+Packing non-zero \(A\)-paths in group-labelled graphs
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / 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 @@
+Linear kernels and linear-time algorithms for finding large cuts
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+MIN-MAX theorems for packing and covering odd \((u,v)\)-trails
+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 @@
+A deterministic polynomial kernel for odd cycle transversal and vertex multiway cut in planar graphs
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability for subset feedback set problems with parity constraints
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Quick but odd growth of cacti
@@ Property / cites work: Quick but odd growth of cacti / rank @@
+Normal rank
@@ Property / cites work @@
+Compression via Matroids
@@ Property / cites work: Compression via Matroids / rank @@
+Normal rank
@@ Property / cites work @@
+The even-path problem for graphs and digraphs
@@ Property / cites work: The even-path problem for graphs and digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hitting Selected (Odd) Cycles
@@ Property / cites work: Hitting Selected (Odd) Cycles / rank @@
+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 @@
+Parameterized Complexity and Approximability of Directed Odd Cycle Transversal
+Normal rank
@@ Property / cites work @@
+Q4608015
@@ Property / cites work: Q4608015 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549676
@@ Property / cites work: Q3549676 / 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 @@
+Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts
+Normal rank
@@ Property / cites work @@
+Finding odd cycle transversals.
@@ Property / cites work: Finding odd cycle transversals. / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Packing odd paths
@@ Property / cites work: Packing odd paths / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/18m1176087
+Normal rank
@@ Property / OpenAlex ID @@
+W3036391239
@@ Property / OpenAlex ID: W3036391239 / rank @@
+Normal rank