Sven Skyum

1.1k total citations
41 papers, 572 citations indexed

About

Sven Skyum is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Molecular Biology. According to data from OpenAlex, Sven Skyum has authored 41 papers receiving a total of 572 indexed citations (citations by other indexed papers that have themselves been cited), including 25 papers in Computational Theory and Mathematics, 19 papers in Artificial Intelligence and 10 papers in Molecular Biology. Recurrent topics in Sven Skyum's work include semigroups and automata theory (14 papers), DNA and Biological Computing (10 papers) and Algorithms and Data Compression (9 papers). Sven Skyum is often cited by papers focused on semigroups and automata theory (14 papers), DNA and Biological Computing (10 papers) and Algorithms and Data Compression (9 papers). Sven Skyum collaborates with scholars based in Denmark, Netherlands and United States. Sven Skyum's co-authors include Leslie G. Valiant, Charles Rackoff, S. J. Berkowitz, Erik M. Schmidt, Grzegorz Rozenberg, Peter Bro Miltersen, Neil D. Jones, Gudmund Skovbjerg Frandsen, A. Salomaa and Andrzej Ehrenfeucht and has published in prestigious journals such as Journal of the ACM, SIAM Journal on Computing and Theoretical Computer Science.

In The Last Decade

Sven Skyum

37 papers receiving 506 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Sven Skyum Denmark 13 394 283 97 91 52 41 572
P. van Emde Boas Netherlands 8 208 0.5× 296 1.0× 130 1.3× 65 0.7× 42 0.8× 18 556
György Turán United States 12 443 1.1× 519 1.8× 95 1.0× 31 0.3× 84 1.6× 53 726
Georg Schnitger Germany 15 507 1.3× 410 1.4× 129 1.3× 80 0.9× 122 2.3× 49 749
Leslie M. Goldschlager Australia 9 396 1.0× 217 0.8× 158 1.6× 24 0.3× 65 1.3× 12 530
Hiromu Ariyoshi Japan 4 268 0.7× 98 0.3× 109 1.1× 33 0.4× 62 1.2× 13 436
Robert A. Reckhow Canada 8 560 1.4× 471 1.7× 127 1.3× 20 0.2× 33 0.6× 10 793
Rüdiger Reischuk Germany 10 396 1.0× 372 1.3× 326 3.4× 66 0.7× 50 1.0× 53 723
Patrick Dymond Canada 11 233 0.6× 155 0.5× 118 1.2× 25 0.3× 32 0.6× 41 396
Prabhakar Ragde Canada 17 411 1.0× 264 0.9× 259 2.7× 48 0.5× 44 0.8× 37 623
A. Salomaa Finland 18 625 1.6× 564 2.0× 111 1.1× 241 2.6× 101 1.9× 60 964

Countries citing papers authored by Sven Skyum

Since Specialization
Citations

This map shows the geographic impact of Sven Skyum's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Sven Skyum with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Sven Skyum more than expected).

Fields of papers citing papers by Sven Skyum

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Sven Skyum. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Sven Skyum. The network helps show where Sven Skyum may publish in the future.

Co-authorship network of co-authors of Sven Skyum

This figure shows the co-authorship network connecting the top 25 collaborators of Sven Skyum. A scholar is included among the top collaborators of Sven Skyum based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Sven Skyum. Sven Skyum is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Frandsen, Gudmund Skovbjerg, Peter Bro Miltersen, & Sven Skyum. (2002). Dynamic word problems. a. 470–479. 3 indexed citations
2.
Skyum, Sven, et al.. (1999). The Complexity of Identifying Large Equivalence Classes. Fundamenta Informaticae. 38(1,2). 25–37. 2 indexed citations
3.
Larsen, Kim G., Sven Skyum, & Glynn Winskel. (1998). Automata, languages and programming : 25th International Colloquium, ICALP '98, Aalborg, Denmark, July 13-17, 1998 : proceedings. Springer eBooks. 1 indexed citations
4.
Frandsen, Gudmund Skovbjerg, Peter Bro Miltersen, & Sven Skyum. (1997). Dynamic word problems. Journal of the ACM. 44(2). 257–271. 13 indexed citations
5.
Frandsen, Gudmund Skovbjerg & Sven Skyum. (1995). Dynamic Maintenance of Majority Information in Constant Time per Update. BRICS Report Series. 2(45). 6 indexed citations
6.
Skyum, Sven, et al.. (1994). Algorithm theory--SWAT '94 : 4th Scandinavian Workshop on Algorithm Theory, Aarhus, Denmark, July 6-8, 1994 : proceedings. Springer eBooks.
7.
Schmidt, Erik M. & Sven Skyum. (1994). Proceedings of the 4th Scandinavian Workshop on Algorithm Theory. 37 indexed citations
8.
Frandsen, Gudmund Skovbjerg, Peter Bro Miltersen, & Sven Skyum. (1993). Dynamic Word problems. DAIMI Report Series. 22(438). 4 indexed citations
9.
Skyum, Sven. (1991). A Sweepline Algorithm for Generalized Delaunay Triangulations. DAIMI Report Series. 20(373). 8 indexed citations
10.
Skyum, Sven. (1991). A simple algorithm for computing the smallest enclosing circle. Information Processing Letters. 37(3). 121–125. 68 indexed citations
11.
Skyum, Sven & Leslie G. Valiant. (1985). A complexity theory based on Boolean algebra. Journal of the ACM. 32(2). 484–502. 58 indexed citations
12.
Valiant, Leslie G., Sven Skyum, S. J. Berkowitz, & Charles Rackoff. (1983). Fast Parallel Computation of Polynomials Using Few Processors. SIAM Journal on Computing. 12(4). 641–644. 146 indexed citations
13.
Engelfriet, Joost & Sven Skyum. (1982). The copying power of one-state tree transducers. Journal of Computer and System Sciences. 25(3). 418–435. 3 indexed citations
14.
Jones, Neil D. & Sven Skyum. (1979). Complexity of some problems concerningL systems. Theory of Computing Systems. 13(1). 29–43. 14 indexed citations
15.
Skyum, Sven. (1978). On good ETOL forms. Theoretical Computer Science. 7(3). 263–272. 1 indexed citations
16.
Jones, Neil D. & Sven Skyum. (1977). Recognition of deterministic ETOL languages in logarithmic space. Information and Control. 35(3). 177–181. 10 indexed citations
17.
Ehrenfeucht, Andrzej, Grzegorz Rozenberg, & Sven Skyum. (1976). A relationship between ET0L and EDT0L languages. Theoretical Computer Science. 1(4). 325–330. 14 indexed citations
18.
Skyum, Sven. (1974). Parallel context-free languages. Information and Control. 26(3). 280–285. 19 indexed citations
19.
Nielsen, Mogens, Grzegorz Rozenberg, Arto Salomaa, & Sven Skyum. (1974). Nonterminals, Homomorphisms, and Codings in Different Variations of 0L-Systems. DAIMI Report Series. 3(21). 7 indexed citations
20.
Ehrenfeucht, Andrzej, Grzegorz Rozenberg, & Sven Skyum. (1974). A Relationship between ETOL and EDTOL Languages. DAIMI Report Series. 3(40). 10 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by P. van Emde Boas Breakdown of academic impact, for papers by György Turán Breakdown of academic impact, for papers by Georg Schnitger Breakdown of academic impact, for papers by Leslie M. Goldschlager Breakdown of academic impact, for papers by Hiromu Ariyoshi Breakdown of academic impact, for papers by Robert A. Reckhow Breakdown of academic impact, for papers by Rüdiger Reischuk Breakdown of academic impact, for papers by Patrick Dymond Breakdown of academic impact, for papers by Prabhakar Ragde Breakdown of academic impact, for papers by A. Salomaa
Rankless by CCL
2026