First Page | Document Content | |
---|---|---|
Date: 2009-12-02 12:21:54Spanning tree Minimum spanning tree Loop-erased random walk Chernoff bound Eulerian path NP-complete problems Dominating set Holomorphic functional calculus Graph theory Mathematics Theoretical computer science | An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem Arash Asadpour∗Document is deleted from original location. Download Document from Web Archive |