1. Complete partitions of graphs

   • Magnús M. Halldórsson
   • Guy Kortsarz
   • Sivaramakrishnan Sivasubramanian

   OriginalPaper 29 May 2008 Pages: 519 - 550

2. The intrinsic dimensionality of graphs

   • Robert Krauthgamer
   • James R. Lee

   OriginalPaper 29 May 2008 Pages: 551 - 585

3. Birth control for giants

   • Joel Spencer
   • Nicholas Wormald

   OriginalPaper 29 May 2008 Pages: 587 - 628