Journal: ACM Transactions on Algorithms

Volume 11, Issue 3

16 -- 0Glencora Borradaile, Piotr Sankowski, Christian Wulff-Nilsen. st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time
17 -- 0Stefanie Gerke, Konstantinos Panagiotou, Justus Schwartz, Angelika Steger. Maximizing the Minimum Load for Random Processing Times
18 -- 0Bernadette Charron-Bost, Matthias Függer, Jennifer L. Welch, Josef Widder. Time Complexity of Link Reversal Routing
19 -- 0Glencora Borradaile, Philip N. Klein, Claire Mathieu. A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest
20 -- 0Artur Jez. Faster Fully Compressed Pattern Matching by Recompression
21 -- 0Yixin Cao, Dániel Marx. Interval Deletion Is Fixed-Parameter Tractable
22 -- 0Sebastian Wild, Markus E. Nebel, Ralph Neininger. Average Case and Distributional Analysis of Dual-Pivot Quicksort
23 -- 0Inge Li Gørtz, Viswanath Nagarajan, R. Ravi. Minimum Makespan Multi-Vehicle Dial-a-Ride
24 -- 0Reut Levi, Dana Ron. A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor