Understanding TCP Vegas: a duality model.
How bad is selfish routing?
On the closest string and substring problems.
Polynomial-time approximation schemes for geometric min-sum median clustering.
Timed regular expressions.
Map graphs.
Task assignment with unknown duration.