@inproceedings{dac72f574588487bb67650bbcf0d4e41,

title = "A 7/8 -approximation algorithm for metric max TSP",

abstract = "We present a randomized approximation algorithm for the metric undirected maximum traveling salesman problem. Its expected performance guarantee approaches (formula presented) as n → ∞, where n is the number of vertices in the graph.",

author = "Refael Hassin and Shlomi Rubinstein",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; null ; Conference date: 08-08-2001 Through 10-08-2001",

year = "2001",

doi = "10.1007/3-540-44634-6_19",

language = "אנגלית",

isbn = "3540424237",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "205--209",

editor = "Frank Dehne and Jorg-Rudiger Sack and Roberto Tamassia",

booktitle = "Algorithms and Data Structures - 7th International Workshop, WADS 2001, Proceedings",

}