Pages that link to "Item:Q688442"
From MaRDI portal
The following pages link to A well-characterized approximation problem (Q688442):
Displaying 5 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)
- MODp-tests, almost independence and small probability spaces (Q5047166) (← links)
