Ishai Ben-Aroya, Donald D. Chinn, Assaf Schuster. A Lower Bound for Nearly Minimal Adaptive and Hot Potato Algorithms. In Josep Díaz, Maria J. Serna, editors, Algorithms - ESA 96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings. Volume 1136 of Lecture Notes in Computer Science, pages 471-485, Springer, 1996.
Abstract is missing.