On the Hardness of Reoptimization

Thumbnail
Metadata only
Author
Böckenhauer, Hans-Joachim
Hromkovič, Juraj
Mömke, Tobias
Widmayer, Peter
Show all
Date
2008
Type
    Conference Paper
Publication status
published
External links
Editor
Geffert, Viliam
Karhumaki, Juhani
Bertoni, Alberto
Preneel, Bart
Navrat, Pavol
Bielikova, Maria
Book title
Theory and practice of computer science : proceedings
Journal / series
Lecture Notes in Computer Science
Volume
4910
Pages / Article No.
50 - 65
Publisher
Springer
Event
34th Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2008), Nový Smokovec, Slovakia, January 19-25, 2008
Subject
Reoptimization; Approximation algorithms; Inapproximability
Organisational unit
03340 - Widmayer, Peter / Widmayer, Peter  
03666 - Hromkovic, Juraj / Hromkovic, Juraj  
More
Show all metadata
Citations
Cited 49 times in Web of Science
ETH Bibliography
yes
Altmetrics