Hardness Results for Dynamic Problems by Extensions of Fredman and Saks Chronogram Method

Thore Husfeldt, Theis Rauhe. Hardness Results for Dynamic Problems by Extensions of Fredman and Saks Chronogram Method. In Kim Guldstrand Larsen, Sven Skyum, Glynn Winskel, editors, Automata, Languages and Programming, 25th International Colloquium, ICALP 98, Aalborg, Denmark, July 13-17, 1998, Proceedings. Volume 1443 of Lecture Notes in Computer Science, pages 67-78, Springer, 1998. [doi]

Abstract

Abstract is missing.