Q5743380 (Q5743380): Difference between revisions

@@ Property / cites work @@
+O(√log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems
+Normal rank
@@ Property / cites work @@
+PRIMES is in P
@@ Property / cites work: PRIMES is in P / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417644
@@ Property / cites work: Q5417644 / rank @@
+Normal rank
@@ Property / cites work @@
+The multi-multiway cut problem
@@ Property / cites work: The multi-multiway cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Kernels for Feedback Arc Set In Tournaments
@@ Property / cites work: Kernels for Feedback Arc Set In Tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams
+Normal rank
@@ Property / cites work @@
+A Cubic Kernel for Feedback Vertex Set
@@ Property / cites work: A Cubic Kernel for Feedback Vertex Set / rank @@
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+(Meta) Kernelization
@@ Property / cites work: (Meta) Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Kernel Bounds for Disjoint Cycles and Disjoint Paths
+Normal rank
@@ Property / cites work @@
+Multicut is FPT
@@ Property / cites work: Multicut is FPT / rank @@
+Normal rank
@@ Property / cites work @@
+The Undirected Feedback Vertex Set Problem Has a Poly(k) Kernel
+Normal rank
@@ Property / cites work @@
+Parameterized and exact computation. 4th international workshop, IWPEC 2009, Copenhagen, Denmark, September 10--11, 2009. Revised selected papers
+Normal rank
@@ Property / cites work @@
+Vertex Cover: Further Observations and Further Improvements
+Normal rank
@@ Property / cites work @@
+An improved parameterized algorithm for the minimum node multiway cut problem
+Normal rank
@@ Property / cites work @@
+A fixed-parameter algorithm for the directed feedback vertex set problem
+Normal rank
@@ Property / cites work @@
+Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses
+Normal rank
@@ Property / cites work @@
+Incompressibility through Colors and IDs
@@ Property / cites work: Incompressibility through Colors and IDs / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Comparing trees via crossing minimization
@@ Property / cites work: Comparing trees via crossing minimization / rank @@
+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 @@
+Bidimensionality and Geometric Graphs
@@ Property / cites work: Bidimensionality and Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Infeasibility of instance compression and succinct PCPs for NP
+Normal rank
@@ Property / cites work @@
+Proceedings of the forty-third annual ACM symposium on Theory of computing
+Normal rank
@@ Property / cites work @@
+Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
+Normal rank
@@ Property / cites work @@
+FPT Algorithms for Path-Transversals and Cycle-Transversals Problems in Graphs
+Normal rank
@@ Property / cites work @@
+On the (Non-)existence of Polynomial Kernels for P l -free Edge Modification Problems
+Normal rank
@@ Property / cites work @@
+Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
+Normal rank
@@ Property / cites work @@
+Iterative Compression for Exactly Solving NP-Hard Minimization Problems
+Normal rank
@@ Property / cites work @@
+On the Compressibility of $\mathcal{NP}$ Instances and Cryptographic Applications
+Normal rank
@@ Property / cites work @@
+Experimental and Efficient Algorithms
@@ Property / cites work: Experimental and Efficient Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm Engineering for Optimal Graph Bipartization
+Normal rank
@@ Property / cites work @@
+Separator-based data reduction for signed graph balancing
+Normal rank
@@ Property / cites work @@
+Q5417631
@@ Property / cites work: Q5417631 / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Two Edge Modification Problems without Polynomial Kernels
+Normal rank
@@ Property / cites work @@
+Wheel-Free Deletion Is W[2]-Hard
@@ Property / cites work: Wheel-Free Deletion Is W[2]-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler Parameterized Algorithm for OCT
@@ Property / cites work: Simpler Parameterized Algorithm for OCT / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized graph separation problems
@@ Property / cites work: Parameterized graph separation problems / rank @@
+Normal rank
@@ Property / cites work @@
+A parameterized view on matroid optimization problems
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of multicut parameterized by the size of the cutset
+Normal rank
@@ Property / cites work @@
+Lower bounds on kernelization
@@ Property / cites work: Lower bounds on kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Approximation Algorithm for the Minimum Fill-In Problem
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5390304
@@ Property / cites work: Q5390304 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of Menger's graph theorem
@@ Property / cites work: Applications of Menger's graph theorem / rank @@
+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 @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+A 4             <i>k</i>             <sup>2</sup>             kernel for feedback vertex set
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5743380