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
International symposium on mathematical foundations of computer science, 132-139, 1981
3591981
A complexity theory based on Boolean algebra
S Skyum, LG Valiant
Journal of the ACM (JACM) 32 (2), 484-502, 1985
1631985
A simple algorithm for computing the smallest enclosing circle
S Skyum
Information Processing Letters 37 (3), 1991
1231991
Dynamic word problems
G Skovbjerg Frandsen, PB Miltersen, S Skyum
Journal of the ACM (JACM) 44 (2), 257-271, 1997
54*1997
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
511974
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
421998
Copying theorems
J Engelfriet
DAIMI Report Series, 1975
371975
On monotone planar circuits
DAM Barrington, CJ Lu, PB Miltersen, S Skyum
Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity …, 1999
361999
A relationship between ET0L and EDT0L languages
A Ehrenfeucht, G Rozenberg, S Skyum
Theoretical Computer Science 1 (4), 325-330, 1976
351976
Parallel context-free languages
S Skyum
DAIMI Report Series, 1974
341974
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
321977
Complexity of some problems concerning L systems
ND Jones, S Skyum
Mathematical systems theory 13 (1), 29-43, 1979
271979
Decomposition theorems for various kinds of languages parallel in nature
S Skyum
SIAM Journal on Computing 5 (2), 284-296, 1976
271976
Graphs and decidable transductions based on edge constraints
N Klarlund, MI Schwartzbach
Colloquium on Trees in Algebra and Programming, 187-201, 1994
261994
Families of fixed degree graphs for processor interconnection
MR Jerrum, S Skyum
IEEE transactions on computers 33 (02), 190-194, 1984
251984
Recognition of deterministic ETOL languages in logarithmic space
ND Jones, S Skyum
Information and Control 35 (3), 177-181, 1977
241977
Automata, Languages and Programming: 24th International Colloquium, ICALP'97, Bologna, Italy, July 7-11, 1997, Proceedings
P Degano
Springer Science & Business Media, 1997
191997
K-visit attribute grammars
H Riis, S Skyum
Mathematical systems theory 15 (1), 17-28, 1981
191981
A sweepline algorithm for generalized Delaunay triangulations
S Skyum
DAIMI Report Series 20 (373), 1991
151991
Symmetric distributed termination
S Skyum, O Eriksen
The Book of L, 427-430, 1986
15*1986
The system can't perform the operation now. Try again later.
Articles 1–20