Average case complexity of DNFs and Shannon semi-effect for narrow subclasses of boolean functions. - Sergey S. Granin; Yura Maximov (CoRR, 2015)

DNF complexity of complete boolean functions. - Yura Maximov (CoRR, 2015)

Lower bounds on the DNF exception problem for short exception lists and related problems. - Yura Maximov (CoRR, 2015)