External Links

    Journal: Computational Complexity

    Volume 19, Issue 3

    333 -- 354Mark Giesbrecht, Daniel S. Roche. Interpolation of Shifted-Lacunary Polynomials
    355 -- 366Erich Kaltofen, Mark Lavin. Efficiently Certifying Non-Integer Powers
    367 -- 422Dana Moshkovitz, Ran Raz. Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size
    423 -- 475Jeff Kinne, Dieter van Melkebeek. Space Hierarchy Results for Randomized and other Semantic Models
    runs on