APPROX   2004 International Workshop on Approximation Algorithms for
Wall of Fame | Most Viewed APPROX-2004 Paper
180views Algorithms» more  APPROX 2004»
10 years 7 months ago
A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One
We present a polynomial time 3/4-approximation algorithm for the maximum asymmetric TSP with weights zero and one. As applications, we get a 5/4-approximation algorithm for the (mi...
Markus Bläser
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
1Download preprint from source180
2Download preprint from source179
3Download preprint from source165
4Download preprint from source149
5Download preprint from source136
6Download preprint from source135
7Download preprint from source129
8Download preprint from source125
9Download preprint from source122
10Download preprint from source121
11Download preprint from source120
12Download preprint from source119
13Download preprint from source119
14Download preprint from source117
15Download preprint from source116
16Download preprint from source113
17Download preprint from source110
18Download preprint from source108
19Download preprint from source105
20Download preprint from source100
21Download preprint from source89
22Download preprint from source88