Pages that link to "Item:Q632807"
From MaRDI portal
The following pages link to A probabilistic approach to problems parameterized above or below tight bounds (Q632807):
Displaying 14 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)
- Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems (Q719315) (← links)
- Probabilistic complexity analysis for linear problems in bounded domains (Q757053) (← links)
- Polynomial kernels for vertex cover parameterized by small degree modulators (Q2322700) (← links)
- Parameterized complexity of satisfying almost all linear equations over \(\mathbb F_2\) (Q2392244) (← links)
- Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound (Q2453557) (← links)
- An improved probability bound for the approximate S-lemma (Q2467445) (← links)
- Satisfying more than half of a system of linear equations over GF(2): a multivariate approach (Q2637641) (← links)
- Kernelization – Preprocessing with a Guarantee (Q2908537) (← links)
- Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey (Q2908541) (← links)
- Acyclic Digraphs (Q3120435) (← links)
- (Q4993600) (← links)
