Title: Algorithm Theory - SWAT 2010