Journal: ACM Transactions on Algorithms

Volume 14, Issue 4

0 -- 0Sampath Kannan, Claire Mathieu, Hang Zhou 0001. Graph Reconstruction and Verification
0 -- 0T.-H. Hubert Chan, Zhiyi Huang 0002, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang. Online Submodular Maximization with Free Disposal
0 -- 0Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Günter Rote, Ignaz Rutter. Windrose Planarity: Embedding Graphs with Direction-Constrained Edges
0 -- 0Aris Anagnostopoulos, Fabrizio Grandoni 0001, Stefano Leonardi, Andreas Wiese. A Mazing 2+ϵ Approximation for Unsplittable Flow on a Path
0 -- 0Robert Krauthgamer, Ohad Trabelsi. Conditional Lower Bounds for All-Pairs Max-Flow
0 -- 0Amos Korman, Yoav Rodeh. The Dependent Doors Problem: An Investigation into Sequential Decisions without Feedback
0 -- 0Edith Cohen. Stream Sampling Framework and Application for Frequency Cap Statistics
0 -- 0Marcin Pilipczuk, Michal Pilipczuk, Piotr Sankowski, Erik Jan van Leeuwen. Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs
0 -- 0Suguru Tamaki, Yuichi Yoshida. Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues
0 -- 0Omer Gold, Micha Sharir. Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier
0 -- 0Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak. Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond
0 -- 0Lin Chen, Guochuan Zhang. Packing Groups of Items into Multiple Knapsacks
0 -- 0Jean-Daniel Boissonnat, Karthik C. S.. An Efficient Representation for Filtrations of Simplicial Complexes
0 -- 0David G. Harris. Deterministic Parallel Algorithms for Fooling Polylogarithmic Juntas and the Lovász Local Lemma
0 -- 0Pankaj K. Agarwal, Kyle Fox, Oren Salzman. An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles
0 -- 0Boris Aronov, Matthew J. Katz. Batched Point Location in SINR Diagrams via Algebraic Tools
0 -- 0Jérémy Barbay, Pablo Pérez-Lantero. Adaptive Computation of the Swap-Insert Correction Distance