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

TOTAL DOCUMENTS

136

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9781611973747, 9781611973730

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

More Applications of the Polynomial Method to Algorithm Design

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

10.1137/1.9781611973730.17 ◽

2014 ◽

Cited By ~ 11

Author(s):

Amir Abboud ◽

Ryan Williams ◽

Huacheng Yu

Keyword(s):

Algorithm Design ◽

Polynomial Method

Download Full-text

Wavelet Trees Meet Suffix Trees

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

10.1137/1.9781611973730.39 ◽

2014 ◽

Cited By ~ 5

Author(s):

Maxim Babenko ◽

Pawel Gawrychowski ◽

Tomasz Kociumaka ◽

Tatiana Starikovskaya

Keyword(s):

Suffix Trees

Download Full-text

Optimal approximation for submodular and supermodular optimization with bounded curvature

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

10.1137/1.9781611973730.76 ◽

2014 ◽

Cited By ~ 13

Author(s):

Maxim Sviridenko ◽

Jan Vondrák ◽

Justin Ward

Keyword(s):

Optimal Approximation ◽

Bounded Curvature

Download Full-text

Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties

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

10.1137/1.9781611973730.121 ◽

2014 ◽

Cited By ~ 1

Author(s):

Deeparnab Chakrabarty ◽

Kashyap Dixit ◽

Madhav Jha ◽

C. Seshadhri

Keyword(s):

Property Testing ◽

Product Distributions ◽

Bounded Derivative

Download Full-text

Geometric k Shortest Paths

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

10.1137/1.9781611973730.107 ◽

2014 ◽

Cited By ~ 3

Author(s):

Sylvester Eriksson-Bique ◽

John Hershberger ◽

Valentin Polishchuk ◽

Bettina Speckmann ◽

Subhash Suri ◽

...

Keyword(s):

Shortest Paths

Download Full-text

New Approximation Schemes for Unsplittable Flow on a Path

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

10.1137/1.9781611973730.5 ◽

2014 ◽

Cited By ~ 8

Author(s):

Jatin Batra ◽

Naveen Garg ◽

Amit Kumar ◽

Tobias Mömke ◽

Andreas Wiese

Keyword(s):

Approximation Schemes ◽

Unsplittable Flow

Download Full-text

On the Complexity of Computing an Equilibrium in Combinatorial Auctions

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

10.1137/1.9781611973730.9 ◽

2014 ◽

Cited By ~ 10

Author(s):

Shahar Dobzinski ◽

Hu Fu ◽

Robert Kleinberg

Keyword(s):

Combinatorial Auctions

Download Full-text

Dynamic Facility Location via Exponential Clocks

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

10.1137/1.9781611973730.48 ◽

2014 ◽

Cited By ~ 1

Author(s):

Hyung-Chan An ◽

Ashkan Norouzi-Fard ◽

Ola Svensson

Keyword(s):

Facility Location

Download Full-text

Surprise probabilities in Markov chains

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

10.1137/1.9781611973730.118 ◽

2014 ◽

Cited By ~ 1

Author(s):

James Norris ◽

Yuval Peres ◽

Alex Zhai

Keyword(s):

Markov Chains

Download Full-text

Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems

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

10.1137/1.9781611973730.49 ◽

2014 ◽

Cited By ~ 10

Author(s):

Jarosław Byrka ◽

Krzysztof Fleszar ◽

Bartosz Rybicki ◽

Joachim Spoerhase

Keyword(s):

Approximation Algorithms ◽

Median Problems

Download Full-text

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete AlgorithmsLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Society For Industrial And Applied Mathematics

More Applications of the Polynomial Method to Algorithm Design

Wavelet Trees Meet Suffix Trees

Optimal approximation for submodular and supermodular optimization with bounded curvature

Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties

Geometric k Shortest Paths

New Approximation Schemes for Unsplittable Flow on a Path

On the Complexity of Computing an Equilibrium in Combinatorial Auctions

Dynamic Facility Location via Exponential Clocks

Surprise probabilities in Markov chains

Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems

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