1. Computing Frobenius maps and factoring polynomials

   • Joachim von zur Gathen
   • Victor Shoup

   OriginalPaper Pages: 187 - 224

2. Algorithmic properties of maximal orders in simple algebras over Q

   • Lajos Rónyai

   OriginalPaper Pages: 225 - 243

3. Fast exponentiation using the truncation operation

   • Nader H. Bshouty
   • Yishay Mansour
   • Prasson Tiwari

   OriginalPaper Pages: 244 - 255

4. Selection problems viaM-ary queries

   • Katia S. Guimarães
   • William I. Gasarch
   • Jim Purtilo

   OriginalPaper Pages: 256 - 276