Journal: Algorithmica

Volume 87, Issue 1

1 -- 21Yansong Gao, Jie Zhang 0008. On Scheduling Mechanisms Beyond the Worst Case
22 -- 88Dániel Marx, Govind S. Sankar, Philipp Schepper. Anti-factor is FPT Parameterized by Treewidth and List Size (but Counting is Hard)
89 -- 131Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young. Online Paging with Heterogeneous Cache Slots
132 -- 147Ahmad Biniaz, Anil Maheshwari, Michiel Smid. Euclidean Maximum Matchings in the Plane - Local to Global
148 -- 165Huong Luu 0001, Marek Chrobak. Better Hardness Results for the Minimum Spanning Tree Congestion Problem