Husfeldt, Thore
-
BRICS Report Series No. 30 (1994): RS-30 Fully Dynamic Transitive Closure in Plane Dags with one Source and one Sink - Articles
Fully Dynamic Transitive Closure in Plane Dags with one Source and one Sink
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. 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. 16 (1998): RS-16 Marked Ancestor Problems - Articles
Marked Ancestor Problems
Abstract -
BRICS Report Series No. 1 (1996): RS-1 A Communication Complexity Proof that Symmetric Functions have Logarithmic Depth - Articles
A Communication Complexity Proof that Symmetric Functions have Logarithmic Depth
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. 1 (1995): RS-01 Dynamic Algorithms for the Dyck Languages - Articles
Dynamic Algorithms for the Dyck Languages
Abstract PDF