Skyum, Sven
-
BRICS Report Series No. 45 (1995): RS-45 Dynamic Maintenance of Majority Information in Constant Time per Update - Articles
Dynamic Maintenance of Majority Information in Constant Time per Update
Abstract PDF -
BRICS Report Series No. 42 (1996): RS-42 The Complexity of Computing the k-ary Composition of a Binary Associative Operator - Articles
The Complexity of Computing the k-ary Composition of a Binary Associative Operator
Abstract PDF -
BRICS Report Series No. 34 (1998): RS-34 The Complexity of Identifying Large Equivalence Classes - Articles
The Complexity of Identifying Large Equivalence Classes
Abstract PDF -
BRICS Report Series No. 25 (1997): RS-25 Searching ConstantWidth Mazes Captures the AC0 Hierarchy - Articles
Searching Constant Width Mazes Captures the AC0 Hierarchy
Abstract PDF