No article text was recorded for this version.
above-guarantee parameterization
Version 2 of 217 papers34 conceptsfrozen 2026-10-04
Papers in this version
- Blog: A Fast Algorithm for MaxSAT above Half Number of Clauses
- Blog: Going Far From Degeneracy
- Blog: On Multiway Cut parameterized above lower bounds
- Blog: On multiway cut parameterized above lower bounds
- Blog: Parameterization of (Partial) Maximum Satisfiability above Matching in a Variable-Clause Graph
- Blog: Fixed-Parameter Complexity of Minimum Profile Problems
- Blog: Solving MAX-r-SAT Above a Tight Lower Bound
- Blog: Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee
- Blog: Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics
- Blog: The Linear Arrangement Problem Parameterized Above Guaranteed Value
- Blog: Parameterizing Edge Modification Problems Above Lower Bounds
- Blog: Multiplicative Parameterization Above a Guarantee
- Blog: On the Complexity of Finding a Sparse Connected Spanning Subgraph in a Non-Uniform Failure Model
- Blog: Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees
- Blog: Rank Vertex Cover as a Natural Problem for Algebraic Compression
- Blog: Finding Long Directed Cycles Is Hard Even When DFVS Is Small Or Girth Is Large
- Blog: Balanced Stable Marriage: How Close Is Close Enough?
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_above_guarantee_parameterization_9444af55,
title = {above-guarantee parameterization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/above-guarantee-parameterization/rdr_9444af555f5c4e1684c29dc04bfa724c},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 2, frozen text):
@misc{lacuna_above_guarantee_parameterization_9444af55_v2,
title = {above-guarantee parameterization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/above-guarantee-parameterization/rdr_9444af555f5c4e1684c29dc04bfa724c/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-21},
}