Fast parallel computation of polynomials using few processors LG Valiant, S Skyum Mathematical Foundations of Computer Science 1981: Proceedings, 10th …, 1981 | 397 | 1981 |
A complexity theory based on Boolean algebra S Skyum, LG Valiant Journal of the ACM (JACM) 32 (2), 484-502, 1985 | 169 | 1985 |
A simple algorithm for computing the smallest enclosing circle S Skyum Information Processing Letters 37 (3), 1991 | 150 | 1991 |
Dynamic word problems G Skovbjerg Frandsen, PB Miltersen, S Skyum Journal of the ACM (JACM) 44 (2), 257-271, 1997 | 65* | 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 | 58 | 1974 |
A relationship between ET0L and EDT0L languages A Ehrenfeucht, G Rozenberg, S Skyum Theoretical Computer Science 1 (4), 325-330, 1976 | 46 | 1976 |
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 | 44 | 1998 |
Copying theorems J Engelfriet, S Skyum Information Processing Letters 4 (6), 157-161, 1976 | 41 | 1976 |
Complexity of some problems concerningL systems ND Jones, S Skyum Mathematical systems theory 13, 29-43, 1979 | 40 | 1979 |
Parallel context-free languages S Skyum DAIMI Report Series, 1974 | 40 | 1974 |
On monotone planar circuits DAM Barrington, CJ Lu, PB Miltersen, S Skyum Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity …, 1999 | 37 | 1999 |
Families of fixed degree graphs for processor interconnection Jerrum, Skyum IEEE transactions on computers 100 (2), 190-194, 1984 | 29 | 1984 |
Decomposition theorems for various kinds of languages parallel in nature S Skyum SIAM Journal on Computing 5 (2), 284-296, 1976 | 26 | 1976 |
Recognition of deterministic ETOL languages in logarithmic space ND Jones, S Skyum Information and Control 35 (3), 177-181, 1977 | 25 | 1977 |
k-visit attribute grammars H Riis, S Skyum Mathematical systems theory 15, 17-28, 1981 | 21 | 1981 |
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 | 14 | 1988 |
A sweepline algorithm for generalized Delaunay triangulations S Skyum DAIMI Report Series 20 (373), 1991 | 13 | 1991 |
The copying power of one-state tree transducers J Engelfriet, S Skyum Journal of Computer and System Sciences 25 (3), 418-435, 1982 | 13 | 1982 |
Confusion in the Garden of Eden S Skyum Proceedings of the American Mathematical Society 50 (1), 332-336, 1975 | 13 | 1975 |