An improved fixed-parameter algorithm for vertex cover
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3887060 (Why is no real title available?)
- scientific article; zbMATH DE number 806748 (Why is no real title available?)
- Fixed-Parameter Tractability and Completeness I: Basic Results
- Fixed-parameter tractability and completeness II: On completeness for W[1]
- Nondeterminism within $P^ * $
- On limited nondeterminism and the complexity of the V-C dimension
Cited in
(57)- scientific article; zbMATH DE number 1508265 (Why is no real title available?)
- Confronting intractability via parameters
- Pareto complexity of two-parameter FPT problems: a case study for partial vertex cover
- Why is maximum clique often easy in practice?
- Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP
- Parameterized measure \& conquer for problems with no small kernels
- A novel parameterised approximation algorithm for \textsc{minimum vertex cover}
- Improved Parameterized Upper Bounds for Vertex Cover
- Improved exact algorithms for MAX-SAT
- Efficient algorithms for the max \(k\)-vertex cover problem
- Parameterized computation and complexity: a new approach dealing with NP-hardness
- Refined memorization for vertex cover
- Parameterized and Exact Computation
- Solving larger maximum clique problems using parallel quantum annealing
- Parameterized algorithm for eternal vertex cover
- Generating Faster Algorithms for d-Path Vertex Cover
- An \(O^\ast ( 2 . 61 9^k )\) algorithm for 4-path vertex cover
- Improved upper bounds for vertex cover
- A note on vertex cover in graphs with maximum degree 3
- Focused jump-and-repair constraint handling for fixed-parameter tractable graph problems closed under induced subgraphs
- The Impact of Parameterized Complexity to Interdisciplinary Problem Solving
- Intuitive Algorithms and t-Vertex Cover
- Rank vertex cover as a natural problem for algebraic compression
- Graph-Theoretic Concepts in Computer Science
- scientific article; zbMATH DE number 1420918 (Why is no real title available?)
- scientific article; zbMATH DE number 1979504 (Why is no real title available?)
- On the parameterized vertex cover problem for graphs with perfect matching
- An efficient exact algorithm for constraint bipartite vertex cover
- Deterministic parameterized connected vertex cover
- Enumerate and expand: Improved algorithms for connected vertex cover and tree cover
- On parameterized exponential time complexity
- Reachability problems in interval-constrained and cardinality-constrained graphs
- Above guarantee parameterization for vertex cover on graphs with maximum degree 4
- scientific article; zbMATH DE number 1830723 (Why is no real title available?)
- On the existence of subexponential parameterized algorithms
- Efficient algorithms for the \textsc{max~\(k\)-vertex cover problem}
- An efficient fixed-parameter algorithm for 3-hitting set
- On efficient fixed-parameter algorithms for weighted vertex cover
- A multivariate framework for weighted FPT algorithms
- scientific article; zbMATH DE number 2080245 (Why is no real title available?)
- What Is Known About Vertex Cover Kernelization?
- Maximum minimal vertex cover parameterized by vertex cover
- A kernel of order \(2k - c\) for Vertex Cover
- The complexity of irredundant sets parameterized by size
- Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover
- scientific article; zbMATH DE number 6515825 (Why is no real title available?)
- A fixed-parameter-tractable algorithm for set packing
- A kernel of order \(2k-c\log k\) for vertex cover
- Fixed-parameter algorithms for Vertex Cover \(P_3\)
- A general method to speed up fixed-parameter-tractable algorithms
- Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms
- A HYBRID HEURISTIC FOR THE MINIMUM WEIGHT VERTEX COVER PROBLEM
- Vertex cover, dominating set and my encounters with parameterized complexity and Mike Fellows
- Maximum minimal vertex cover parameterized by vertex cover
- Fixed-parameter evolutionary algorithms and the vertex cover problem
- Solving large FPT problems on coarse-grained parallel machines
- A note on the complexity of minimum dominating set
This page was built for publication: An improved fixed-parameter algorithm for vertex cover
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293227)
