-
1
-
-
0023843013
-
On-line sorting of twisted sequences in linear time
-
F. Aurenhammer, On-line sorting of twisted sequences in linear time, BIT 28 1988, 194-204.
-
(1988)
BIT
, vol.28
, pp. 194-204
-
-
Aurenhammer, F.1
-
2
-
-
0017216776
-
Testing for the consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms
-
K.S. Booth and G.S. Lueker, Testing for the consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms, Journal of Computer and System Sciences 13, 1976, 335-379.
-
(1976)
Journal of Computer and System Sciences
, vol.13
, pp. 335-379
-
-
Booth, K.S.1
Lueker, G.S.2
-
3
-
-
0041907658
-
Universal conditions for algebraic traveling salesman problems to be efficiently solvable
-
R.E. Burkard and J.A.A. Van der Veen, Universal conditions for algebraic traveling salesman problems to be efficiently solvable, Optimization 22, 1991, 787-814.
-
(1991)
Optimization
, vol.22
, pp. 787-814
-
-
Burkard, R.E.1
Van der Veen, J.A.A.2
-
4
-
-
0001897046
-
A new heuristic for the travelling salesman problem
-
J. Carlier and P. Villon, A new heuristic for the travelling salesman problem, RAIRO-Operations Research 24, 1990, 245-253.
-
(1990)
RAIRO-Operations Research
, vol.24
, pp. 245-253
-
-
Carlier, J.1
Villon, P.2
-
6
-
-
0001237146
-
A method for solving travelling-salesman problems
-
G.A. Croes, A method for solving travelling-salesman problems, Operations Research 6, 1958, 791-812.
-
(1958)
Operations Research
, vol.6
, pp. 791-812
-
-
Croes, G.A.1
-
9
-
-
0000460052
-
A dynamic programming approach to sequencing problems
-
M. Held and R.M. Karp, A dynamic programming approach to sequencing problems, J. SIAM 10, 1962, 196-210.
-
(1962)
J. SIAM
, vol.10
, pp. 196-210
-
-
Held, M.1
Karp, R.M.2
-
11
-
-
0009640363
-
The structure of the optimal solution of certain classes of travelling salesman problems, (in Russian)
-
Minsk
-
P.S. Klyaus, The structure of the optimal solution of certain classes of travelling salesman problems, (in Russian), Vestsi Akad. Nauk BSSR, Physics and Math. Sci., Minsk, 1976, 95-98.
-
(1976)
Vestsi Akad. Nauk BSSR, Physics and Math. Sci
, pp. 95-98
-
-
Klyaus, P.S.1
-
12
-
-
0003408279
-
-
Wiley, Chichester
-
E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys, The travelling salesman problem, Wiley, Chichester, 1985.
-
(1985)
The travelling salesman problem
-
-
Lawler, E.L.1
Lenstra, J.K.2
Rinnooy Kan, A.H.G.3
Shmoys, D.B.4
-
13
-
-
84908780328
-
Computer solutions to the travelling salesman problem
-
S. Lin, Computer solutions to the travelling salesman problem, Bell System Tech. J. 44, 1965, 2245-2269.
-
(1965)
Bell System Tech. J
, vol.44
, pp. 2245-2269
-
-
Lin, S.1
-
14
-
-
19044391501
-
The Euclidean travelling salesman problem is NP-complete
-
C.H. Papadimitriou, The Euclidean travelling salesman problem is NP-complete, Theoretical Computer Science 4, 1977, 237-244.
-
(1977)
Theoretical Computer Science
, vol.4
, pp. 237-244
-
-
Papadimitriou, C.H.1
-
16
-
-
0037854822
-
On two geometric problems related to the travelling salesman problem
-
C.H. Papadimitriou and U.V. Vazirani, On two geometric problems related to the travelling salesman problem, J. Algorithms 5, 1984, 231-246.
-
(1984)
J. Algorithms
, vol.5
, pp. 231-246
-
-
Papadimitriou, C.H.1
Vazirani, U.V.2
-
17
-
-
0009591946
-
-
Technical Report, University of Twente, The Netherlands
-
C.N. Potts and S.L. van de Velde, Dynasearch-Iterative local improvement by dynamic programming: Part I, The travelling salesman problem, Technical Report, University of Twente, The Netherlands, 1995.
-
(1995)
Dynasearch-Iterative local improvement by dynamic programming: Part I, The travelling salesman problem
-
-
Potts, C.N.1
van de Velde, S.L.2
-
18
-
-
1942497010
-
On some extremal walks in graphs
-
Institute of Mathematics of the Siberian Academy of Sciences, USSR
-
A. Serdyukov, On some extremal walks in graphs, Upravliaemye systemy 17, Institute of Mathematics of the Siberian Academy of Sciences, USSR, 1978, 76-79.
-
(1978)
Upravliaemye systemy
, vol.17
, pp. 76-79
-
-
Serdyukov, A.1
|