Journal: Algorithmica

Volume 37, Issue 3

149 -- 164Francis Y. L. Chin, Stanley P. Y. Fung. Online Scheduling with Partial Job Values: Does Timesharing or Randomization Help?
165 -- 186Vladimir Yanovski, Israel A. Wagner, Alfred M. Bruckstein. A Distributed Ant Algorithm for Efficiently Patrolling a Network
187 -- 209Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai. Sum Coloring Interval and k-Claw Free Graphs with Application to Scheduling Dependent Jobs
211 -- 232Sergio Cabello, Marc J. van Kreveld. Approximation Algorithms for Aligning Points
233 -- 241Mauricio Ayala-Rincón, Paulo D. Conejo. A Linear Time Lower Bound on McCreight and General Updating Algorithms for Suffix Trees