SIAM Journal on computing (1999)