Sven Skyum

Cited by

	All	Since 2020
Citations	1383	172
h-index	17	6
i10-index	21	4

198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202525 29 21 24 27 27 28 21 34 30 31 27 29 22 18 14 18 23 24 19 34 39 34 29 38 23 22 35 55 33 38 52 36 30 24 30 31 35 46 6

Public access

View all

0 articles

1 article

available

not available

Based on funding mandates

Co-authors

Peter Bro MiltersenFormer Professor of Computer Science at Aarhus UniversityVerified email at cs.au.dk
Mogens NielsenProfessor of Computer Science, Aarhus UniversityVerified email at cs.au.dk
Gudmund Skovbjerg Frandsenformerly Aarhus UniversityVerified email at cs.au.dk
Chi-Jen LuResearch Fellow, Institute of Information Science, Academia SinicaVerified email at iis.sinica.edu.tw
Joost Engelfrietassociate professor, LIACS, Leiden UniversityVerified email at liacs.leidenuniv.nl
Kim G. LarsenDirector, Professor Aalborg UniversityVerified email at cs.aau.dk
Hanne Riis Nielsonprofessor at DTU Applied Mathematics and Computer ScienceVerified email at imm.dtu.dk
Kristoffer Arnsfelt HansenAssociate Professor, Department of Computer Science, Aarhus UniversityVerified email at cs.au.dk
Jayalal SarmaIndian Institute of Technology Madras, Chennai, IndiaVerified email at cse.iitm.ac.in
Navid TalebanfardUniversity of SheffieldVerified email at sheffield.ac.uk
Gerth Stølting BrodalAarhus UniversityVerified email at cs.au.dk
David HarelProfessor of Computer Science, The Weizmann InstituteVerified email at weizmann.ac.il

Sven Skyum

Reader emeritus at Department of Computer Science, University of Aarhus

Verified email at cs.au.dk

Algorithms and Complexity theory


Title Sort by citations Sort by year Sort by 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	404	1981
A complexity theory based on Boolean algebra S Skyum, LG Valiant Journal of the ACM (JACM) 32 (2), 484-502, 1985	178	1985
A simple algorithm for computing the smallest enclosing circle S Skyum Information Processing Letters 37 (3), 1991	153	1991
Dynamic word problems G Skovbjerg Frandsen, PB Miltersen, S Skyum Journal of the ACM (JACM) 44 (2), 257-271, 1997	68*	1997
A relationship between ET0L and EDT0L languages A Ehrenfeucht, G Rozenberg, S Skyum Theoretical Computer Science 1 (4), 325-330, 1976	48	1976
Searching constant width mazes captures the AC ⁰ hierarchy DAM Barrington, CJ Lu, PB Miltersen, S Skyum STACS 98: 15th Annual Symposium on Theoretical Aspects of Computer Science …, 1998	45	1998
Complexity of some problems concerningL systems ND Jones, S Skyum Mathematical systems theory 13, 29-43, 1979	44	1979
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	43	1974
Copying theorems J Engelfriet, S Skyum Information Processing Letters 4 (6), 157-161, 1976	41	1976
Parallel context-free languages S Skyum DAIMI Report Series, 1974	39	1974
On monotone planar circuits DAM Barrington, CJ Lu, PB Miltersen, S Skyum Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity …, 1999	38	1999
Nonterminals, homomorphisms and codings in different variations of OL-systems: II. Nondeterministic systems M Nielsen, G Rozenberg, A Salomaa, S Skyum Acta Informatica 3, 357-364, 1974	38	1974
Families of fixed degree graphs for processor interconnection Jerrum, Skyum IEEE transactions on computers 100 (2), 190-194, 1984	29	1984
Recognition of deterministic ETOL languages in logarithmic space ND Jones, S Skyum Information and Control 35 (3), 177-181, 1977	28	1977
Decomposition theorems for various kinds of languages parallel in nature S Skyum SIAM Journal on Computing 5 (2), 284-296, 1976	27	1976
k-visit attribute grammars H Riis, S Skyum Mathematical systems theory 15, 17-28, 1981	23	1981
Symmetric distributed termination G Rozenberg, A Salomaa, S Skyum, O Eriksen The Book of L, 427-430, 1986	18*	1986
A sweepline algorithm for generalized Delaunay triangulations S Skyum DAIMI Report Series 20 (373), 1991	15	1991
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
The copying power of one-state tree transducers J Engelfriet, S Skyum Journal of Computer and System Sciences 25 (3), 418-435, 1982	14	1982

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors