Journal: ACM Transactions on Algorithms

Volume 19, Issue 4

0 -- 0Surender Baswana, Koustav Bhanja, Abhyuday Pandey. s, t)-cuts and Dual-edge Sensitivity Oracle
0 -- 0Philip Bille, Inge Li Gørtz, Teresa Anna Steiner. String Indexing with Compressed Patterns
0 -- 0Yi-Jun Chang, Ran Duan, Shunhua Jiang. Near-Optimal Time-Energy Tradeoffs for Deterministic Leader Election
0 -- 0Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis. A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games
0 -- 0Arnold Filtser, Omrit Filtser. Static and Streaming Data Structures for Fréchet Distance Queries
0 -- 0Jugal Garg, Pooja Kulkarni, Rucha Kulkarni. Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings
0 -- 0Thomas Bläsius, Simon D. Fink, Ignaz Rutter. Synchronized Planarity with Applications to Constrained Planarity Problems
0 -- 0Stavros Birmpilis, George Labahn, Arne Storjohann. A Cubic Algorithm for Computing the Hermite Normal Form of a Nonsingular Integer Matrix
0 -- 0Manuel Lafond. k

Volume 19, Issue 3

0 -- 0Marco Bressan 0002. Efficient and Near-optimal Algorithms for Sampling Small Connected Subgraphs
0 -- 0Anders Aamand, Mikkel Abrahamsen, Peter M. R. Rasmussen, Thomas D. Ahle. Tiling with Squares and Packing Dominos in Polynomial Time
0 -- 0Enoch Peserico, Michele Scquizzato. Matching on the Line Admits no \(o(\sqrt {\log n})\)-Competitive Algorithm
0 -- 0Prosenjit Bose, Jean Cardinal, John Iacono, Grigorios Koumoutsos, Stefan Langerman. Competitive Online Search Trees on Trees
0 -- 0Stefan Walzer. Load Thresholds for Cuckoo Hashing with Overlapping Blocks
0 -- 0Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov 0001, Benjamin Raichel, Marcel Roeloffzen. Fréchet Distance for Uncertain Curves
0 -- 0Massimo Equi, Veli Mäkinen, Alexandru I. Tomescu, Roberto Grossi. On the Complexity of String Matching for Graphs
0 -- 0Sébastien Bouchard, Yoann Dieudonné, Arnaud Labourel, Andrzej Pelc. Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs
0 -- 0Petr A. Golovach, Giannos Stamoulis, Dimitrios M. Thilikos. Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable
0 -- 0Rajesh Jayaram, David P. Woodruff. Towards Optimal Moment Estimation in Streaming and Distributed Models

Volume 19, Issue 2

0 -- 0Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald. On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting?
0 -- 0Aditya Jayaprakash, Mohammad R. Salavatipour. Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension
0 -- 0Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi. Robust Algorithms for TSP and Steiner Tree
0 -- 0Balázs F. Mezei, Marcin Wrochna, Stanislav Zivný. PTAS for Sparse General-valued CSPs
0 -- 0Claire Mathieu, Hang Zhou 0001. A PTAS for Capacitated Vehicle Routing on Trees
0 -- 0Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi. Universal Algorithms for Clustering Problems
0 -- 0Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak. Approximating Pathwidth for Graphs of Small Treewidth
0 -- 0Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh 0001, Meirav Zehavi. Polynomial Kernel for Interval Vertex Deletion
0 -- 0Antonios Antoniadis 0001, Christian Coester, Marek Eliás 0001, Adam Polak 0001, Bertrand Simon. Online Metric Algorithms with Untrusted Predictions
0 -- 0Kyle Fox, Debmalya Panigrahi, Fred Zhang. k-Cut in Hypergraphs via Branching Contractions

Volume 19, Issue 1

0 -- 0Lior Gishboliner, Yevgeny Levanzov, Asaf Shapira, Raphael Yuster. Counting Homomorphic Cycles in Degenerate Graphs
0 -- 0Amir Abboud, Fabrizio Grandoni 0001, Virginia Vassilevska Williams. Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter
0 -- 0Karl Bringmann, Vincent Cohen-Addad, Debarati Das 0001. 0.4-Approximation for Longest Common Subsequence
0 -- 0Maike Buchin, Anne Driemel, Dennis Rohde. k,ℓ)-Median Clustering for Polygonal Curves
0 -- 0Sariel Har-Peled, Manor Mendel, Dániel Oláh. Reliable Spanners for Metric Spaces
0 -- 0Erez Kantor, Zvi Lotker, Merav Parter, David Peleg. The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication
0 -- 0Rahul Shah, Cheng Sheng 0001, Sharma V. Thankachan, Jeffrey Vitter. Ranked Document Retrieval in External Memory
0 -- 0Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki. Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams
0 -- 0Nikhil Bansal 0001, Marek Eliás 0001, Grigorios Koumoutsos, Jesper Nederlof. k-Server in Uniform Metrics
0 -- 0Franziska Eberle, Nicole Megow, Kevin Schewior. Online Throughput Maximization on Unrelated Machines: Commitment is No Burden