13.30 – 14.00

BSP, LogP, and Oblivious Programs

Joern Eisenbiegler and Welf Loewe and Wolf Zimmermann

14.00 – 14.30

Parallel Computation on Interval Graphs using PC clusters: Algorithms and Experiments

Afonso Ferreira and Isabelle Guerin Lassous and Karina Marcus and Andrew Rau-Chaplin

14.30 – 14.45

Adaptable Distributed Shared Memory: a Formal Definition

Jordi Bataller and JoseÅ M. Bernabeu-Auban

14.45 – 15.00

Parameterized Parallel Complexity

Marco Cesati and Miriam Di Ianni