×
Compute Distance To:
Author ID: skyum.sven Recent zbMATH articles by "Skyum, Sven"
Published as: Skyum, Sven

Publications by Year

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.68028
Valiant, L. G.; Skyum, S.; Berkowitz, S.; Rackoff, C.
64
1983
A complexity theory based on Boolean algebra. Zbl 0633.68032
Skyum, S.; Valiant, L. G.
33
1985
A relationship between ETOL and EDTOL languages. Zbl 0339.68055
Ehrenfeucht, A.; Rozenberg, G.; Skyum, S.
17
1976
Copying theorems. Zbl 0323.68051
Engelfriet, Joost; Skyum, Sven
12
1976
Complexity of some problems concerning L systems. Zbl 0449.68038
Jones, Neil D.; Skyum, Sven
11
1979
Decomposition theorem for various kinds of languages parallel in nature. Zbl 0332.68058
Skyum, Sven
11
1976
Dynamic word problem. Zbl 0890.68060
Frandsen, Skovbjerg Gudmund; Miltersen, Peter Bro; Skyum, Sven
10
1997
A simple algorithm for computing the smallest enclosing circle. Zbl 0713.68097
Skyum, Sven
10
1991
Nonterminals, homomorphisms and codings in different variations of OL- systems. I: Deterministic systems. Zbl 0357.68094
Nielsen, M.; Rozenberg, G.; Salomaa, A.; Skyum, S.
9
1974
Parallel context-free languages. Zbl 0288.68032
Skyum, Sven
8
1974
Nonterminals, homomorphisms and codings in different variations of OL- systems. II: Nondeterministic systems. Zbl 0307.68057
Nielsen, M.; Rozenberg, G.; Salomaa, A.; Skyum, S.
8
1974
Recognition of deterministic ETOL languages in logarithmic space. Zbl 0374.68050
Jones, Neil D.; Skyum, Sven
5
1977
k-visit attribute grammars. Zbl 0473.68074
Riis, Hanne; Skyum, Sven
3
1981
The copying power of one-state tree transducers. Zbl 0495.68073
Engelfriet, Joost; Skyum, Sven
3
1982
Confusion in the Garden of Eden. Zbl 0271.02024
Skyum, Sven
3
1975
On extensions of ALGOL-like languages. Zbl 0285.68042
Skyum, Sven
3
1974
A note on the complexity of general DOL membership. Zbl 0454.68094
Jones, Neil D.; Skyum, Sven
2
1981
The complexity of identifying large equivalence classes. Zbl 0935.68081
Skyum, Sven; Frandsen, Gudmund S.; Miltersen, Peter Bro; Binderup, Peter G.
2
1999
On good ETOL forms. Zbl 0387.68063
Skyum, Sven
2
1978
Families of fixed degree graphs for processor interconnection. Zbl 0529.68037
Jerrum, Mark R.; Skyum, Sven
2
1984
Fast parallel computation of polynomials using few processors. Zbl 0462.68026
Valiant, L. G.; Skyum, S.
1
1981
Symmetric distributed termination. Zbl 0586.68058
Skyum, Sven; Eriksen, Ole
1
1986
Complexity of some problems concerning L systems. Zbl 0363.68094
Jones, Neil D.; Skyum, Sven
1
1977
A measure in which Boolean negation is exponentially powerful. Zbl 0533.94004
Skyum, Sven
1
1983
The complexity of identifying large equivalence classes. Zbl 0935.68081
Skyum, Sven; Frandsen, Gudmund S.; Miltersen, Peter Bro; Binderup, Peter G.
2
1999
Dynamic word problem. Zbl 0890.68060
Frandsen, Skovbjerg Gudmund; Miltersen, Peter Bro; Skyum, Sven
10
1997
A simple algorithm for computing the smallest enclosing circle. Zbl 0713.68097
Skyum, Sven
10
1991
Symmetric distributed termination. Zbl 0586.68058
Skyum, Sven; Eriksen, Ole
1
1986
A complexity theory based on Boolean algebra. Zbl 0633.68032
Skyum, S.; Valiant, L. G.
33
1985
Families of fixed degree graphs for processor interconnection. Zbl 0529.68037
Jerrum, Mark R.; Skyum, Sven
2
1984
Fast parallel computation of polynomials using few processors. Zbl 0524.68028
Valiant, L. G.; Skyum, S.; Berkowitz, S.; Rackoff, C.
64
1983
A measure in which Boolean negation is exponentially powerful. Zbl 0533.94004
Skyum, Sven
1
1983
The copying power of one-state tree transducers. Zbl 0495.68073
Engelfriet, Joost; Skyum, Sven
3
1982
k-visit attribute grammars. Zbl 0473.68074
Riis, Hanne; Skyum, Sven
3
1981
A note on the complexity of general DOL membership. Zbl 0454.68094
Jones, Neil D.; Skyum, Sven
2
1981
Fast parallel computation of polynomials using few processors. Zbl 0462.68026
Valiant, L. G.; Skyum, S.
1
1981
Complexity of some problems concerning L systems. Zbl 0449.68038
Jones, Neil D.; Skyum, Sven
11
1979
On good ETOL forms. Zbl 0387.68063
Skyum, Sven
2
1978
Recognition of deterministic ETOL languages in logarithmic space. Zbl 0374.68050
Jones, Neil D.; Skyum, Sven
5
1977
Complexity of some problems concerning L systems. Zbl 0363.68094
Jones, Neil D.; Skyum, Sven
1
1977
A relationship between ETOL and EDTOL languages. Zbl 0339.68055
Ehrenfeucht, A.; Rozenberg, G.; Skyum, S.
17
1976
Copying theorems. Zbl 0323.68051
Engelfriet, Joost; Skyum, Sven
12
1976
Decomposition theorem for various kinds of languages parallel in nature. Zbl 0332.68058
Skyum, Sven
11
1976
Confusion in the Garden of Eden. Zbl 0271.02024
Skyum, Sven
3
1975
Nonterminals, homomorphisms and codings in different variations of OL- systems. I: Deterministic systems. Zbl 0357.68094
Nielsen, M.; Rozenberg, G.; Salomaa, A.; Skyum, S.
9
1974
Parallel context-free languages. Zbl 0288.68032
Skyum, Sven
8
1974
Nonterminals, homomorphisms and codings in different variations of OL- systems. II: Nondeterministic systems. Zbl 0307.68057
Nielsen, M.; Rozenberg, G.; Salomaa, A.; Skyum, S.
8
1974
On extensions of ALGOL-like languages. Zbl 0285.68042
Skyum, Sven
3
1974
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

Citations by Year