Pages that link to "Item:Q688442"
From MaRDI portal
The following pages link to A well-characterized approximation problem (Q688442):
Displaying 9 items.
- Polly cracker, revisited (Q285245) (← links)
- PCP characterizations of NP: toward a polynomially-small error-probability (Q649097) (← links)
- Minimal achievable approximation ratio for MAX-MQ in finite fields (Q1019747) (← links)
- The complexity and approximability of finding maximum feasible subsystems of linear relations (Q1367542) (← links)
- Approximate solutions of polynomial equations. (Q1599546) (← links)
- Satisfying degree-\(d\) equations over \(\mathrm{GF}[2]^n\) (Q3191597) (← links)
- Phase transition of multivariate polynomial systems (Q3616213) (← links)
- (Q3790035) (← links)
- MODp-tests, almost independence and small probability spaces (Q5047166) (← links)