A Generalization of a Lower Bound Technique due to Fredman and Saks.

Amir M. Ben-Amram Zvi Galil A Generalization of a Lower Bound Technique due to Fredman and Saks. 34-66 2001 30 Algorithmica 1 http://link.springer.de/link/service/journals/00453/contents/00/10077/ db/journals/algorithmica/algorithmica30.html#Ben-AmramG01