Early-deciding consensus is expensive.

Danny Dolev, Christoph Lenzen

Browse the full PODC paper archive.