Monday, January 18

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, New 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 NewAn Efficient Algorithm for Computing the ith Letter of n(a)
Jeffrey Shallit and David Swart, University of Waterloo, Canada

SODA'99 Home


Program Updates

Author Index




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