1. Finding irreducible components of some real transcendental varieties

   • Marie-Françoise Roy
   • Nicolai Vorobjov

   OriginalPaper Pages: 107 - 132

2. The hardness of approximation: Gap location

   • Erez Petrank

   OriginalPaper Pages: 133 - 157

3. The power of adaptiveness and additional queries in random-self-reductions

   • Joan Feigenbaum
   • Lance Fortnow
   • Daniel Spielman

   OriginalPaper Pages: 158 - 174

4. Function-algebraic characterizations of log and polylog parallel time

   • Stephen Bloch

   OriginalPaper Pages: 175 - 205