Hans-Joachim Böckenhauer Juraj Hromkovic Tobias Mömke Peter Widmayer On the Hardness of Reoptimization. 50-65 2008 conf/sofsem/2008 SOFSEM http://dx.doi.org/10.1007/978-3-540-77566-9_5 db/conf/sofsem/sofsem2008.html#BockenhauerHMW08