ACM DL

Algorithms (TALG)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Algorithms (TALG), Volume 14 Issue 2, May 2018

Selection and Sorting in the “Restore” Model
Timothy M. Chan, J. Ian Munro, Venkatesh Raman
Article No.: 11
DOI: 10.1145/3168005

Analyzing Node-Weighted Oblivious Matching Problem via Continuous LP with Jump Discontinuity
T.-H. Hubert Chan, Fei Chen, Xiaowei Wu
Article No.: 12
DOI: 10.1145/3168008

Known Algorithms on Graphs of Bounded Treewidth Are Probably Optimal
Daniel Lokshtanov, Dániel Marx, Saket Saurabh
Article No.: 13
DOI: 10.1145/3170442

Deterministic Truncation of Linear Matroids
Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh
Article No.: 14
DOI: 10.1145/3170444

Efficient Computation of Middle Levels Gray Codes
Torsten MÜTZE, Jerri Nummenpalo
Article No.: 15
DOI: 10.1145/3170443

Approximation Algorithms for Minimum-Load k-Facility Location
Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy
Article No.: 16
DOI: 10.1145/3173047

Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time
Gramoz Goranci, Monika Henzinger, Mikkel Thorup
Article No.: 17
DOI: 10.1145/3174803

Randomized Embeddings with Slack and High-Dimensional Approximate Nearest Neighbor
Evangelos Anagnostopoulos, Ioannis Z. Emiris, Ioannis Psarros
Article No.: 18
DOI: 10.1145/3178540

The Alternating Stock Size Problem and the Gasoline Puzzle
Alantha Newman, Heiko Röglin, Johanna Seif
Article No.: 19
DOI: 10.1145/3178539

Perfect Phylogenies via Branchings in Acyclic Digraphs and a Generalization of Dilworth’s Theorem
Ademir Hujdurović, Edin Husić, Martin Milanić, Romeo Rizzi, Alexandru I. Tomescu
Article No.: 20
DOI: 10.1145/3182178

Distributed Online and Stochastic Queueing on a Multiple Access Channel
Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski
Article No.: 21
DOI: 10.1145/3182396

Computing 2-Walks in Polynomial Time
Andreas Schmid, Jens M. Schmidt
Article No.: 22
DOI: 10.1145/3183368

Computing the Gromov-Hausdorff Distance for Metric Trees
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
Article No.: 24
DOI: 10.1145/3185466

Exact Algorithms for Terrain Guarding
Pradeesha Ashok, Fedor V. Fomin, Sudeshna Kolay, Saket Saurabh, Meirav Zehavi
Article No.: 25
DOI: 10.1145/3186897