Session 22 Discrete Algorithms

1:30 PM-2:50 PM
Room: Mencken
Chair: Dan Gusfield, University of California, Davis

1:30-1:47 A New Property and a Faster Algorithm for Baseball Elimination

Kevin D. Wayne, Princeton University
1:50-2:07 Delayed Binary Search, or Playing Twenty Questions with a Procrastinator: Andris Ambainis, University of California, Berkeley; Stephen Bloch, Adelphi University; and David Schweizer, College of the Holy Cross
2:10-2:27 A Generalized q-th Root Algorithm

Anna M. Johnston, Sandia National Laboratories, Albuquerque
2:30-2:47 An Efficient Algorithm for Computing the ith Letter of ⁿ(a): Jeffrey Shallit and David Swart, University of Waterloo, Canada

tjf, 9/12/98, MMD, 11/28/98