No. Title Author Year
1 Hardness of Rainbow Coloring Hypergraphs Guruswami, Venkatesan et al. 2018
2 Efficiently Decodable Codes for the Binary Deletion Channel Guruswami, Venkatesan et al. 2017
3 Locality via Partially Lifted Codes Frank-Fischer, S. Luna et al. 2017
4 Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph Guruswami, Venkatesan et al. 2017
5 Subspace Designs Based on Algebraic Function Fields Guruswami, Venkatesan et al. 2017
6 Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere Bhattiprolu, Vijay et al. 2017
7 The Quest for Strong Inapproximability Results with Perfect Completeness Brakensiek, Joshua et al. 2017
8 New Hardness Results for Graph and Hypergraph Colorings Brakensiek, Joshua et al. 2016
9 The Constraint Satisfaction Problem: Complexity and Approximability (Dagstuhl Seminar 15301) Bulatov, Andrei A. et al. 2016
10 Tight Bounds for Communication-Assisted Agreement Distillation Guruswami, Venkatesan et al. 2016
Current Page :
Number of result pages: 2
Number of documents: 18

DROPS-Home | Fulltext Search | Imprint Published by LZI