Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 41245 results
Sort by: relevance publication year

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

MONOGRAPH published January 2020

Editors: Shuchi Chawla

https://doi.org/10.1137/1.9781611975994 Actions

Front Matter

OTHER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

https://doi.org/10.1137/1.9781611975994.fm Actions

Chasing Convex Bodies Optimally

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Mark Sellke

https://doi.org/10.1137/1.9781611975994.92 Actions

Lossless Prioritized Embeddings

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Michael Elkin | Ofer Neiman

https://doi.org/10.1137/1.9781611975994.64 Actions

Dynamic Low-Stretch Spanning Trees in Subpolynomial Time

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Shiri Chechik | Tianyi Zhang

https://doi.org/10.1137/1.9781611975994.28 Actions

Faster Update Time for Turnstile Streaming Algorithms

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Josh Alman | Huacheng Yu

https://doi.org/10.1137/1.9781611975994.110 Actions

Locally Private k-Means Clustering

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Uri Stemmer

https://doi.org/10.1137/1.9781611975994.33 Actions

Euclidean Bottleneck Bounded-Degree Spanning Tree Ratios

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Ahmad Biniaz

https://doi.org/10.1137/1.9781611975994.50 Actions

The Online Submodular Cover Problem

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Anupam Gupta | Roie Levin

https://doi.org/10.1137/1.9781611975994.94 Actions

X-Ramanujan graphs

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Sidhanth Mohanty | Ryan O'Donnell

https://doi.org/10.1137/1.9781611975994.75 Actions

Adaptive Shivers Sort: An Alternative Sorting Algorithm

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Vincent Jugé

https://doi.org/10.1137/1.9781611975994.101 Actions

Baker game and polynomial-time approximation schemes

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Zdeněk Dvořák

https://doi.org/10.1137/1.9781611975994.137 Actions

On the Power of Relaxed Local Decoding Algorithms

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Tom Gur | Oded Lachish

https://doi.org/10.1137/1.9781611975994.83 Actions

Coarse-Grained Complexity for Dynamic Algorithms

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Sayan Bhattacharya | Danupon Nanongkai | Thatchaphol Saranurak

https://doi.org/10.1137/1.9781611975994.29 Actions

A Tale of Santa Claus, Hypergraphs and Matroids

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Sami Davies | Thomas Rothvoss | Yihao Zhang

https://doi.org/10.1137/1.9781611975994.167 Actions

Faster Deterministic Distributed Coloring Through Recursive List Coloring

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Fabian Kuhn

https://doi.org/10.1137/1.9781611975994.76 Actions

Road Network Reconstruction for Organizing Paths

PROCEEDINGS ARTICLE published 17 January 2010 in Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Daniel Chen | Leonidas J. Guibas | John Hershberger | Jian Sun

https://doi.org/10.1137/1.9781611973075.105 Actions

Selling Information Through Consulting

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Yiling Chen | Haifeng Xu | Shuran Zheng

https://doi.org/10.1137/1.9781611975994.148 Actions

Finding Perfect Matchings in Dense Hypergraphs

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Jie Han | Peter Keevash

https://doi.org/10.1137/1.9781611975994.145 Actions

Individual Sensitivity Preprocessing for Data Privacy

BOOK CHAPTER published January 2020 in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Rachel Cummings | David Durfee

https://doi.org/10.1137/1.9781611975994.32 Actions
Feedback: support@crossref.org