Zur Kurzanzeige

dc.contributor.author
Böckenhauer, Hans-Joachim
dc.contributor.author
Mömke, Tobias
dc.contributor.author
Steinová, Monika
dc.date.accessioned
2017-12-07T09:58:16Z
dc.date.available
2017-06-14T08:55:35Z
dc.date.available
2017-06-11T00:03:06Z
dc.date.available
2017-12-07T09:58:16Z
dc.date.issued
2013-07
dc.identifier.issn
1570-8667
dc.identifier.issn
1570-8675
dc.identifier.other
10.1016/j.jda.2013.04.002
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/218759
dc.identifier.doi
10.3929/ethz-a-010887439
dc.language.iso
en
en_US
dc.publisher
Elsevier
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
Ordered TSP
en_US
dc.subject
Traveling salesman problem
en_US
dc.subject
Approximation
en_US
dc.subject
Relaxed triangle inequality
en_US
dc.title
Improved approximations for TSP with simple precedence constraints
en_US
dc.type
Journal Article
dc.rights.license
In Copyright - Non-Commercial Use Permitted
dc.date.published
2013-04-11
ethz.journal.title
Journal of Discrete Algorithms
ethz.journal.volume
21
en_US
ethz.pages.start
32
en_US
ethz.pages.end
40
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::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::03666 - Hromkovic, Juraj / Hromkovic, Juraj
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::03666 - Hromkovic, Juraj / Hromkovic, Juraj
ethz.date.deposited
2017-06-11T00:04:00Z
ethz.source
ECOL
ethz.source
ECIT
ethz.identifier.importid
imp59366bb0d532648550
ethz.identifier.importid
imp59365132bd26637757
ethz.ecolpid
eth:50834
ethz.ecitpid
pub:117887
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2017-12-07T09:52:28Z
ethz.rosetta.lastUpdated
2018-11-06T05:12:39Z
ethz.rosetta.versionExported
true
dc.identifier.olduri
http://hdl.handle.net/20.500.11850/74613
dc.identifier.olduri
http://hdl.handle.net/20.500.11850/156323
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Improved%20approximations%20for%20TSP%20with%20simple%20precedence%20constraints&rft.jtitle=Journal%20of%20Discrete%20Algorithms&rft.date=2013-07&rft.volume=21&rft.spage=32&rft.epage=40&rft.issn=1570-8667&1570-8675&rft.au=B%C3%B6ckenhauer,%20Hans-Joachim&M%C3%B6mke,%20Tobias&Steinov%C3%A1,%20Monika&rft.genre=article&
 Suchen via SFX

Dateien zu diesem Eintrag

Thumbnail

Publikationstyp

Zur Kurzanzeige