Pages that link to "Item:Q414863"
From MaRDI portal
The following pages link to Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables (Q414863):
Displaying 15 items.
- Parameterized complexity of MaxSat above average (Q392026) (← links)
- Confronting intractability via parameters (Q465686) (← 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)
- Satisfying ternary permutation constraints by multiple linear orders or phylogenetic trees (Q897856) (← links)
- Satisfying more than half of a system of linear equations over GF(2): a multivariate approach (Q2637641) (← links)
- Large Independent Sets in Subquartic Planar Graphs (Q2803824) (← links)
- Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey (Q2908541) (← links)
- Finding Detours is Fixed-Parameter Tractable (Q4972756) (← links)
- (Q4993600) (← links)
- (Q5075790) (← links)
- Going Far from Degeneracy (Q5130907) (← links)
- Large Independent Sets in Triangle-Free Planar Graphs (Q5270410) (← links)
- Detours in directed graphs (Q6113279) (← links)
- Approximating long cycle above Dirac's guarantee (Q6586667) (← links)
