Dorit Hochbaum

Univ. of California, Berkeley, Industrial Engineering & Operations Research Dept.
http://ieor.berkeley.edu/~hochbaum/
hochbaum@ieor.berkeley.edu

Author, editor, or reviewer of:

• An $O(\log k)$-approximation algorithm for the $k$ minimum spanning tree problem in the plane
• Approximation Algorithms for NP-hard Problems
• Proc. Int. Worksh. Approximation Algorithms for Combinatorial Optimization (APPROX 1998)