Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
Latest Publications

TOTAL DOCUMENTS

184
(FIVE YEARS 0)

H-INDEX

7
(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9781611975482
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals List Decoding with Double Samplers

2019 ◽  
pp. 2134-2153 ◽  
Author(s):  
Irit Dinur ◽  
Prahladh Harsha ◽  
Tali Kaufman ◽  
Inbal Livni Navon ◽  
Amnon Ta Shma
Keyword(s):  
List Decoding

scholarly journals Optimal Lower Bounds for Sketching Graph Cuts

2019 ◽  
pp. 2565-2569
Author(s):  
Charles Carlson ◽  
Alexandra Kolla ◽  
Nikhil Srivastava ◽  
Luca Trevisan
Keyword(s):  
Lower Bounds ◽  
Graph Cuts

scholarly journals The threshold for SDP-refutation of random regular NAE-3SAT

2019 ◽  
pp. 2305-2321 ◽  
Author(s):  
Yash Deshpande ◽  
Andrea Montanari ◽  
Ryan O'Donnell ◽  
Tselil Schramm ◽  
Subhabrata Sen

scholarly journals Approximability of the Six-vertex Model

2019 ◽  
pp. 2248-2261
Author(s):  
Jin-Yi Cai ◽  
Tianyu Liu ◽  
Pinyan Lu
Keyword(s):  
Vertex Model

scholarly journals Approximating (k, ℓ)-center clustering for curves

2019 ◽  
pp. 2922-2938 ◽  
Author(s):  
Kevin Buchin ◽  
Anne Driemel ◽  
Joachim Gudmundsson ◽  
Michael Horton ◽  
Irina Kostitsyna ◽  
...  
Load More ...
Sign in / Sign up

Export Citation Format

Share Document