Near-Entropy Hotlink Assignments Karim DouïebStefan Langerman OriginalPaper 02 December 2008 Pages: 221 - 244
The Complexity of Bottleneck Labeled Graph Problems Refael HassinJérôme MonnotDanny Segev OriginalPaper 17 December 2008 Pages: 245 - 262
Compressed Indexes for Approximate String Matching Ho-Leung ChanTak-Wah LamSwee-Seong Wong OriginalPaper 17 December 2008 Pages: 263 - 281
Fingerprint Clustering with Bounded Number of Missing Values Paola BonizzoniGianluca Della VedovaGiancarlo Mauri OriginalPaper 18 December 2008 Pages: 282 - 303
NBmalloc: Allocating Memory in a Lock-Free Manner Anders GidenstamMarina PapatriantafilouPhilippas Tsigas OriginalPaper Open access 22 January 2009 Pages: 304 - 338
Space Efficient Algorithms for the Burrows-Wheeler Backtransformation Ulrich LautherTamás Lukovszki OriginalPaper 21 January 2009 Pages: 339 - 351
Guarding a Terrain by Two Watchtowers Pankaj K. AgarwalSergey BeregBinhai Zhu OriginalPaper 07 January 2009 Pages: 352 - 390
Approximation Algorithms for Scheduling with Reservations Florian DiedrichKlaus JansenDenis Trystram OriginalPaper 21 January 2009 Pages: 391 - 404
Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs Christophe CrespelleChristophe Paul OriginalPaper 15 January 2009 Pages: 405 - 432
A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs Seok-Hee HongHiroshi Nagamochi OriginalPaper 05 February 2009 Pages: 433 - 460
New Results on Web Caching with Request Reordering Susanne Albers OriginalPaper 21 January 2009 Pages: 461 - 477
Approximation Algorithms for Minimizing Edge Crossings in Radial Drawings Seok-Hee HongHiroshi Nagamochi OriginalPaper 22 January 2009 Pages: 478 - 497
Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks Joseph Wun-Tat ChanFrancis Y. L. ChinYong Zhang OriginalPaper 28 January 2009 Pages: 498 - 515
Fractional Path Coloring in Bounded Degree Trees with Applications I. CaragiannisA. FerreiraH. Rivano OriginalPaper 14 February 2009 Pages: 516 - 540