1. Optimality of size-width tradeoffs for resolution

   • Maria Luisa Bonet
   • Nicola Galesi

   Research article Pages: 261 - 276

2. A characterization of span program size and improved lower bounds for monotone span programs

   • Ana Gàl

   Research article Pages: 277 - 296

3. Pseudorandom functions in \( \textit{TC}^{0} \) and cryptographic limitations to proving lower bounds

   • Matthias Krause
   • Stefan Lucks

   Research article Pages: 297 - 313

4. Errata for: "On randomized one-round communication complexity"

   • Ilan Kremer
   • Noam Nisan
   • Dana Ron

   Erratum Pages: 314 - 315