APPROX-RANDOM 2015 Special Issue
Vol 13, Article 19 (pp 1-51)
Improved NP-Inapproximability for $2$-Variable Linear Equations by Johan Håstad, Sangxia Huang, Rajsekar Manokaran, Ryan O'Donnell, and John Wright |
Vol 13, Article 14 (pp 1-17)
A Randomized Online Quantile Summary in $O((1/\varepsilon) \log(1/\varepsilon))$ Words by David Felber and Rafail Ostrovsky |
Vol 13, Article 8 (pp 1-22)
The Minimum Bisection in the Planted Bisection Model by Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, and Kathrin Skubch |
Vol 13, Article 3 (pp 1-24)
Towards a Characterization of Approximation Resistance for Symmetric CSPs by Venkatesan Guruswami and Euiwoong Lee |
Vol 12, Article 14 (pp 1-14)
Minimizing Maximum Flow-Time on Related Machines by Nikhil Bansal and Bouke Cloostermans |
Vol 12, Article 13 (pp 1-3)
Special Issue: APPROX-RANDOM 2015: Guest Editors' Foreword by Nicole Megow and Mary Wootters |