Obserwuj
Sven Skyum
Sven Skyum
Reader emeritus at Department of Computer Science, University of Aarhus
Zweryfikowany adres z cs.au.dk
Tytuł
Cytowane przez
Cytowane przez
Rok
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
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20