Rauhe, Theis
-
BRICS Report Series No. 32 (1997): RS-32 Hardness Results for Dynamic Problems by Extensions of Fredman and Saks’ Chronogram Method - Articles
Hardness Results for Dynamic Problems by Extensions of Fredman and Saks’ Chronogram Method
Abstract PDF -
BRICS Report Series No. 10 (1998): RS-10 Optimal Time-Space Trade-Offs for Sorting - Articles
Optimal Time-Space Trade-Offs for Sorting
Abstract PDF -
BRICS Report Series No. 9 (1996): RS-9 Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching - Articles
Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching
Abstract PDF -
BRICS Report Series No. 26 (1996): RS-26 BDD Algortihms and Cache Misses - Articles
BDD Algortihms and Cache Misses
Abstract PDF -
BRICS Report Series No. 7 (1998): RS-07 Marked Ancestor Problems (Preliminary Version) - Articles
Marked Ancestor Problems (Preliminary Version)
Abstract PDF -
BRICS Report Series No. 16 (1998): RS-16 Marked Ancestor Problems - Articles
Marked Ancestor Problems
Abstract -
BRICS Report Series No. 1 (1995): RS-01 Dynamic Algorithms for the Dyck Languages - Articles
Dynamic Algorithms for the Dyck Languages
Abstract PDF -
BRICS Report Series No. 21 (1995): RS-21 MONA: Monadic Second-Order Logic in Practice - Articles
MONA: Monadic Second-Order Logic in Practice
Abstract PDF