330 search results - page 6 / 66 » Approximation Algorithms for the Directed k-Tour and k-Strol... |
APPROX
2004
Springer
14 years 26 days ago
2004
Springer
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...
SODA
1998
ACM
13 years 8 months ago
1998
ACM
JISE
2006
13 years 7 months ago
2006
ISITA
2010
13 years 5 months ago
2010
Abstract--Chow and Liu considered the problem of approximating discrete joint distributions with dependence tree distributions where the goodness of the approximations were measure...
CPM
2005
Springer
14 years 1 months ago
2005
Springer
In this paper we propose new solution methods for designing tag sets for use in universal DNA arrays. First, we give integer linear programming formulations for two previous formal...