The Monotone Circuit Complexity of Quadratic Boolean Functions Kazuyuki AmanoAkira Maruoka OriginalPaper 03 July 2006 Pages: 3 - 14
Efficient Algorithms for k Maximum Sums Fredrik BengtssonJingsen Chen OriginalPaper 19 June 2006 Pages: 27 - 41
Random Access to Advice Strings and Collapsing Results Jin-Yi CaiOsamu Watanabe OriginalPaper 19 June 2006 Pages: 43 - 57
Partial Lifting and the Elliptic Curve Discrete Logarithm Problem Qi ChengMing-Deh Huang OriginalPaper 19 June 2006 Pages: 59 - 68
Deterministic Rendezvous in Graphs Anders DessmarkPierre FraigniaudAndrzej Pelc OriginalPaper 19 June 2006 Pages: 69 - 96
Adaptive Spatial Partitioning for Multidimensional Data Streams John HershbergerNisheeth ShrivastavaCsaba D. Toth OriginalPaper 28 July 2006 Pages: 97 - 117
Exact Computation of Polynomial Zeros Expressible by Square Roots Timo von Oertzen OriginalPaper 13 July 2006 Pages: 119 - 136
GCD of Random Linear Combinations Joachim von zur GathenIgor E. Shparlinski OriginalPaper 03 July 2006 Pages: 137 - 148