Journal: ACM Transactions on Algorithms

Volume 15, Issue 4

0 -- 0Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan. Exponential Separations in the Energy Complexity of Leader Election
0 -- 0Massimo Cairo, Paul Medvedev, Nidia Obscura Acosta, Romeo Rizzi, Alexandru I. Tomescu. nm) Algorithm for Enumerating All Walks Common to All Closed Edge-covering Walks of a Graph
0 -- 0Marcin Bienkowski, Jaroslaw Byrka, Marcin Mucha. Dynamic Beats Fixed: On Phase-based Algorithms for File Migration
0 -- 0Hugo A. Akitaya, Radoslav Fulek, Csaba D. Tóth. Recognizing Weak Embeddings of Graphs
0 -- 0Christoph Hunkenschröder, Santosh S. Vempala, Adrian Vetta. A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Subgraph Problem
0 -- 0Sandy Heydrich, Andreas Wiese. Faster Approximation Schemes for the Two-Dimensional Knapsack Problem
0 -- 0Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh 0001. Spanning Circuits in Regular Matroids
0 -- 0Marek Cygan, Lukasz Kowalik, Arkadiusz Socala. Improving TSP Tours Using Dynamic Programming over Tree Decompositions
0 -- 0Boris Klemz, Günter Rote. Ordered Level Planarity and Its Relationship to Geodesic Planarity, Bi-Monotonicity, and Variations of Level Planarity
0 -- 0Mark Bun, Jelani Nelson, Uri Stemmer. Heavy Hitters and the Structure of Local Privacy
0 -- 0Ulrich Brenner, Anna Hermann. Faster Carry Bit Computation for Adder Circuits with Prescribed Arrival Times

Volume 15, Issue 3

0 -- 0Hiroshi Hirai 0001, Yuni Iwamasa, Kazuo Murota, Stanislav Zivny. A Tractable Class of Binary VCSPs via M-Convex Intersection
0 -- 0Avrim Blum, Sariel Har-Peled, Benjamin Raichel. Sparse Approximation via Generating Point Sets
0 -- 0David G. Harris. Derandomized Concentration Bounds for Polynomials, and Hypergraph Maximal Independent Set
0 -- 0Saeed Akhoondian Amiri, Stefan Schmid 0001, Sebastian Siebertz. Distributed Dominating Set Approximations beyond Planar Graphs
0 -- 0Klaus Jansen, Marten Maack, Malin Rau. Approximation Schemes for Machine Scheduling with Resource (In-)dependent Processing Times
0 -- 0Moni Naor, Eylon Yogev. Bloom Filters in Adversarial Environments
0 -- 0Yeow Meng Chee, Johan Chrisnata, Han Mao Kiah, Tuan Thanh Nguyen. Deciding the Confusability of Words under Tandem Repeats in Linear Time
0 -- 0Konstantinos Koiliaris, Chao Xu 0002. Faster Pseudopolynomial Time Algorithms for Subset Sum
0 -- 0Zhiyi Huang 0002, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang. e with Random Arrivals
0 -- 0Xiaohui Bei, Jugal Garg, Martin Hoefer. Ascending-Price Algorithms for Unknown Markets
0 -- 0Niv Buchbinder, Moran Feldman, Roy Schwartz. Online Submodular Maximization with Preemption
0 -- 0Sampath Kannan, Kevin Tian. Locating Errors in Faulty Formulas
0 -- 0David G. Harris, Thomas Pensyl, Aravind Srinivasan, Khoa Trinh. A Lottery Model for Center-Type Problems With Outliers
0 -- 0Deeparnab Chakrabarty, Maryam Negahbani. Generalized Center Problems with Outliers
0 -- 0David Coudert, Guillaume Ducoffe , Alexandru Popa 0001. Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs

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

Volume 15, Issue 1

0 -- 0Yann Disser, Martin Skutella. The Simplex Algorithm Is NP-Mighty
0 -- 0Marek Cygan, Marcin Mucha, Karol Wegrzycki, Michal Wlodarczyk 0001. On Problems Equivalent to (min, +)-Convolution
0 -- 0Zbigniew Golebiewski, Abram Magner, Wojciech Szpankowski. Entropy and Optimal Compression of Some General Plane Trees
0 -- 0Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski. Improved Analysis of Deterministic Load-Balancing Schemes
0 -- 0Hiroshi Hirai. A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications
0 -- 0Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh 0001, Meirav Zehavi. Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion
0 -- 0Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Räcke. k)-Competitive Algorithm for Generalized Caching
0 -- 0Barun Gorain, Andrzej Pelc. Deterministic Graph Exploration with Advice
0 -- 0Mikkel Abrahamsen, Bartosz Walczak. Common Tangents of Two Disjoint Polygons in Linear Time and Constant Workspace
0 -- 0Zhengyang Liu, Xi Chen, Rocco A. Servedio, Ying Sheng, Jinyu Xie. Distribution-free Junta Testing
0 -- 0Fedor V. Fomin, Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh 0001, Stéphan Thomassé, Meirav Zehavi. Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing Problems
0 -- 0Daniel Lokshtanov, Amer E. Mouawad. The Complexity of Independent Set Reconfiguration on Bipartite Graphs
0 -- 0Michael Elkin, Ofer Neiman. Efficient Algorithms for Constructing Very Sparse Spanners and Emulators
0 -- 0Arnab Bhattacharyya 0001, Palash Dey, David P. Woodruff. 1-Heavy Hitters in Insertion Streams and Related Problems
0 -- 0Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh 0001, Meirav Zehavi. Clique-width III: Hamiltonian Cycle and the Odd Case of Graph Coloring