Follow
Sven Skyum
Sven Skyum
Reader emeritus at Department of Computer Science, University of Aarhus
Verified email at cs.au.dk
Title
Cited by
Cited by
Year
Fast parallel computation of polynomials using few processors
LG Valiant, S Skyum
Mathematical Foundations of Computer Science 1981: Proceedings, 10th …, 1981
3931981
A complexity theory based on Boolean algebra
S Skyum, LG Valiant
Journal of the ACM (JACM) 32 (2), 484-502, 1985
1671985
A simple algorithm for computing the smallest enclosing circle
S Skyum
Information Processing Letters 37 (3), 1991
1491991
Dynamic word problems
G Skovbjerg Frandsen, PB Miltersen, S Skyum
Journal of the ACM (JACM) 44 (2), 257-271, 1997
66*1997
Nonterminals, homomorphisms and codings in different variations of OL-systems: I. Deterministic systems
M Nielsen, G Rozenberg, A Salomaa, S Skyum
Acta informatica 4, 87-106, 1974
581974
Searching constant width mazes captures the AC 0 hierarchy
DAM Barrington, CJ Lu, PB Miltersen, S Skyum
STACS 98: 15th Annual Symposium on Theoretical Aspects of Computer Science …, 1998
431998
A relationship between ET0L and EDT0L languages
A Ehrenfeucht, G Rozenberg, S Skyum
Theoretical Computer Science 1 (4), 325-330, 1976
431976
Parallel context-free languages
S Skyum
DAIMI Report Series, 1974
401974
Copying theorems
J Engelfriet, S Skyum
Information Processing Letters 4 (6), 157-161, 1976
391976
Complexity of some problems concerningL systems
ND Jones, S Skyum
Mathematical systems theory 13, 29-43, 1979
381979
On monotone planar circuits
DAM Barrington, CJ Lu, PB Miltersen, S Skyum
Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity …, 1999
371999
Families of fixed degree graphs for processor interconnection
Jerrum, Skyum
IEEE transactions on computers 100 (2), 190-194, 1984
321984
Recognition of deterministic ETOL languages in logarithmic space
ND Jones, S Skyum
Information and Control 35 (3), 177-181, 1977
261977
Decomposition theorems for various kinds of languages parallel in nature
S Skyum
SIAM Journal on Computing 5 (2), 284-296, 1976
261976
k-visit attribute grammars
H Riis, S Skyum
Mathematical systems theory 15, 17-28, 1981
211981
Symmetric distributed termination
G Rozenberg, A Salomaa, S Skyum, O Eriksen
The Book of L, 427-430, 1986
20*1986
A distributed spanning tree algorithm
KE Johansen, UL Jørgensen, SH Nielsen, SE Nielsen, S Skyum
Distributed Algorithms: 2nd International Workshop Amsterdam, The …, 1988
141988
The copying power of one-state tree transducers
J Engelfriet, S Skyum
Journal of Computer and System Sciences 25 (3), 418-435, 1982
141982
Confusion in the Garden of Eden
S Skyum
Proceedings of the American Mathematical Society 50 (1), 332-336, 1975
141975
A sweepline algorithm for generalized Delaunay triangulations
S Skyum
DAIMI Report Series 20 (373), 1991
131991
The system can't perform the operation now. Try again later.
Articles 1–20