Journal: ACM Transactions on Algorithms

Volume 16, Issue 4

0 -- 0Eduard Eiben, Iyad Kanj. A Colored Path Problem and Its Applications
0 -- 0Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy. k-Center Problem
0 -- 0Euiwoong Lee, Sahil Singla 0001. Maximum Matching in the Online Batch-arrival Model
0 -- 0Johannes Blömer, Sascha Brauer, Kathrin Bujna. K-Means
0 -- 0Clément Carbonnel, Miguel Romero 0001, Stanislav Zivný. Point-Width and Max-CSPs
0 -- 0Johannes Fischer 0001, Tomohiro I, Dominik Köppl. Deterministic Sparse Suffix Sorting in the Restore Model
0 -- 0Josh Alman, Matthias Mnich, Virginia Vassilevska Williams. Dynamic Parameterized Problems and Algorithms
0 -- 0Paul Beame, Sariel Har-Peled, Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian, Makrand Sinha. Edge Estimation with Independent Set Oracles
0 -- 0Karl Bringmann, Pawel Gawrychowski, Shay Mozes, Oren Weimann. Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (Unless APSP Can)
0 -- 0Surender Baswana, Keerti Choudhary, Moazzam Hussain, Liam Roditty. Approximate Single-Source Fault Tolerant Shortest Path
0 -- 0Waldo Gálvez, José A. Soto, José Verschae. Symmetry Exploitation for Online Machine Covering with Bounded Migration
0 -- 0Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh 0001, Meirav Zehavi. Polylogarithmic Approximation Algorithms for Weighted-ℱ-deletion Problems
0 -- 0Édouard Bonnet, Tillmann Miltzow. Parameterized Hardness of Art Gallery Problems

Volume 16, Issue 3

0 -- 0Eden Chlamtác, Michael Dinitz, Guy Kortsarz, Bundit Laekhanukit. Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds
0 -- 0Shay Solomon, Nicole Wein. Improved Dynamic Graph Coloring
0 -- 0Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda. Structure Learning of H-Colorings
0 -- 0Ori Rottenstreich, Haim Kaplan, Avinatan Hassidim. Clustering in Hypergraphs to Minimize Average Edge Service Time
0 -- 0André Berger, László Kozma 0002, Matthias Mnich, Roland Vincze. Time- and Space-optimal Algorithm for the Many-visits TSP
0 -- 0Martin Grohe, Daniel Neuen, Pascal Schweitzer, Daniel Wiebking. An Improved Isomorphism Test for Bounded-tree-width Graphs
0 -- 0Achiya Bar-On, Itai Dinur, Orr Dunkelman, Rani Hod, Nathan Keller, Eyal Ronen, Adi Shamir. Tight Bounds on Online Checkpointing Algorithms
0 -- 0Rodrigo S. V. Martins, Daniel Panario, Claudio M. Qureshi, Eric Schmutz. Periods of Iterations of Functions with Restricted Preimage Sizes
0 -- 0Martin E. Dyer, Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum, Eric Vigoda. Random Walks on Small World Networks
0 -- 0Ágnes Cseh, Tamás Fleiner. The Complexity of Cake Cutting with Unequal Shares
0 -- 0Marthe Bonamy, Oscar Defrain, Marc Heinrich, Michal Pilipczuk, Jean-Florent Raymond. Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants
0 -- 0Daniel Lokshtanov, Fahad Panolan, Saket Saurabh 0001, Roohani Sharma, Meirav Zehavi. Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms
0 -- 0Sándor Kisfaludi-Bak, Jesper Nederlof, Erik Jan van Leeuwen. Nearly ETH-tight Algorithms for Planar Steiner Tree with Terminals on Few Faces
0 -- 0Antonios Antoniadis, Krzysztof Fleszar 0001, Ruben Hoeksma, Kevin Schewior. A PTAS for Euclidean TSP with Hyperplane Neighborhoods

Volume 16, Issue 2

0 -- 0Talya Eden, Reut Levi, Dana Ron. Testing Bounded Arboricity
0 -- 0Maria-Florina Balcan, Nika Haghtalab, Colin White. k-center Clustering under Perturbation Resilience
0 -- 0Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman. Ramsey Spanning Trees and Their Applications
0 -- 0Pawel Gawrychowski, Shay Mozes, Oren Weimann. Submatrix Maximum Queries in Monge and Partial Monge Matrices Are Equivalent to Predecessor Search
0 -- 0Saleh Soltan, Mihalis Yannakakis, Gil Zussman. Doubly Balanced Connected Graph Partitioning
0 -- 0Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen. A Linear-Time Algorithm for Seeds Computation
0 -- 0Djamal Belazzougui, Fabio Cunial, Juha Kärkkäinen, Veli Mäkinen. Linear-time String Indexing and Analysis in Small Space
0 -- 0T.-H. Hubert Chan, Haotian Jiang, Shaofeng H.-C. Jiang. A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics
0 -- 0Fedor V. Fomin, Daniel Lokshtanov, Sudeshna Kolay, Fahad Panolan, Saket Saurabh 0001. Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems
0 -- 0Krzysztof Onak, Baruch Schieber, Shay Solomon, Nicole Wein. Fully Dynamic MIS in Uniformly Sparse Graphs
0 -- 0Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk, Lukás Mach. Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems
0 -- 0Miriam Backens, Leslie Ann Goldberg. Holant Clones and the Approximability of Conservative Holant Problems

Volume 16, Issue 1

0 -- 0Friedrich Eisenbrand, Robert Weismantel. Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma
0 -- 0Mudabir Kabir Asathulla, Sanjeev Khanna, Nathaniel Lahn, Sharath Raghvendra. A Faster Algorithm for Minimum-cost Bipartite Perfect Matching in Planar Graphs
0 -- 0Chloe Ching-Yun Hsu, Chris Umans. A New Algorithm for Fast Generalized DFTs
0 -- 0Brian Brubach, Karthik Abinav Sankararaman, Aravind Srinivasan, Pan Xu 0001. Algorithms to Approximate Column-sparse Packing Problems
0 -- 0Manuela Fischer, Andreas Noever. Tight Analysis of Parallel Randomized Greedy MIS
0 -- 0Gopal Pandurangan, Peter Robinson 0002, Michele Scquizzato. A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees
0 -- 0Fabrizio Grandoni 0001, Virginia Vassilevska Williams. Faster Replacement Paths and Distance Sensitivity Oracles
0 -- 0Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto. Distributed Edge Coloring and a Special Case of the Constructive Lovász Local Lemma
0 -- 0Timothy M. Chan. More Logarithmic-factor Speedups for 3SUM, (median, +)-convolution, and Some Geometric 3SUM-hard Problems
0 -- 0Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh 0001. Approximation Schemes for Low-rank Binary Matrix Approximation Problems
0 -- 0Clifford Stein, Mingxian Zhong. Scheduling When You Do Not Know the Number of Machines
0 -- 0Joe Sawada, Aaron Williams. Solving the Sigma-Tau Problem
0 -- 0Jaroslaw Blasiok. Optimal Streaming and Tracking Distinct Elements with High Probability
0 -- 0Yin Tat Lee, Marcin Pilipczuk, David P. Woodruff. Introduction to the Special Issue on SODA'18
0 -- 0Ashish Chiplunkar, Sundar Vishwanathan. k-server Problems