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

TOTAL DOCUMENTS

182

(FIVE YEARS 0)

H-INDEX

9

(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9781611974782

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Linear Diophantine Equations, Group CSPs, and Graph Isomorphism

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

10.1137/1.9781611974782.21 ◽

2017 ◽

Author(s):

Christoph Berkholz ◽

Martin Grohe

Keyword(s):

Diophantine Equations ◽

Graph Isomorphism ◽

Linear Diophantine Equations

Download Full-text

Algorithmic and Hardness Results for the Hub Labeling Problem

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

10.1137/1.9781611974782.94 ◽

2017 ◽

Author(s):

Haris Angelidakis ◽

Yury Makarychev ◽

Vsevolod Oparin

Download Full-text

Computing the Fréchet Distance between Real-Valued Surfaces

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

10.1137/1.9781611974782.162 ◽

2017 ◽

Author(s):

Kevin Buchin ◽

Tim Ophelders ◽

Bettina Speckmann

Keyword(s):

Fréchet Distance ◽

Frechet Distance

Download Full-text

Random Walks and Evolving Sets: Faster Convergences and Limitations

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

10.1137/1.9781611974782.121 ◽

2017 ◽

Author(s):

Siu On Chan ◽

Tsz Chiu Kwok ◽

Lap Chi Lau

Keyword(s):

Download Full-text

Sorting from Noisier Samples

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

10.1137/1.9781611974782.60 ◽

2017 ◽

Author(s):

Aviad Rubinstein ◽

Shai Vardi

Download Full-text

Eliminating Depth Cycles among Triangles in Three Dimensions

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

10.1137/1.9781611974782.164 ◽

2017 ◽

Author(s):

Boris Aronov ◽

Edward Y. Miller ◽

Micha Sharir

Keyword(s):

Three Dimensions

Download Full-text

Online Submodular Maximization with Free Disposal: Randomization Beats ¼ for Partition Matroids

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

10.1137/1.9781611974782.78 ◽

2017 ◽

Author(s):

T-H. Hubert Chan ◽

Zhiyi Huang ◽

Shaofeng H.-C Jiang ◽

Ning Kang ◽

Zhihao Gavin Tang

Keyword(s):

Free Disposal ◽

Submodular Maximization

Download Full-text

A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number.

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

10.1137/1.9781611974782.180 ◽

2017 ◽

Author(s):

Clément Maria ◽

Jonathan Spreer

Keyword(s):

Polynomial Time ◽

Betti Number ◽

Polynomial Time Algorithm ◽

Time Algorithm ◽

Quantum Invariants

Download Full-text

Front Matter

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

10.1137/1.9781611974782.fm ◽

2017 ◽

Download Full-text

Core congestion is inherent in hyperbolic networks

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

10.1137/1.9781611974782.149 ◽

2017 ◽

Author(s):

Victor Chepoi ◽

Feodor F. Dragan ◽

Yann Vaxés

Download Full-text