On the Approximability of TSP on Local Modifications of Optimally Solved Instances
dc.contributor.author
Böckenhauer, Hans-Joachim
dc.contributor.author
Forlizzi, Luca
dc.contributor.author
Hromkovič, Juraj
dc.contributor.author
Kneis, Joachim
dc.contributor.author
Kupke, Joachim
dc.contributor.author
Proietti, Guido
dc.contributor.author
Widmayer, Peter
dc.date.accessioned
2017-06-08T16:50:24Z
dc.date.available
2017-06-08T16:50:24Z
dc.date.issued
2007
dc.identifier.issn
1718-3235
dc.identifier.uri
http://hdl.handle.net/20.500.11850/4999
dc.language.iso
en
dc.publisher
Preeminent Academic Facets
dc.title
On the Approximability of TSP on Local Modifications of Optimally Solved Instances
dc.type
Journal Article
ethz.journal.title
Algorithmic operations research
ethz.journal.volume
2
ethz.journal.issue
2
ethz.pages.start
83
ethz.pages.end
93
ethz.publication.place
Surrey, BC
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::09779 - Komm, Dennis / Komm, Dennis::03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus)
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03340 - Widmayer, Peter / Widmayer, Peter
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::09779 - Komm, Dennis / Komm, Dennis::03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus)
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03340 - Widmayer, Peter / Widmayer, Peter
ethz.date.deposited
2017-06-08T16:50:59Z
ethz.source
ECIT
ethz.identifier.importid
imp59364b84b6b5451957
ethz.ecitpid
pub:15189
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-12T20:19:36Z
ethz.rosetta.lastUpdated
2024-02-01T14:20:28Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=On%20the%20Approximability%20of%20TSP%20on%20Local%20Modifications%20of%20Optimally%20Solved%20Instances&rft.jtitle=Algorithmic%20operations%20research&rft.date=2007&rft.volume=2&rft.issue=2&rft.spage=83&rft.epage=93&rft.issn=1718-3235&rft.au=B%C3%B6ckenhauer,%20Hans-Joachim&Forlizzi,%20Luca&Hromkovi%C4%8D,%20Juraj&Kneis,%20Joachim&Kupke,%20Joachim&rft.genre=article&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [128832]