Eric Allender, Lisa Hellerstein, Paul McCabe, Toniann Pitassi, Michael E. Saks. Minimizing DNF Formulas and AC:::0:::::d:: Circuits Given a Truth Table. In 21st Annual IEEE Conference on Computational Complexity (CCC 2006), 16-20 July 2006, Prague, Czech Republic. pages 237-251, IEEE Computer Society, 2006. [doi]
Abstract is missing.