Journal: Algorithmica

Volume 30, Issue 1

1 -- 11David Fernández-Baca. On Nonlinear Parametric Search
12 -- 33Tak Wah Lam, Fung Ling Yue. Optimal Edge Ranking of Trees in Linear Time
34 -- 66Amir M. Ben-Amram, Zvi Galil. A Generalization of a Lower Bound Technique due to Fredman and Saks
67 -- 82Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec. Circular Separability of Polygons
83 -- 100Daniel J. Rosenkrantz, Lin Yu, S. S. Ravi. Efficient Construction of Minimum Makespan Schedules for Tasks with a Fixed Number of Distinct Execution Times
101 -- 139Ran El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin. Optimal Search and One-Way Trading Online Algorithms