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


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI