An earlier version appeared in Proc. of SODA'98, 21-32, 1998. With Avrim Blum and Santosh Vempala. Approximation Algorithms for Certain Network Improvement Problems . With S. O. Krumke, M. V. Marathe, H. Noltemeier and S. S. Ravi. Journal of Combinatorial Optimization Vol.
Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree .
With John Kececioglu. Approximating maximum-leaf spanning trees in almost linear time . With Hsueh-I Lu. Journal of Algorithms, Vol. Bicriteria network design problems .