Sven Skyum
Sven Skyum
Reader emeritus at Department of Computer Science, University of Aarhus
Verified email at
TitleCited byYear
Fast parallel computation of polynomials using few processors
LG Valiant, S Skyum
International Symposium on Mathematical Foundations of Computer Science, 132-139, 1981
A complexity theory based on Boolean algebra
S Skyum, LG Valiant
Journal of the ACM (JACM) 32 (2), 484-502, 1985
A simple algorithm for computing the smallest enclosing circle
S Skyum
Information Processing Letters 37 (3), 1991
Nonterminals, homomorphisms and codings in different variations of OL-systems
M Nielsen, G Rozenberg, A Salomaa, S Skyum
Acta informatica 4 (1), 87-106, 1974
Dynamic word problems
GS Frandsen, PB Miltersen, S Skyum
J. ACM 44 (2), 257-271, 1997
Searching constant width mazes captures the AC 0 hierarchy
DAM Barrington, CJ Lu, PB Miltersen, S Skyum
Annual Symposium on Theoretical Aspects of Computer Science, 73-83, 1998
Parallel context-free languages
S Skyum
DAIMI Report Series, 1974
Copying theorems
J Engelfriet
DAIMI Report Series, 1975
On monotone planar circuits
DAM Barrington, CJ Lu, PB Miltersen, S Skyum
Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity …, 1999
A relationship between ET0L and EDT0L languages
A Ehrenfeucht, G Rozenberg, S Skyum
Theoretical Computer Science 1 (4), 325-330, 1976
Decomposition theorems for various kinds of languages parallel in nature
S Skyum
SIAM Journal on Computing 5 (2), 284-296, 1976
Families of fixed degree graphs for processor interconnection
MR Jerrum, S Skyum
IEEE transactions on computers, 190-194, 1984
Experimental investigation of higher-order Z1 corrections to the Bethe stopping-power formula
HH Andersen, JF Bak, H Knudsen, PM Petersen, BR Nielsen
Nuclear Instruments and Methods 140 (3), 537-540, 1977
Complexity of some problems concerningL systems
ND Jones, S Skyum
Mathematical systems theory 13 (1), 29-43, 1979
Recognition of deterministic ETOL languages in logarithmic space
ND Jones, S Skyum
Information and Control 35 (3), 177-181, 1977
Graphs and decidable transductions based on edge constraints
N Klarlund, MI Schwartzbach
Colloquium on Trees in Algebra and Programming, 187-201, 1994
K-visit attribute grammars
H Riis, S Skyum
Mathematical systems theory 15 (1), 17-28, 1981
A distributed spanning tree algorithm
KE Johansen, UL Jørgensen, SH Nielsen, SE Nielsen, S Skyum
International Workshop on Distributed Algorithms, 1-12, 1987
Confusion in the Garden of Eden
S Skyum
Proceedings of the American Mathematical Society 50 (1), 332-336, 1975
Symmetric distributed termination
S Skyum, O Eriksen
The Book of L, 427-430, 1986
The system can't perform the operation now. Try again later.
Articles 1–20