-
1
-
-
0003515463
-
-
Prentice Hall
-
R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
-
(1993)
Network Flows: Theory, Algorithms, and Applications
-
-
Ahuja, R.K.1
Magnanti, T.L.2
Orlin, J.B.3
-
2
-
-
0004140739
-
-
Springer
-
G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, and M. Protasi. Complexity and Approximation. Springer, 1999.
-
(1999)
Complexity and Approximation
-
-
Ausiello, G.1
Crescenzi, P.2
Gambosi, G.3
Kann, V.4
Marchetti-Spaccamela, A.5
Protasi, M.6
-
3
-
-
0343885559
-
Finding maximum length tours under polyhedral norms
-
Springer
-
A. I. Barvinok, D. S. Johnson, G. J. Woeginger, and R. Woodroofe. Finding maximum length tours under polyhedral norms. In Proc. 6th Int. Integer Programming and Combinatorial Optimization Conf. (IPCO), LNCS 1412. Springer, 1998.
-
(1998)
Proc. 6th Int. Integer Programming and Combinatorial Optimization Conf. (IPCO), LNCS 1412.
-
-
Barvinok, A.I.1
Johnson, D.S.2
Woeginger, G.J.3
Woodroofe, R.4
-
5
-
-
0028462698
-
Linear approximation of shortest superstrings
-
A. Blum, T. Jiang, M. Li, J. Tromp, and M. Yan-nakakis. Linear approximation of shortest super-strings. J. ACM, 41(4):630-647, 1994.
-
(1994)
J. ACM
, vol.41
, Issue.4
, pp. 630-647
-
-
Blum, A.1
Jiang, T.2
Li, M.3
Tromp, J.4
Yannakakis, M.5
-
6
-
-
0004522238
-
Rotations of periodic strings and short superstrings
-
D. Breslauer, T. Jiang, and Z. Jiang. Rotations of periodic strings and short superstrings. J. Algorithms, 24:340-353, 1997.
-
(1997)
J. Algorithms
, vol.24
, pp. 340-353
-
-
Breslauer, D.1
Jiang, T.2
Jiang, Z.3
-
8
-
-
0012540566
-
Worst-case analysis of a new heuristic for the travelling salesman problem
-
J. F. Traub, editor. Academic Press
-
N. Christofides. Worst-case analysis of a new heuristic for the travelling salesman problem. In J. F. Traub, editor, Algorithms and Complexity: New Directions and Recent Results, page 441. Academic Press, 1976.
-
(1976)
Algorithms and Complexity: New Directions and Recent Results
, pp. 441
-
-
Christofides, N.1
-
10
-
-
0038099274
-
An analysis of approximations for finding a maximum weight Hamiltonian circuit
-
M. L. Fisher, L. Nemhauser, and L. A. Wolsey. An analysis of approximations for finding a maximum weight Hamiltonian circuit. Networks, 12(1):799-809, 1979.
-
(1979)
Networks
, vol.12
, Issue.1
, pp. 799-809
-
-
Fisher, M.L.1
Nemhauser, L.2
Wolsey, L.A.3
-
11
-
-
0020097689
-
On the worst-case performance of some algorithms for the asymmetric traveling salesman problem
-
A. M. Frieze, G. Galbiati, and F. Maffioli. On the worst-case performance of some algorithms for the asymmetric traveling salesman problem. Networks, 12(1):23-39, 1982.
-
(1982)
Networks
, vol.12
, Issue.1
, pp. 23-39
-
-
Frieze, A.M.1
Galbiati, G.2
Maffioli, F.3
-
12
-
-
0038790336
-
An approximation algorithm for the maximum traveling salesman problem
-
R. Hassin and S. Rubinstein. An approximation algorithm for the maximum traveling salesman problem. Inform. Proc. Letters, 67:125-130, 1998.
-
(1998)
Inform. Proc. Letters
, vol.67
, pp. 125-130
-
-
Hassin, R.1
Rubinstein, S.2
-
13
-
-
0034272886
-
Better approximations for maxTSP
-
R. Hassin and S. Rubinstein. Better approximations for maxTSP. Inform. Proc. Letters, 75(4):251-258, 2000.
-
(2000)
Inform. Proc. Letters
, vol.75
, Issue.4
, pp. 251-258
-
-
Hassin, R.1
Rubinstein, S.2
-
16
-
-
0007820460
-
Polynomial algorithms with the estimates S and | for the traveling salesman problem of the maximum
-
in Russian
-
A. V. Kostochka and A. I. Serdyukov. Polynomial algorithms with the estimates S and | for the traveling salesman problem of the maximum. Upravlyaemye Sistemy, 26:55-59, 1985. (in Russian).
-
(1985)
Upravlyaemye Sistemy
, vol.26
, pp. 55-59
-
-
Kostochka, A.V.1
Serdyukov, A.I.2
-
19
-
-
0002909663
-
An algorithm with an estimate for the traveling salesman problem of the maximum
-
in Russian
-
A. I. Serdyukov. An algorithm with an estimate for the traveling salesman problem of the maximum. Upravlyaemye Sistemy, 25:80-86, 1984. (in Russian).
-
(1984)
Upravlyaemye Sistemy
, vol.25
, pp. 80-86
-
-
Serdyukov, A.I.1
-
20
-
-
0033293711
-
A 2 1/2-approximation algorithm for shortest superstring
-
Z. Sweedyk. A 2 1/2-approximation algorithm for shortest superstring. Siam J. Comput, 29(3):954-986, 1999.
-
(1999)
Siam J. Comput
, vol.29
, Issue.3
, pp. 954-986
-
-
Sweedyk, Z.1
-
21
-
-
0024135088
-
A greedy approximation algorithm for constructing shortest common superstrings
-
J. Tarhio and E. Ukkonen. A greedy approximation algorithm for constructing shortest common superstrings. Theoret. Comput. Sci, 57(2):131-145, 1988.
-
(1988)
Theoret. Comput. Sci
, vol.57
, Issue.2
, pp. 131-145
-
-
Tarhio, J.1
Ukkonen, E.2
-
22
-
-
0024749527
-
Approximating algorithms for the shortest common superstring problem
-
J. S. Turner. Approximating algorithms for the shortest common superstring problem. Information and Computation, 83(1):1-20, 1989.
-
(1989)
Information and Computation
, vol.83
, Issue.1
, pp. 1-20
-
-
Turner, J.S.1
|