Sven Skyum

Publication Activity (10 Years)

Years Active: 1974-2014
Publications (10 Years): 0

Top Topics

Gallium Arsenide

Algebraic Structures

Top Venues

Logic and Program Semantics

Publications

Kristoffer Arnsfelt Hansen, Balagopal Komarath, Jayalal Sarma, Sven Skyum, Navid Talebanfard
Circuit Complexity of Properties of Graphs with Constant Planar Cutwidth. MFCS (2) (2014)
Erik Meineche Schmidt, Mogens Nielsen, Sven Skyum
To Dexter - A Tribute from Aarhus. Logic and Program Semantics (2012)
David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum
On Monotone Planar Circuits. Computational Complexity Conference (1999)
Sven Skyum, Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Peter G. Binderup
The Complexity of Identifying Large Equivalence Classes. Fundam. Informaticae 38 (1-2) (1999)
David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum
Hierarchy. STACS (1998)
Gudmund Skovbjerg Frandsen, Sven Skyum
Dynamic Maintenance of Majority Information in Constant Time per Update. Inf. Process. Lett. 63 (2) (1997)
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum
Dynamic word problems. J. ACM 44 (2) (1997)
David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum
hierarchy Electron. Colloquium Comput. Complex. 4 (44) (1997)
Sven Skyum
Guest Editor's Foreword. Nord. J. Comput. 1 (4) (1994)
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum
Dynamic Word Problems FOCS (1993)
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum
The Complexity of Finding Replicas Using Equality Tests. MFCS (1993)
Sven Skyum
A Simple Algorithm for Computing the Smallest Enclosing Circle. Inf. Process. Lett. 37 (3) (1991)
Sven Skyum, Leslie G. Valiant
A Complexity Theory Based on Boolean Algebra J. ACM 32 (2) (1985)
Mark Jerrum, Sven Skyum
Families of Fixed Degree Graphs for Processor Interconnection. IEEE Trans. Computers 33 (2) (1984)
Leslie G. Valiant, Sven Skyum, S. Berkowitz, Charles Rackoff
Fast Parallel Computation of Polynomials Using Few Processors. SIAM J. Comput. 12 (4) (1983)
Sven Skyum
A Measure in Which Boolean Negation is Exponentially Powerful. Inf. Process. Lett. 17 (3) (1983)
Joost Engelfriet, Sven Skyum
The Copying Power of One-State Tree Transducers. J. Comput. Syst. Sci. 25 (3) (1982)
Hanne Riis Nielson, Sven Skyum
k-visit Attribute Grammars. Math. Syst. Theory 15 (1) (1981)
Sven Skyum, Leslie G. Valiant
A Complexity Theory Based on Boolean Algebra FOCS (1981)
Leslie G. Valiant, Sven Skyum
Fast Parallel Computation of Polynomials Using Few Processes. MFCS (1981)
Neil D. Jones, Sven Skyum
A Note on the Complexity of General D0L Membership. SIAM J. Comput. 10 (1) (1981)
Neil D. Jones, Sven Skyum
Complexity of Some Problems Concerning L Systems. Math. Syst. Theory 13 (1979)
Sven Skyum
On Good ET0L Forms. Theor. Comput. Sci. 7 (1978)
Neil D. Jones, Sven Skyum
Complexity of Some Problems Concerning L Systems. ICALP (1977)
Neil D. Jones, Sven Skyum
Recognition of Deterministic ETOL Languages in Logarathimic Space Inf. Control. 35 (3) (1977)
Andrzej Ehrenfeucht, Grzegorz Rozenberg, Sven Skyum
A Relationship between ET0L and EDT0L Languages. Theor. Comput. Sci. 1 (4) (1976)
Joost Engelfriet, Sven Skyum
Copying Theorems. Inf. Process. Lett. 4 (6) (1976)
Sven Skyum
Decomposition Theorems for Various Kinds of Languages Parallel in Nature. SIAM J. Comput. 5 (2) (1976)
Sven Skyum
On Decomposing Languages Defined by Parallel Devices STOC (1975)
Sven Skyum
On Extensions of ALGOL-Like Languages Inf. Control. 26 (1) (1974)
Mogens Nielsen, Grzegorz Rozenberg, Arto Salomaa, Sven Skyum
Nonterminals, Homomorphisms and Codings in Different Variations of OL-Systems. I. Deterministic Systems. Acta Informatica 4 (1974)
Sven Skyum
Nonterminals and Codings in Defining Variations of 0L-Systems. L Systems (1974)
Mogens Nielsen, Grzegorz Rozenberg, Arto Salomaa, Sven Skyum
Nonterminals, Homomorphisms and Codings in Different Variations of OL-Systems. II. Nondeterministic Systems. Acta Informatica 3 (1974)
Sven Skyum
Parallel Context-Free Languages Inf. Control. 26 (3) (1974)