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