External Links

    Journal: Computational Complexity

    Volume 15, Issue 2

    93 -- 0Anna Gál. Special Issue Conference on Computational Complexity 2005 Guest Editor s Foreword
    94 -- 114Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar. On the Hardness of Approximating Multicut and Sparsest-Cut
    115 -- 162Benny Applebaum, Yuval Ishai, Eyal Kushilevitz. Computationally Private Randomizing Polynomials and Their Applications
    163 -- 196Sophie Laplante, Troy Lee, Mario Szegedy. The Quantum Adversary Method and Classical Formula Size Lower Bounds
    runs on