Sven Skyum

Citeret af

	Alle	Siden 2019
Henvisninger	1343	190
h-index	16	6
i10-indeks	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 38 50 38 30 25 30 30 35 40

Offentlig adgang

Se alle

0 artikler

1 artikel

tilgængelige

ikke tilgængelige

Baseret på krav i forbindelse med finansiering

Medforfattere

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

Følg

Sven Skyum

Reader emeritus at Department of Computer Science, University of Aarhus

Verificeret mail på cs.au.dk

Algorithms and Complexity theory


Titel Sortér efter henvisninger Sortér efter årstal Sortér efter titel	Citeret af Citeret af	År
Fast parallel computation of polynomials using few processors LG Valiant, S Skyum Mathematical Foundations of Computer Science 1981: Proceedings, 10th …, 1981	403	1981
A complexity theory based on Boolean algebra S Skyum, LG Valiant Journal of the ACM (JACM) 32 (2), 484-502, 1985	172	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

Systemet kan ikke foretage handlingen nu. Prøv igen senere.

Artikler 1–20

Henvisninger pr. år

Dublerede henvisninger

Flettede henvisninger

Tilføj medforfattereMedforfattere

Følg

Citeret af

Medforfattere