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

Hyperbolic intersection graphs and (quasi)-polynomial time

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

Authors: Sándor Kisfaludi-Bak

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

Normalizes and permutational isomorphisms in simply-exponential time

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

Authors: Daniel Wiebking

https://doi.org/10.1137/1.9781611975994.14 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

Bounding Variance and Expectation of Longest Path Lengths in DAGs

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

Authors: Jeff Edmonds | Supratik Chakraborty

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

On the Tractability of Public Persuasion with No Externalities

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

Authors: Haifeng Xu

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

Quasi-popular Matchings, Optimality, and Extended Formulations

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

Authors: Yuri Faenza | Telikepalli Kavitha

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

A PTAS for subset TSP in minor-free graphs

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

Authors: Hung Le

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

Approximation Schemes for Capacitated Clustering in Doubling Metrics

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

Authors: Vincent Cohen-Addad

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

List Decodable Learning via Sum of Squares

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

Authors: Prasad Raghavendra | Morris Yau

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

Analysis of Scalar Fields over Point Cloud Data

PROCEEDINGS ARTICLE published 4 January 2009 in Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Frédéric Chazal | Leonidas J. Guibas | Steve Y. Oudot | Primoz Skraba

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

Reconstruction under outliers for Fourier-sparse functions

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

Authors: Xue Chen | Anindya De

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

Navigating an Infinite Space with Unreliable Movements

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

Authors: Anders Martinsson | Jara Uitto

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

Efficiently list-edge coloring multigraphs asymptotically optimally

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

Authors: Fotis Iliopoulos | Alistair Sinclair

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

The Complexity of Contracts

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

Authors: Paul Dütting | Tim Roughgarden | Inbal-Talgam Cohen

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

Improved Inapproximability of Rainbow Coloring

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

Authors: Per Austrin | Amey Bhangale | Aditya Potukuchi

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

Counting independent sets in unbalanced bipartite graphs

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

Authors: Sarah Cannon | Will Perkins

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

Atomic Embeddability, Clustered Planarity, and Thickenability

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

Authors: Radoslav Fulek | Csaba D. Tóth

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

Natural Algorithms

PROCEEDINGS ARTICLE published 4 January 2009 in Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Bernard Chazelle

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

The Communication Complexity of Set Intersection and Multiple Equality Testing

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

Authors: Dawei Huang | Seth Pettie | Yixiang Zhang | Zhijun Zhang

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

Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol

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

Authors: Xiaohui Bei | Xiaoming Sun | Hao Wu | Jialin Zhang | Zhijie Zhang | Wei Zi

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