Computing median and antimedian sets in median graphs Kannan BalakrishnanBoštjan BrešarAjitha R. Subhamathi OriginalPaper 13 June 2008 Pages: 207 - 216
Design and Analysis of Online Batching Systems Regant Y. S. HungHing-Fung Ting OriginalPaper 13 June 2008 Pages: 217 - 231
Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems Mingen LinYang YangJinhui Xu OriginalPaper 11 June 2008 Pages: 232 - 251
On the Planar Piecewise Quadratic 1-Center Problem J. PuertoA. M. Rodríguez-ChíaA. Tamir OriginalPaper 19 July 2008 Pages: 252 - 283
Aggregation of Partial Rankings, p-Ratings and Top-m Lists Nir Ailon OriginalPaper 16 July 2008 Pages: 284 - 300
On the Convergence of Multicast Games in Directed Networks Angelo FanelliMichele FlamminiLuca Moscardelli OriginalPaper 23 July 2008 Pages: 301 - 324
Approximating Tree Edit Distance through String Edit Distance Tatsuya AkutsuDaiji FukagawaAtsuhiro Takasu OriginalPaper 30 July 2008 Pages: 325 - 348
Algorithms for Data Migration E. AndersonJ. HallJ. Wilkes OriginalPaper 21 August 2008 Pages: 349 - 380
Planar Polyline Drawings via Graph Transformations Huaming Zhang OriginalPaper 15 August 2008 Pages: 381 - 397
Fixed-Parameter Approximation: Conceptual Framework and Approximability Results Liming CaiXiuzhen Huang OriginalPaper 15 August 2008 Pages: 398 - 412
New Approximation Bounds for Lpt Scheduling Annamária Kovács OriginalPaper 29 August 2008 Pages: 413 - 433