Journal: Computational Complexity

Volume 21, Issue 4

515 -- 572Zeev Dvir. Extractors for varieties
573 -- 604Jin-yi Cai, Pinyan Lu, Mingji Xia. Holographic reduction, interpolation and hardness
605 -- 642Leslie Ann Goldberg, Mark Jerrum. Inapproximability of the Tutte polynomial of a planar graph
643 -- 670Aduri Pavan, Raghunath Tewari, N. V. Vinodchandran. On the power of unambiguity in log-space