Compactly encoding unstructured inputs with differential compression.
On XML integrity constraints in the presence of DTDs.
Paradoxes in distributed decisions on optimal load balancing for networks of homogeneous computers.
Tight bounds on cache use for stencil operations on rectangular grids.
All pairs shortest paths using bridging sets and rectangular matrix multiplication.