Hardness results for dynamic problems by extensions of Fredman and Saks’ chronogram method (1998)

by T Husfeldt, T Rauhe
Venue:In Proc. 25th Int. Colloq. on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science