Skip to main content
Skip to navigation
Skip to toolbar
Analysis of approximation algorithms for the traveling salesman problem in near-metric graphs
| Metadata Label | Value |
|---|---|
| Author(s): | Krug, Sacha |
| Publisher: | Eidgenössische Technische Hochschule Zürich, Institute of Theoretical Computer Science, Chair of Information Technology and Education |
| Citation: | Krug, Sacha. Analysis of approximation algorithms for the traveling salesman problem in near-metric graphs. Eidgenössische Technische Hochschule Zürich, Institute of Theoretical Computer Science, Chair of Information Technology and Education (2011). http://dx.doi.org/10.3929/ethz-a-006519144 |
| Document Type: | Master Theses |
| 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 | Zürich |
| Publisher | Eidgenössische Technische Hochschule Zürich, Institute of Theoretical Computer Science, Chair of Information Technology and Education |
| Publication Date | 2011 |
| Notes | Master's Thesis ETH Zurich, 2011 |
| Language | English |
| DOI | http://dx.doi.org/10.3929/ethz-a-006519144 |
| Subject(s) | Theoretical Computer Science |
| Keyword(s) |
PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS COMBINATORIAL PROBLEMS DISCRETE PROGRAMMING |
| Organisational Unit | Institute of Theoretical Computer Science |
| Online Publication Date | 2011 |
| Description | File Name | MIME Type | Size |
|---|---|---|---|
| Text |
eth-2846-01.pdf |
application/pdf | 1.08MB |
| Description | URL |
|---|---|
| NEBIS Link | http://opac.nebis.ch/F/?local_base=NEBIS&func=find-b&find_code=SYS&request=006519144 |
Abstract Views and Downloads  |
||
|---|---|---|
| Views | 38 |  |
| Downloads | 31 |  |
| Abstract Views and Downloads by Country |
|||
|---|---|---|---|
 |
Views | 18 | |
| Downloads | 11 | |
|
 Switzerland |
Views | 11 | |
| Downloads | 8 | |
|
 United States |
Views | 4 | |
| Downloads | 5 | |
|
 China |
Views | 1 | |
| Downloads | 3 | |
|
 Finland |
Views | 0 | |
| Downloads | 1 | |
|
 France |
Views | 0 | |
| Downloads | 1 | |
|
 Malaysia |
Views | 1 | |
| Downloads | 1 | |
|
 Slovakia |
Views | 1 | |
| Downloads | 1 | |
|
 Italy |
Views | 1 | |
| Downloads | 0 | |
|
 Russian Federation |
Views | 1 | |
| Downloads | 0 | |
|
E-Collection record created: Thu, 07 Jul 2011, 04:19:20 CET