Volume 21, Issue 4, December 2012

ISSN: 1016-3328 (Print) 1420-8954 (Online)

In this issue (4 articles)

  1. No Access

    OriginalPaper

    Extractors for varieties

    Zeev Dvir Pages 515-572
    Look Inside Get Access

  2. No Access

    OriginalPaper

    Holographic reduction, interpolation and hardness

    Jin-Yi Cai, Pinyan Lu, Mingji Xia Pages 573-604
    Look Inside Get Access

  3. No Access

    OriginalPaper

    Inapproximability of the Tutte polynomial of a planar graph

    Leslie Ann Goldberg, Mark Jerrum Pages 605-642
    Look Inside Get Access

  4. No Access

    OriginalPaper

    On the power of unambiguity in log-space

    A. Pavan, Raghunath Tewari, N. V. Vinodchandran Pages 643-670
    Look Inside Get Access