Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="De{\u{\i}}neko, Vladimir G."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
The Traveling Salesman Problem with few inner points
Vladimir G. Deĭneko
,
Michael Hoffmann
,
Yoshio Okamoto
,
Gerhard J. Woeginger
Lecture Notes in Computer Science
3106
, 2004, pp. 268-277
The maximum Travelling Salesman problem on symmetric Demidenko matrices
Vladimir G. Deĭneko
,
Gerhard J. Woeginger
Discrete Applied Mathematics
99
(1-3), 2000, pp. 413-425
Well-solvable special cases of the Traveling Salesman Problem: A survey
Rainer E. Burkard
,
Vladimir G. Deĭneko
,
René van Dal
,
Jack A.A. van der Veen
,
Gerhard J. Woeginger
SIAM Review
40
(3), 1998, pp. 496-546
On the Traveling Salesman problem with a relaxed Monge matrix
Rainer E. Burkard
,
Vladimir G. Deĭneko
Information Processing Letters
67
(5), 1998, pp. 231-237
Sometimes travelling is easy: The master tour problem
Vladimir G. Deĭneko
,
Rüdiger Rudolf
,
Gerhard J. Woeginger
SIAM Journal on Discrete Mathematics
11
(1), 1998, pp. 81-93
The Travelling Salesman and the
PQ
-tree
Rainer E. Burkard
,
Vladimir G. Deĭneko
,
Gerhard J. Woeginger
Lecture Notes in Computer Science
1084
, 1996, pp. 490-504
The convex-hull-and-
k
-line travelling salesman problem
Vladimir G. Deĭneko
,
Gerhard J. Woeginger
Information Processing Letters
59
(6), 1996, pp. 295-301
Well-solvable special cases of the TSP: A survey
Rainer E. Burkard
,
Vladimir G. Deĭneko
,
René van Dal
,
Jack A.A. van der Veen
,
Gerhard J. Woeginger
Technical Report (52), 1995, December
Sometimes travelling is easy: The master tour problem
Vladimir G. Deĭneko
,
Rüdiger Rudolf
,
Gerhard J. Woeginger
Lecture Notes in Computer Science
979
, 1995, pp. 128-141