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

TOTAL DOCUMENTS

184

(FIVE YEARS 184)

H-INDEX

7

(FIVE YEARS 7)

Published By Society For Industrial And Applied Mathematics

9781611975482

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Faster External Memory Priority Queue with DecreaseKeys

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

10.1137/1.9781611975482.81 ◽

2019 ◽

pp. 1331-1343 ◽

Author(s):

Shunhua Jiang ◽

Kasper Green Larsen

Keyword(s):

Priority Queue ◽

External Memory

Download Full-text

A New Path from Splay to Dynamic Optimality

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

10.1137/1.9781611975482.80 ◽

2019 ◽

pp. 1311-1330 ◽

Author(s):

Caleb Levy ◽

Robert Tarjan

Download Full-text

Optimal Lower Bounds for Sketching Graph Cuts

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

10.1137/1.9781611975482.158 ◽

2019 ◽

pp. 2565-2569

Author(s):

Charles Carlson ◽

Alexandra Kolla ◽

Nikhil Srivastava ◽

Luca Trevisan

Keyword(s):

Lower Bounds ◽

Download Full-text

Tight Bounds for ℓp Oblivious Subspace Embeddings

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

10.1137/1.9781611975482.110 ◽

2019 ◽

pp. 1825-1843

Author(s):

Ruosong Wang ◽

David P. Woodruff

Download Full-text

Constructive Polynomial Partitioning for Algebraic Curves in ℝ3 with Applications

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

10.1137/1.9781611975482.163 ◽

2019 ◽

pp. 2636-2648 ◽

Author(s):

Boris Aronov ◽

Esther Ezra ◽

Joshua Zahl

Keyword(s):

Algebraic Curves ◽

Polynomial Partitioning

Download Full-text

Front Matter

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

10.1137/1.9781611975482.fm ◽

2019 ◽

pp. i-ix

Download Full-text

Polynomial Planar Directed Grid Theorem

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

10.1137/1.9781611975482.89 ◽

2019 ◽

pp. 1465-1484

Author(s):

Meike Hatzel ◽

Ken-ichi Kawarabayashi ◽

Stephan Kreutzer

Download Full-text

Derandomized Balanced Allocation

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

10.1137/1.9781611975482.154 ◽

2019 ◽

pp. 2513-2526

Author(s):

Xue Chen

Keyword(s):

Balanced Allocation

Download Full-text

Stochastic Submodular Cover with Limited Adaptivity

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

10.1137/1.9781611975482.21 ◽

2019 ◽

pp. 323-342 ◽

Author(s):

Arpit Agarwal ◽

Sepehr Assadi ◽

Sanjeev Khanna

Download Full-text

Improved Topological Approximations by Digitization

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

10.1137/1.9781611975482.166 ◽

2019 ◽

pp. 2675-2688 ◽

Author(s):

Aruni Choudhary ◽

Michael Kerber ◽

Sharath Raghvendra

Download Full-text