Probabilistic Analysis for a Multiple Depot Vehicle
routing problem.
In: Proceedings of the 25th Conference on
Foundations of Software Technology and Theoretical
Computer Science, Hyderabad, India, December 2005,
Springer Lecture Notes in Computer Science, Vol. 3821,
360-371 (2005).
with D. Dubhashi, A. Srivastav, L. Tansini,
and S. Werth
On the Minimum Load Coloring Problem.
To appear in: Proceedings of the Third Workshop on
Approximation and Online Algorithms, Mallorca, Spain,
October 2005, Springer Lecture Notes in Computer Science
(2005).
with N. Ahuja, B. Doerr, A. Privetivy, and A. Srivastav
Constructions of Sparse Asymmetric Connectors.
In: Proceedings of the 23rd Conference on Foundations of Software
Technology and Theoretical Computer Science, Mumbai, India,
December 2003, Springer Lecture Notes in Computer Science
Vol 2914, 13-22 (2003).
with G. Jäger, and A. Srivastav