Volume 4, Number 1, March 2008
: A faster and simpler fully dynamic transitive closure.
: Faster approximation schemes for fractional multicommodity flow problems.
Volume 4, Number 2, May 2008
Volume 4, Number 3, June 2008
Volume 4, Number 4, August 2008
: Fully dynamic algorithms for chordal graphs and split graphs.
: A new approximation algorithm for the asymmetric TSP with triangle inequality.