Pages that link to "Item:Q644808"
From MaRDI portal
The following pages link to Solving MAX-\(r\)-SAT above a tight lower bound (Q644808):
Displaying 29 items.
- Parameterizations of test cover with bounded test sizes (Q261370) (← links)
- Parameterized algorithms for finding square roots (Q262249) (← links)
- Preprocessing subgraph and minor problems: when does a small vertex cover help? (Q386050) (← links)
- Parameterized complexity of MaxSat above average (Q392026) (← links)
- A new bound for 3-satisfiable MaxSat and its algorithmic application (Q393085) (← links)
- Fixed-parameter tractability of satisfying beyond the number of variables (Q528862) (← links)
- Hypercontractive inequality for pseudo-Boolean functions of bounded Fourier width (Q713329) (← links)
- Linear kernels and linear-time algorithms for finding large cuts (Q722541) (← links)
- The complexity of degree anonymization by vertex addition (Q897957) (← links)
- Parameterized complexity and approximation issues for the colorful components problems (Q1643155) (← links)
- Parameterized algorithms for Max Colorable Induced Subgraph problem on perfect graphs (Q1755775) (← links)
- On some FPT problems without polynomial Turing compressions (Q2072079) (← links)
- Parameterized aspects of strong subgraph closure (Q2182097) (← links)
- Algorithms for \((n,3)\)-MAXSAT and parameterization above the all-true assignment (Q2283027) (← links)
- Alternative parameterizations of \textsc{Metric Dimension} (Q2285127) (← links)
- A completeness theory for polynomial (Turing) kernelization (Q2343083) (← links)
- A complete parameterized complexity analysis of bounded planning (Q2353405) (← links)
- Parameterized complexity of satisfying almost all linear equations over \(\mathbb F_2\) (Q2392244) (← links)
- Meta-kernelization using well-structured modulators (Q2413976) (← links)
- Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound (Q2453557) (← links)
- Satisfying more than half of a system of linear equations over GF(2): a multivariate approach (Q2637641) (← links)
- Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey (Q2908541) (← links)
- Basic Terminology, Notation and Results (Q3120433) (← links)
- Simultaneous Approximation of Constraint Satisfaction Problems (Q3448785) (← links)
- Finding Detours is Fixed-Parameter Tractable (Q4972756) (← links)
- (Q4993600) (← links)
- (Q5092402) (← links)
- (Q5116487) (← links)
- (Q5874535) (← links)
