Journal: ACM Transactions on Algorithms

Volume 14, Issue 2

0 -- 0Ademir Hujdurovic, Edin Husic, Martin Milanic, Romeo Rizzi, Alexandru I. Tomescu. Perfect Phylogenies via Branchings in Acyclic Digraphs and a Generalization of Dilworth's Theorem
0 -- 0Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy. k-Facility Location
0 -- 0Gramoz Goranci, Monika Henzinger, Mikkel Thorup. Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time
0 -- 0T.-H. Hubert Chan, Fei Chen, Xiaowei Wu. Analyzing Node-Weighted Oblivious Matching Problem via Continuous LP with Jump Discontinuity
0 -- 0Pradeesha Ashok, Fedor V. Fomin, Sudeshna Kolay, Saket Saurabh 0001, Meirav Zehavi. Exact Algorithms for Terrain Guarding
0 -- 0Torsten Mütze, Jerri Nummenpalo. Efficient Computation of Middle Levels Gray Codes
0 -- 0Daniel Lokshtanov, Dániel Marx, Saket Saurabh 0001. Known Algorithms on Graphs of Bounded Treewidth Are Probably Optimal
0 -- 0Timothy M. Chan, J. Ian Munro, Venkatesh Raman 0001. Selection and Sorting in the "Restore" Model
0 -- 0Alantha Newman, Heiko Röglin, Johanna Seif. The Alternating Stock Size Problem and the Gasoline Puzzle
0 -- 0Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh 0001. Deterministic Truncation of Linear Matroids
0 -- 0Zhewei Wei, Ke Yi. Tight Space Bounds for Two-Dimensional Approximate Range Counting
0 -- 0Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski. Distributed Online and Stochastic Queueing on a Multiple Access Channel
0 -- 0Evangelos Anagnostopoulos, Ioannis Z. Emiris, Ioannis Psarros. Randomized Embeddings with Slack and High-Dimensional Approximate Nearest Neighbor
0 -- 0Andreas Schmid 0003, Jens M. Schmidt. Computing 2-Walks in Polynomial Time
0 -- 0Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang. Computing the Gromov-Hausdorff Distance for Metric Trees