1. Arithmetic Complexity, Kleene Closure, and Formal Power Series

   • Eric Allender
   • V. Arvind
   • Meena Mahajan

   OriginalPaper 06 June 2003 Pages: 303 - 328

2. Dynamic Generation of Discrete Random Variates

   • Yossi Matias
   • Jeffrey Scott Vitter
   • Wen-Chun Ni

   OriginalPaper 06 June 2003 Pages: 329 - 358

3. The (Non)Enumerability of the Determinant and the Rank

   • Alina Beygelzimer
   • Mitsunori Ogihara

   OriginalPaper 06 June 2003 Pages: 359 - 374

4. Exact Complexity of the Winner Problem for Young Elections

   • JÖrg Rothe
   • Holger Spakowski
   • JÖrg Vogel

   OriginalPaper 06 June 2003 Pages: 375 - 386

5. A Note on Non-Deterministic Communication Complexity with Few Witnesses

   • Vince Grolmusz
   • Gábor Tardos

   OriginalPaper 06 June 2003 Pages: 387 - 391