Journal: ACM Transactions on Algorithms

Volume 11, Issue 4

25 -- 0Wiebke Höhn, Tobias Jacobs. On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost
26 -- 0Danny Z. Chen, Haitao Wang. Computing Shortest Paths among Curved Obstacles in the Plane
27 -- 0Dániel Marx, László A. Végh. Fixed-Parameter Algorithms for Minimum-Cost Edge-Connectivity Augmentation
28 -- 0Rajesh Hemant Chitnis, Marek Cygan, Mohammad Taghi Hajiaghayi, Dániel Marx. Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable
29 -- 0Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir. The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection
30 -- 0Bernhard Haeupler, Siddhartha Sen, Robert Endre Tarjan. Rank-Balanced Trees
31 -- 0Djamal Belazzougui, Gonzalo Navarro. Optimal Lower and Upper Bounds for Representing Sequences
32 -- 0Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vít Jelínek, Jan Kratochvíl, Maurizio Patrignani, Ignaz Rutter. Testing Planarity of Partially Embedded Graphs
33 -- 0Jérémie Chalopin, Shantanu Das 0001, Yann Disser, Matús Mihalák, Peter Widmayer. Mapping Simple Polygons: The Power of Telling Convex from Reflex
34 -- 0Shayan Ehsani, Saber Shokat Fadaee, MohammadAmin Fazli, Abbas Mehrabian, Sina Sadeghian Sadeghabad, Mohammad Ali Safari, Morteza Saghafian. A Bounded Budget Network Creation Game
35 -- 0Noa Avigdor-Elgrabli, Yuval Rabani. An Improved Competitive Algorithm for Reordering Buffer Management

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

Volume 11, Issue 2

8 -- 0Joseph Cheriyan, Bundit Laekhanukit, Guyslain Naves, Adrian Vetta. Approximating Rooted Steiner Networks
9 -- 0Benjamin Doerr, Tobias Friedrich, Thomas Sauerwald. Quasirandom Rumor Spreading
10 -- 0Yoann Dieudonné, Andrzej Pelc. Deterministic Network Exploration by Anonymous Silent Agents with Local Traffic Reports
11 -- 0Yufei Tao. Dynamic Ray Stabbing
12 -- 0Richard Cole, Carmit Hazay, Moshe Lewenstein, Dekel Tsur. Two-Dimensional Parameterized Matching
13 -- 0Michael Dom, Daniel Lokshtanov, Saket Saurabh. Kernelization Lower Bounds Through Colors and IDs
14 -- 0Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dániel Marx. Minimizing Movement: Fixed-Parameter Tractability
15 -- 0Daniel Lokshtanov, N. S. Narayanaswamy, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh. Faster Parameterized Algorithms Using Linear Programming

Volume 11, Issue 1

1 -- 0Yoann Dieudonné, Andrzej Pelc, David Peleg. Gathering Despite Mischief
2 -- 0Petra Berenbrink, Martin Hoefer, Thomas Sauerwald. Distributed Selfish Load Balancing on Networks
3 -- 0Nikhil Bansal, Ravishankar Krishnaswamy, Viswanath Nagarajan. Better Scalable Algorithms for Broadcast Scheduling
4 -- 0Martin Grohe, Dániel Marx. Constraint Solving via Fractional Edge Covers
5 -- 0Piotr Berman, Sofya Raskhodnikova. Approximation Algorithms for Min-Max Generalization Problems
6 -- 0Stephen Alstrup, Mikkel Thorup, Inge Li Gørtz, Theis Rauhe, Uri Zwick. Union-Find with Constant Time Deletions
7 -- 0Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler. Annotations in Data Streams