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