Which formulae shrink under random restrictions?

Hana Chockler, Uri Zwick

Browse the full SODA paper archive.