Sven Skyum
Aarhus University(DK)
Publications by Year
Research Areas
semigroups and automata theory, DNA and Biological Computing, Computability, Logic, AI Algorithms, Algorithms and Data Compression, Cellular Automata and Applications
Most-Cited Works
- → Fast Parallel Computation of Polynomials Using Few Processors(1983)279 cited
- → A complexity theory based on Boolean algebra(1985)101 cited
- → A simple algorithm for computing the smallest enclosing circle(1991)97 cited
- → Searching constant width mazes captures the AC0 hierarchy(1998)44 cited
- Proceedings of the 4th Scandinavian Workshop on Algorithm Theory(1994)
- → Dynamic word problems(1997)32 cited
- → A relationship between ET0L and EDT0L languages(1976)31 cited
- → Nonterminals, homomorphisms and codings in different variations of OL-systems(1974)29 cited
- → On monotone planar circuits(2003)28 cited