SIAM Journal on computing (1998)