Online Scheduling with Partial Job Values: Does Timesharing or Randomization Help? Francis Y. L. ChinStanley P. Y. Fung OriginalPaper 06 August 2003 Pages: 149 - 164
A Distributed Ant Algorithm for\protect Efficiently Patrolling a Network Vladimir YanovskiIsrael A. WagnerAlfred M. Bruckstein OriginalPaper 25 July 2003 Pages: 165 - 186
Sum Coloring Interval and k-Claw Free Graphs with Application to Scheduling Dependent Jobs Magnús M. Halldórsson Guy KortsarzHadas Shachnai OriginalPaper 25 July 2003 Pages: 187 - 209
Approximation Algorithms for Aligning Points Sergio CabelloMarc van Kreveld OriginalPaper 06 August 2003 Pages: 211 - 232
A Linear Time Lower Bound on McCreight and General Updating Algorithms for Suffix Trees Mauricio Ayala-RincónPaulo D. Conejo OriginalPaper 06 August 2003 Pages: 233 - 241