Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Reoptimization of Steiner Trees
ETH Zurich.
ETH Zurich.
ETH Zurich.
ETH Zurich.
Show others and affiliations
2008 (English)In: Algorithm Theory - SWAT 2008: 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008. Proceedings / [ed] Joachim Gudmundsson, Springer, 2008, Vol. 5124, 258-269 p.Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we study the problem of finding a minimum Steiner Tree given a minimum Steiner Tree for similar problem instance. We consider scenarios of altering an instance by locally changing the terminal set or the weight of an edge. For all modification scenarios we provide approximation algorithms that improve best currently known corresponding approximation ratios.

Place, publisher, year, edition, pages
Springer, 2008. Vol. 5124, 258-269 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 5124
Keyword [en]
reoptimization, Steiner tree, approximation
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-52375DOI: 10.1007/978-3-540-69903-3_24ISBN: 978-3-540-69900-2 (print)OAI: oai:DiVA.org:kth-52375DiVA: diva2:466335
Conference
SWAT 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008
Projects
SBF grant C 06.0108 as part of the COST 293 (GRAAL)
Note
QC 20120110Available from: 2011-12-15 Created: 2011-12-15 Last updated: 2012-01-10Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Mömke, Tobias
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 41 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf