Journal: Algorithmica

Volume 23, Issue 2

97 -- 108Luc Devroye. A Note on the Expected Time for Finding Maxima by List Algorithms
109 -- 126S. Nicoloso, Majid Sarrafzadeh, X. Song. On the Sum Coloring Problem on Interval Graphs
127 -- 158Ricardo A. Baeza-Yates, Gonzalo Navarro. Faster Approximate String Matching
159 -- 179Konstantinos Kalpakis, Yaacov Yesha. Upper and Lower Bounds on the Makespan of Schedules for Tree Dags on Linear Arrays
180 -- 185Marek Chrobak, John Noga. LRU Is Better than FIFO