Routing

Prize-Collecting TSP with a Budget Constraint

A faster, better approximation algorithm for the minimum latency problem.

Node Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout.