Reoptimization of the Shortest Common Superstring Problem

Download
Full text (submitted Version) (Adobe PDF, 225.2Kb)
Thumbnail
Open access
Author
Bilò, Davide
Böckenhauer, Hans-Joachim
Komm, Dennis
Královič, Richard
Mömke, Tobias
Seibert, Sebastian
Zych, Anna
Show all
Date
2011-10
Type
  • Journal Article
Rights / license
In Copyright - Non-Commercial Use Permitted
Permanent link
https://doi.org/10.3929/ethz-a-010887454
Publication status
published
External links
Search via SFX
Journal / series
Algorithmica
Volume
61(2)
Pages / Article No.
227 - 251
Publisher
Springer
Subject
Reoptimization; Shortest Common Superstring; Approximation algorithms
Organisational unit
02150 - Departement Informatik / Department of Computer Science
03340 - Widmayer, Peter  
03666 - Hromkovic, Juraj  
More
Show all metadata
Citations
Cited 5 times in Web of Science
ETH Bibliography
yes
Altmetrics