Pages that link to "Item:Q2911627"
From MaRDI portal
The following pages link to Simultaneously Satisfying Linear Equations Over F_2: MaxLin2 and Max-r-Lin2 Parameterized Above Average (Q2911627):
Displaying 10 items.
- Maximum balanced subgraph problem parameterized above lower bound (Q391973) (← links)
- Parameterized complexity of MaxSat above average (Q392026) (← links)
- \textsc{Max-Cut} parameterized above the Edwards-Erdős bound (Q494801) (← links)
- Hypercontractive inequality for pseudo-Boolean functions of bounded Fourier width (Q713329) (← links)
- Hypergraph cuts above the average (Q2327966) (← 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)
- 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)