1. Foreword

   • Rudolf Fleischer

   OriginalPaper Pages: 1 - 1

2. The Monotone Circuit Complexity of Quadratic Boolean Functions

   • Kazuyuki Amano
   • Akira Maruoka

   OriginalPaper 03 July 2006 Pages: 3 - 14

3. Multicriteria Global Minimum Cuts

   • Amitai Armon
   • Uri Zwick

   OriginalPaper 19 June 2006 Pages: 15 - 26

4. Efficient Algorithms for k Maximum Sums

   • Fredrik Bengtsson
   • Jingsen Chen

   OriginalPaper 19 June 2006 Pages: 27 - 41

5. Random Access to Advice Strings and Collapsing Results

   • Jin-Yi Cai
   • Osamu Watanabe

   OriginalPaper 19 June 2006 Pages: 43 - 57

6. Partial Lifting and the Elliptic Curve Discrete Logarithm Problem

   • Qi Cheng
   • Ming-Deh Huang

   OriginalPaper 19 June 2006 Pages: 59 - 68

7. Deterministic Rendezvous in Graphs

   • Anders Dessmark
   • Pierre Fraigniaud
   • Andrzej Pelc

   OriginalPaper 19 June 2006 Pages: 69 - 96

8. Adaptive Spatial Partitioning for Multidimensional Data Streams

   • John Hershberger
   • Nisheeth Shrivastava
   • Csaba D. Toth

   OriginalPaper 28 July 2006 Pages: 97 - 117

9. Exact Computation of Polynomial Zeros Expressible by Square Roots

   • Timo von Oertzen

   OriginalPaper 13 July 2006 Pages: 119 - 136

10. GCD of Random Linear Combinations

    • Joachim von zur Gathen
    • Igor E. Shparlinski

    OriginalPaper 03 July 2006 Pages: 137 - 148