Journal: ACM Transactions on Algorithms

Volume 15, Issue 2

0 -- 0Sergio Cabello. Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs
0 -- 0David Adjiashvili. Beating Approximation Factor Two for Weighted Tree Augmentation with Bounded Costs
0 -- 0Ami Paz, Gregory Schwartzman. A (2+ε)-Approximation for Maximum Weight Matching in the Semi-streaming Model
0 -- 0Zachary Friggstad, Kamyar Khodamoradi, Mohsen Rezapour, Mohammad R. Salavatipour. Approximation Schemes for Clustering with Outliers
0 -- 0Nikhil Bansal, Marek Eliés, Lukasz Jez, Grigorios Koumoutsos. h, k)-Server Problem on Bounded Depth Trees
0 -- 0David Adjiashvili, Andrea Baggio, Rico Zenklusen. Firefighting on Trees Beyond Integrality Gaps
0 -- 0Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen, Gerhard J. Woeginger. Domination When the Stars Are Out
0 -- 0Dániel Marx, Virginia Vassilevska Williams, Neal E. Young. Introduction to the Special Issue on SODA 2017
0 -- 0Alexandr Kazda, Vladimir Kolmogorov, Michal Rolínek. Even Delta-Matroids and the Complexity of Planar Boolean CSPs
0 -- 0Jiawei Gao 0001, Russell Impagliazzo, Antonina Kolokolova, Ryan Williams 0001. Completeness for First-order Properties on Sparse Structures with Algorithmic Applications
0 -- 0Diodato Ferraioli, Carmine Ventre. Metastability of the Logit Dynamics for Asymptotically Well-Behaved Potential Games
0 -- 0Aravind Srinivasan. Editorial
0 -- 0Veli Mäkinen, Alexandru I. Tomescu, Anna Kuosmanen, Topi Paavilainen, Travis Gagie, Rayan Chikhi. Sparse Dynamic Programming on DAGs with Small Width
0 -- 0Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz. Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes