Show simple item record

dc.contributor.author
Böckenhauer, Hans-Joachim
dc.contributor.author
Komm, Dennis
dc.date.accessioned
2017-08-31T12:26:16Z
dc.date.available
2017-06-14T08:56:26Z
dc.date.available
2017-06-09T08:12:29Z
dc.date.available
2017-08-31T12:26:16Z
dc.date.issued
2010-03
dc.identifier.issn
1570-8667
dc.identifier.issn
1570-8675
dc.identifier.other
10.1016/j.jda.2009.04.001
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/182324
dc.identifier.doi
10.3929/ethz-a-010887456
dc.language.iso
en
en_US
dc.publisher
Elsevier
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
Reoptimization
en_US
dc.subject
Deadline TSP
en_US
dc.subject
Metric graphs
en_US
dc.subject
Approximation algorithms
en_US
dc.subject
Inapproximability
en_US
dc.title
Reoptimization of the Metric Deadline TSP
en_US
dc.type
Journal Article
dc.rights.license
In Copyright - Non-Commercial Use Permitted
dc.date.published
2009-05-13
ethz.journal.title
Journal of Discrete Algorithms
ethz.journal.volume
8
en_US
ethz.journal.issue
1
en_US
ethz.pages.start
87
en_US
ethz.pages.end
100
en_US
ethz.version.deposit
submittedVersion
en_US
ethz.code.ddc
0 - Computer science, information & general works::004 - Data processing, computer science
en_US
ethz.code.ddc
5 - Science::510 - Mathematics
en_US
ethz.publication.place
Amsterdam
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich, direkt::00012 - Lehre und Forschung, direkt::00007 - Departemente, direkt::02150 - Departement Informatik / Department of Computer Science
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich, direkt::00012 - Lehre und Forschung, direkt::00007 - Departemente, direkt::02150 - Departement Informatik / Department of Computer Science::03666 - Hromkovic, Juraj
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich, direkt::00012 - Lehre und Forschung, direkt::00007 - Departemente, direkt::02150 - Departement Informatik / Department of Computer Science::03666 - Hromkovic, Juraj
ethz.date.deposited
2017-06-09T08:12:52Z
ethz.source
ECOL
ethz.source
ECIT
ethz.identifier.importid
imp59366bb0ef1be86867
ethz.identifier.importid
imp59364d6dda56422925
ethz.ecolpid
eth:50841
ethz.ecitpid
pub:45491
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2017-08-31T12:21:37Z
ethz.rosetta.lastUpdated
2017-08-31T12:26:18Z
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Reoptimization%20of%20the%20Metric%20Deadline%20TSP&rft.jtitle=Journal%20of%20Discrete%20Algorithms&rft.date=2010-03&rft.volume=8&rft.issue=1&rft.spage=87&rft.epage=100&rft.issn=1570-8667&1570-8675&rft.au=B%C3%B6ckenhauer,%20Hans-Joachim&Komm,%20Dennis&rft.genre=article&rft_id=info:doi/10.1016/j.jda.2009.04.001
 Search via SFX

Files in this item

Thumbnail

Publication type

Show simple item record