Show simple item record

dc.contributor.author
Bilò, Davide
dc.contributor.author
Zych, Anna
dc.date.accessioned
2017-06-11T16:36:31Z
dc.date.available
2017-06-11T16:36:31Z
dc.date.issued
2010
dc.identifier.uri
http://hdl.handle.net/20.500.11850/99141
dc.description.abstract
In this paper we apply new reoptimization techniques to the problem offinding a Minimum Steiner Tree given a minimum Steiner Tree for similar problem instance. Our techniques improve previous results and are applicable to a variety of reoptimization problems.
dc.language.iso
en
dc.publisher
ETH Zürich, Algorithms, Data Structures, and Applications
dc.title
New Reoptimization Techniques employed to Steiner Tree Problem
dc.type
Report
ethz.journal.title
Technical report
ethz.size
20 p.
ethz.notes
.
ethz.publication.place
Zürich
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::03340 - Widmayer, Peter (emeritus) / Widmayer, Peter (emeritus)
ethz.identifier.url
http://www.pw.ethz.ch/research/publications/papers/SteinerReportNC.pdf
ethz.date.deposited
2017-06-11T16:37:13Z
ethz.source
ECIT
ethz.identifier.importid
imp5936530434a5586181
ethz.ecitpid
pub:155082
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-13T00:15:52Z
ethz.rosetta.lastUpdated
2019-02-02T06:58:22Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=New%20Reoptimization%20Techniques%20employed%20to%20Steiner%20Tree%20Problem&rft.jtitle=Technical%20report&rft.date=2010&rft.au=Bil%C3%B2,%20Davide&Zych,%20Anna&rft.genre=report&
 Search via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record