Calif.) ACM-SIAM Symposium on Discrete Algorithms (9th 1998 San Francisco