Analysis of approximation algorithms for the traveling salesman problem in near-metric graphs

Metadata Label Value
Author(s): Krug, Sacha
Publisher: ETH, Department of Computer Science
Citation:

Krug, Sacha. Analysis of approximation algorithms for the traveling salesman problem in near-metric graphs. ETH, Department of Computer Science (2011). http://dx.doi.org/10.3929/ethz-a-006936592

Document Type: Reports  
Documents: Text (1.08MB)

Detailed Information

Metadata Description
Title Analysis of approximation algorithms for the traveling salesman problem in near-metric graphs
Author(s) Krug, Sacha
Publication Place Zurich
Publisher ETH, Department of Computer Science
Publication Date 2011
Series [Technical report / Swiss Federal Institute of Technology Zurich, Department of Computer Science] [728]
Language English
DOI http://dx.doi.org/10.3929/ethz-a-006936592
Subject(s) Computer Science, General
Organisational Unit Department of Computer Science
Online Publication Date 2011
Description File Name MIME Type Size
Text   eth-5194-01.pdf application/pdf 1.08MB
Abstract Views and Downloads
Views 15  abstracts
Downloads downloads

Abstract Views and Downloads by Country
Views abstracts
Downloads downloads
Switzerland Views abstracts
Downloads downloads
United States Views abstracts
Downloads downloads
China Views abstracts
Downloads downloads


E-Collection record created: Sat, 11 Feb 2012, 06:42:41 CET