External Links

    Journal: Computational Complexity

    Volume 6, Issue 1

    1 -- 28Greg Barnes, Walter L. Ruzzo. Undirected s-t Connectivity in Polynomial Time and Sublinear Space
    29 -- 45Amos Beimel, Anna Gál, Mike Paterson. Lower Bounds for Monotone Span Programs
    46 -- 63Arvind Gupta, Sanjeev Mahajan. Using Amplification to Compute Majority with Small Majority Gates
    64 -- 99Joachim von zur Gathen, Marek Karpinski, Igor Shparlinski. Counting Curves and Their Projections
    runs on