56 citations · 204 across the 25 of their papers we have counts for
1 paper · 2 filters
Jeff Erickson, Anastasios Sidiropoulos
We present a near-optimal polynomial-time approximation algorithm for the asymmetric traveling salesman problem for graphs of bounded orientable or non-orientable genus. Our algori…