Sven Skyum

Cited by

	All	Since 2019
Citations	1338	186
h-index	16	7
i10-index	20	4

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202424 26 24 23 26 27 27 25 21 32 28 26 25 28 23 17 15 16 24 24 19 32 36 34 28 38 23 22 35 54 34 39 51 37 30 25 30 30 36 35

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
Gudmund Skovbjerg Frandsenformerly Aarhus UniversityVerified email at cs.au.dk
Mogens NielsenProfessor of Computer Science, 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	399	1981
A complexity theory based on Boolean algebra S Skyum, LG Valiant Journal of the ACM (JACM) 32 (2), 484-502, 1985	171	1985
A simple algorithm for computing the smallest enclosing circle S Skyum Information Processing Letters 37 (3), 1991	151	1991
Dynamic word problems G Skovbjerg Frandsen, PB Miltersen, S Skyum Journal of the ACM (JACM) 44 (2), 257-271, 1997	67*	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	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	44	1998
Copying theorems J Engelfriet, S Skyum Information Processing Letters 4 (6), 157-161, 1976	44	1976
Complexity of some problems concerningL systems ND Jones, S Skyum Mathematical systems theory 13, 29-43, 1979	42	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	27	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

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