Edit Profile (opens in new tab) Skyum, Sven Compute Distance To: Compute Author ID: skyum.sven Published as: Skyum, Sven Documents Indexed: 30 Publications since 1974 3 Contributions as Editor Co-Authors: 20 Co-Authors with 17 Joint Publications 517 Co-Co-Authors all top 5 Co-Authors 10 single-authored 4 Jones, Neil D. 3 Rozenberg, Grzegorz 3 Valiant, Leslie Gabriel 2 Bro Miltersen, Peter 2 Engelfriet, Joost 2 Frandsen, Gudmund Skovbjerg 2 Nielsen, Mogens 2 Salomaa, Arto Kustaa 2 Schmidt, Erik Meineche 1 Berkowitz, Stuart J. 1 Binderup, Peter G. 1 Ehrenfeucht, Andrzej 1 Eriksen, Ole 1 Frandsen, Skovbjerg Gudmund 1 Hansen, Kristoffer Arnsfelt 1 Jerrum, Mark R. 1 Johansen, Karl Erik 1 Jørgensen, Ulla Lundin 1 Komarath, Balagopal 1 Larsen, Kim Guldstrand 1 Nielsen, Søren Erik 1 Nielsen, Sven Hauge 1 Rackoff, Charles W. 1 Riis, Hanne 1 Sarma M. N., Jayalal 1 Talebanfard, Navid 1 Winskel, Glynn all top 5 Serials 4 Information Processing Letters 3 Information and Control 3 SIAM Journal on Computing 2 Acta Informatica 2 Mathematical Systems Theory 2 Theoretical Computer Science 2 Lecture Notes in Computer Science 1 IEEE Transactions on Computers 1 Journal of the Association for Computing Machinery 1 Journal of Computer and System Sciences 1 Proceedings of the American Mathematical Society 1 Nordic Journal of Computing 1 Journal of the ACM 1 Fundamenta Informaticae all top 5 Fields 31 Computer science (68-XX) 4 Information and communication theory, circuits (94-XX) 3 General and overarching topics; collections (00-XX) 3 Mathematical logic and foundations (03-XX) 1 History and biography (01-XX) 1 Combinatorics (05-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 24 Publications have been cited 90 times in 76 Documents Cited by ▼ Year ▼ Fast parallel computation of polynomials using few processors. Zbl 0524.68028Valiant, L. G.; Skyum, S.; Berkowitz, S.; Rackoff, C. 64 1983 A complexity theory based on Boolean algebra. Zbl 0633.68032Skyum, S.; Valiant, L. G. 33 1985 A relationship between ETOL and EDTOL languages. Zbl 0339.68055Ehrenfeucht, A.; Rozenberg, G.; Skyum, S. 17 1976 Copying theorems. Zbl 0323.68051Engelfriet, Joost; Skyum, Sven 12 1976 Complexity of some problems concerning L systems. Zbl 0449.68038Jones, Neil D.; Skyum, Sven 11 1979 Decomposition theorem for various kinds of languages parallel in nature. Zbl 0332.68058Skyum, Sven 11 1976 Dynamic word problem. Zbl 0890.68060Frandsen, Skovbjerg Gudmund; Miltersen, Peter Bro; Skyum, Sven 10 1997 A simple algorithm for computing the smallest enclosing circle. Zbl 0713.68097Skyum, Sven 10 1991 Nonterminals, homomorphisms and codings in different variations of OL- systems. I: Deterministic systems. Zbl 0357.68094Nielsen, M.; Rozenberg, G.; Salomaa, A.; Skyum, S. 9 1974 Parallel context-free languages. Zbl 0288.68032Skyum, Sven 8 1974 Nonterminals, homomorphisms and codings in different variations of OL- systems. II: Nondeterministic systems. Zbl 0307.68057Nielsen, M.; Rozenberg, G.; Salomaa, A.; Skyum, S. 8 1974 Recognition of deterministic ETOL languages in logarithmic space. Zbl 0374.68050Jones, Neil D.; Skyum, Sven 5 1977 k-visit attribute grammars. Zbl 0473.68074Riis, Hanne; Skyum, Sven 3 1981 The copying power of one-state tree transducers. Zbl 0495.68073Engelfriet, Joost; Skyum, Sven 3 1982 Confusion in the Garden of Eden. Zbl 0271.02024Skyum, Sven 3 1975 On extensions of ALGOL-like languages. Zbl 0285.68042Skyum, Sven 3 1974 A note on the complexity of general DOL membership. Zbl 0454.68094Jones, Neil D.; Skyum, Sven 2 1981 The complexity of identifying large equivalence classes. Zbl 0935.68081Skyum, Sven; Frandsen, Gudmund S.; Miltersen, Peter Bro; Binderup, Peter G. 2 1999 On good ETOL forms. Zbl 0387.68063Skyum, Sven 2 1978 Families of fixed degree graphs for processor interconnection. Zbl 0529.68037Jerrum, Mark R.; Skyum, Sven 2 1984 Fast parallel computation of polynomials using few processors. Zbl 0462.68026Valiant, L. G.; Skyum, S. 1 1981 Symmetric distributed termination. Zbl 0586.68058Skyum, Sven; Eriksen, Ole 1 1986 Complexity of some problems concerning L systems. Zbl 0363.68094Jones, Neil D.; Skyum, Sven 1 1977 A measure in which Boolean negation is exponentially powerful. Zbl 0533.94004Skyum, Sven 1 1983 The complexity of identifying large equivalence classes. Zbl 0935.68081Skyum, Sven; Frandsen, Gudmund S.; Miltersen, Peter Bro; Binderup, Peter G. 2 1999 Dynamic word problem. Zbl 0890.68060Frandsen, Skovbjerg Gudmund; Miltersen, Peter Bro; Skyum, Sven 10 1997 A simple algorithm for computing the smallest enclosing circle. Zbl 0713.68097Skyum, Sven 10 1991 Symmetric distributed termination. Zbl 0586.68058Skyum, Sven; Eriksen, Ole 1 1986 A complexity theory based on Boolean algebra. Zbl 0633.68032Skyum, S.; Valiant, L. G. 33 1985 Families of fixed degree graphs for processor interconnection. Zbl 0529.68037Jerrum, Mark R.; Skyum, Sven 2 1984 Fast parallel computation of polynomials using few processors. Zbl 0524.68028Valiant, L. G.; Skyum, S.; Berkowitz, S.; Rackoff, C. 64 1983 A measure in which Boolean negation is exponentially powerful. Zbl 0533.94004Skyum, Sven 1 1983 The copying power of one-state tree transducers. Zbl 0495.68073Engelfriet, Joost; Skyum, Sven 3 1982 k-visit attribute grammars. Zbl 0473.68074Riis, Hanne; Skyum, Sven 3 1981 A note on the complexity of general DOL membership. Zbl 0454.68094Jones, Neil D.; Skyum, Sven 2 1981 Fast parallel computation of polynomials using few processors. Zbl 0462.68026Valiant, L. G.; Skyum, S. 1 1981 Complexity of some problems concerning L systems. Zbl 0449.68038Jones, Neil D.; Skyum, Sven 11 1979 On good ETOL forms. Zbl 0387.68063Skyum, Sven 2 1978 Recognition of deterministic ETOL languages in logarithmic space. Zbl 0374.68050Jones, Neil D.; Skyum, Sven 5 1977 Complexity of some problems concerning L systems. Zbl 0363.68094Jones, Neil D.; Skyum, Sven 1 1977 A relationship between ETOL and EDTOL languages. Zbl 0339.68055Ehrenfeucht, A.; Rozenberg, G.; Skyum, S. 17 1976 Copying theorems. Zbl 0323.68051Engelfriet, Joost; Skyum, Sven 12 1976 Decomposition theorem for various kinds of languages parallel in nature. Zbl 0332.68058Skyum, Sven 11 1976 Confusion in the Garden of Eden. Zbl 0271.02024Skyum, Sven 3 1975 Nonterminals, homomorphisms and codings in different variations of OL- systems. I: Deterministic systems. Zbl 0357.68094Nielsen, M.; Rozenberg, G.; Salomaa, A.; Skyum, S. 9 1974 Parallel context-free languages. Zbl 0288.68032Skyum, Sven 8 1974 Nonterminals, homomorphisms and codings in different variations of OL- systems. II: Nondeterministic systems. Zbl 0307.68057Nielsen, M.; Rozenberg, G.; Salomaa, A.; Skyum, S. 8 1974 On extensions of ALGOL-like languages. Zbl 0285.68042Skyum, Sven 3 1974 all cited Publications top 5 cited Publications all top 5 Cited by 123 Authors 14 Engelfriet, Joost 4 Rozenberg, Grzegorz 4 Salomaa, Kai T. 4 Wood, Derick 4 Yu, Sheng 3 Ehrenfeucht, Andrzej 3 Lange, Klaus-Jörn 2 Arnold, André 2 Asveld, Peter R. J. 2 Dauchet, Max 2 Drewes, Frank 2 Filé, Gilberto 2 Holzer, Markus 2 Konno, Hiroshi 2 Maletti, Andreas 2 Maurer, Hermann A. 2 Skyum, Sven 2 Vogler, Heiko 1 Albert, Jürgen 1 Alstrup, Stephen 1 Ban, Ayumi 1 Bille, Philip 1 Bordihn, Henning 1 Borzyszkowski, Andrzej M. 1 Cai, Yuan 1 Carstens, Hans Georg 1 Chakraborty, Diptarka 1 Chatterjee, Samidh 1 Ciobanu, Laura 1 Clairambault, Pierre 1 Dahlhaus, Elias 1 Damm, Carsten 1 Das, Debarati 1 Dassow, Jürgen 1 Ding, Weilong 1 Elder, Murray J. 1 Fiol, Miquel Angel 1 Fujii, Mamoru 1 Fülöp, Zoltán 1 Gaifman, Haim 1 Golze, Ulrich 1 Gørtz, Inge Li 1 Gotoh, Jun-ya 1 Greibach, Sheila A. 1 Greve, Mark 1 Hajnal, András 1 Hardouin-Duparc, Jean 1 Husfeldt, Thore 1 Jiang, Yi 1 Jones, Neil D. 1 Kasami, Tadao 1 Koucký, Michal 1 Král’, Daniel 1 Kudlek, Manfred 1 Kühnemann, Armin 1 Lafreniere, Benjamin 1 Latteux, Michel 1 Maass, Wolfgang 1 Maneth, Sebastian 1 Matsumura, Takashi 1 Mattern, Friedemann 1 Max, Nelson L. 1 Monti, Angelo 1 Moscato, Pablo 1 Mount, David M. 1 Mukhopadhyay, Asish Kumar 1 Munro, J. Ian 1 Murawski, Andrzej S. 1 Netanyahu, Nathan S. 1 Nicholson, Patrick K. 1 Nielsen, Frank 1 Nishida, Taishin Yasunobu 1 Nock, Richard 1 Norman, Michael G. 1 Pandey, Vineet 1 Patrascu, Mihai 1 Pérennes, Stéphane 1 Piatko, Christine D. 1 Polak, Paz 1 Pudlák, Pavel 1 Rahman, M. Ziaur 1 Raman, Venkatesh 1 Rangarajan, Krishnan 1 Rao, Satti Srinivasa 1 Rauhe, Theis 1 Roncato, Alessandro 1 Rossmanith, Peter 1 Rozoy, Brigitte 1 Rytter, Wojciech 1 Salomaa, Arto Kustaa 1 Satti, Srinivasa Rao 1 Saurabh, Nitin 1 Schmidt, Jonas 1 Schwentick, Thomas 1 Seki, Hiroyuki 1 Seki, Shigeko 1 Sekitani, Kazuyuki 1 Sgall, Jiří 1 Silverman, Ruth 1 Siromoney, Rani ...and 23 more Authors all top 5 Cited in 27 Serials 16 Theoretical Computer Science 10 Journal of Computer and System Sciences 4 Acta Informatica 4 Mathematical Systems Theory 3 Discrete Applied Mathematics 3 Information Processing Letters 3 RAIRO, Informatique Théorique 3 Information and Computation 2 Algorithmica 2 International Journal of Computational Geometry & Applications 2 International Journal of Computer Mathematics 2 RAIRO. Informatique Théorique et Applications 1 Israel Journal of Mathematics 1 Chaos, Solitons and Fractals 1 Physica D 1 Japan Journal of Industrial and Applied Mathematics 1 Journal of Global Optimization 1 Bulletin of the American Mathematical Society. New Series 1 Potential Analysis 1 Computational Optimization and Applications 1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations 1 Journal of Discrete Algorithms 1 Journal of Industrial and Management Optimization 1 RAIRO. Theoretical Informatics and Applications 1 Journal of Theoretical Biology 1 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Rouge 1 Discrete Analysis all top 5 Cited in 14 Fields 65 Computer science (68-XX) 7 Combinatorics (05-XX) 7 Operations research, mathematical programming (90-XX) 4 Numerical analysis (65-XX) 2 Mathematical logic and foundations (03-XX) 2 Convex and discrete geometry (52-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 Associative rings and algebras (16-XX) 1 Group theory and generalizations (20-XX) 1 Potential theory (31-XX) 1 Geometry (51-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX) Citations by Year