An exponential separation between regular and general resolution.

Michael Alekhnovich, Jan Johannsen, Toniann Pitassi, Alasdair Urquhart

Browse the full STOC paper archive.