Holographic reduction, interpolation and hardness Jin-Yi CaiPinyan LuMingji Xia OriginalPaper 09 May 2012 Pages: 573 - 604
Inapproximability of the Tutte polynomial of a planar graph Leslie Ann GoldbergMark Jerrum OriginalPaper 29 September 2012 Pages: 605 - 642
On the power of unambiguity in log-space A. PavanRaghunath TewariN. V. Vinodchandran OriginalPaper 25 September 2012 Pages: 643 - 670