No. Title Author Year
1 Improved 3LIN Hardness via Linear Label Cover Harsha, Prahladh et al. 2019
2 Tight FPT Approximations for k-Median and k-Means Cohen-Addad, Vincent et al. 2019
3 Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities Lee, Euiwoong et al. 2018
4 Understanding the Correlation Gap For Matchings Guruganesh, Guru et al. 2018
5 Global and Fixed-Terminal Cuts in Digraphs Bérczi, Kristóf et al. 2017
6 Improved Hardness for Cut, Interdiction, and Firefighter Problems Lee, Euiwoong 2017
7 Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere Bhattiprolu, Vijay et al. 2017
8 Approximate Hypergraph Coloring under Low-discrepancy and Related Promises Bhattiprolu, Vijay V. S. P. et al. 2015
9 Inapproximability of H-Transversal/Packing Guruswami, Venkatesan et al. 2015
10 Towards a Characterization of Approximation Resistance for Symmetric CSPs Guruswami, Venkatesan et al. 2015
Current Page :
Number of result pages: 1
Number of documents: 10


DROPS-Home | Imprint | Privacy Published by LZI