Eric Allender Michal Koucký Amplifying Lower Bounds by Means of Self-Reducibility. 31-40 2008 IEEE Conference on Computational Complexity http://doi.ieeecomputersociety.org/10.1109/CCC.2008.11 conf/coco/2008 db/conf/coco/coco2008.html#AllenderK08