Pages that link to "Item:Q5313015"
From MaRDI portal
The following pages link to Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Q5313015):
Displaying 8 items.
- A note on unique games (Q845686) (← links)
- Approximating maximum satisfiable subsystems of linear equations of bounded width (Q963367) (← links)
- Minimal achievable approximation ratio for MAX-MQ in finite fields (Q1019747) (← links)
- On the hardness of approximating max-satisfy (Q1045886) (← links)
- Hardness of MAX-2Lin and MAX-3Lin over integers, reals, and large cyclic groups (Q2828232) (← links)
- \(\mathcal{NP}\)-hardness of approximately solving linear equations over reals (Q2848199) (← links)
- Hermitian Laplacians and a Cheeger Inequality for the Max-2-Lin Problem (Q5075818) (← links)
- (Q5875456) (← links)
