A general method to speed up fixed-parameter-tractable algorithms
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 125151
- Faster exact algorithms for hard problems: A parameterized point of view
- IMPROVING THE COMPUTATIONAL EFFICIENCY OF FIXED POINT ALGORITHMS
- scientific article; zbMATH DE number 4205881
- A Fast Algorithm for Trummer’s Problem
- Faster algorithms via approximation theory
- A faster algorithm for solving general LPs
- Faster parameterized algorithms using linear programming
Cites work
- scientific article; zbMATH DE number 1304341 (Why is no real title available?)
- scientific article; zbMATH DE number 1341905 (Why is no real title available?)
- scientific article; zbMATH DE number 1161563 (Why is no real title available?)
- scientific article; zbMATH DE number 806748 (Why is no real title available?)
- scientific article; zbMATH DE number 1418354 (Why is no real title available?)
- scientific article; zbMATH DE number 1420918 (Why is no real title available?)
- Advice classes of parametrized tractability
- An improved fixed-parameter algorithm for vertex cover
Cited in
(49)- An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs
- Complexity and parameterized algorithms for cograph editing
- Why is maximum clique often easy in practice?
- Parameterized algorithms for the 2-clustering problem with minimum sum and minimum sum of squares objective functions
- Graph motif problems parameterized by dual
- Polynomial kernels for proper interval completion and related problems
- Improved exact algorithms for MAX-SAT
- Parameterized computation and complexity: a new approach dealing with NP-hardness
- Fixed parameter algorithms for one-sided crossing minimization revisited
- Fixed-parameter algorithms in analysis of heuristics for extracting networks in linear programs
- Polynomial kernels for proper interval completion and related problems
- FAST—Fast Algorithm for the Scenario Technique
- Refined memorization for vertex cover
- Problem Kernels for NP-Complete Edge Deletion Problems: Split and Related Graphs
- Going Weighted: Parameterized Algorithms for Cluster Editing
- Improved upper bounds for vertex cover
- New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem
- On making directed graphs transitive
- Fixed-parameter algorithms for Kemeny rankings
- On the kernelization of ranking \(r\)-CSPs: linear vertex-kernels for generalizations of feedback arc set and betweenness in tournaments
- Vertex cover problem parameterized above and below tight bounds
- Efficiency in exponential time for domination-type problems
- Improving a fixed parameter tractability time bound for the shadow problem
- A cubic-vertex kernel for flip consensus tree
- Faster exact algorithms for hard problems: A parameterized point of view
- On the existence of subexponential parameterized algorithms
- Two fixed-parameter algorithms for vertex covering by paths on trees
- An efficient fixed-parameter algorithm for 3-hitting set
- Going weighted: parameterized algorithms for cluster editing
- Accelerating optimization by tracing valley
- On the (Non-)existence of Polynomial Kernels for P l -free Edge Modification Problems
- A measure and conquer approach for the parameterized bounded degree-one vertex deletion
- On the generalized multiway cut in trees problem
- New fixed-parameter algorithms for the minimum quartet inconsistency problem
- Optimal-size problem kernels for \(d\)-Hitting Set in linear time and space
- A refined search tree technique for dominating set on planar graphs
- On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems
- Applying modular decomposition to parameterized cluster editing problems
- scientific article; zbMATH DE number 3986532 (Why is no real title available?)
- Pseudo-kernelization: A branch-then-Reduce approach for FPT problems
- A basic parameterized complexity primer
- A golden ratio parameterized algorithm for cluster editing
- Fixed-parameter algorithms for cluster vertex deletion
- Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes
- New races in parameterized algorithmics
- Fixed-parameter algorithms for DAG partitioning
- An improved parameterized algorithm for the \(p\)-cluster vertex deletion problem
- Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms
- Call control with \(k\) rejections
This page was built for publication: A general method to speed up fixed-parameter-tractable algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1607033)
