A Tight Lower Bound on Certificate Complexity in Terms of Block Sensitivity and Sensitivity.

Andris Ambainis, Krisjanis Prusis

Browse the full MFCS paper archive.