Sven Skyum

Erik Meineche Schmidt, Mogens Nielsen, Sven Skyum: To Dexter - A Tribute from Aarhus. Logic and Program Semantics 2012: 341

Sven Skyum, Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Peter G. Binderup: The Complexity of Identifying Large Equivalence Classes. Fundam. Inform. 38(1-2): 25-37 (1999)

David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum: On Monotone Planar Circuits. IEEE Conference on Computational Complexity 1999: 24-

David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum: Searching Constant Width Mazes Captures the AC⁰ Hierarchy. STACS 1998: 73-83

Kim Guldstrand Larsen, Sven Skyum, Glynn Winskel (Eds.): Automata, Languages and Programming, 25th International Colloquium, ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings. Lecture Notes in Computer Science 1443, Springer 1998, isbn 3-540-64781-3

Gudmund Skovbjerg Frandsen, Sven Skyum: Dynamic Maintenance of Majority Information in Constant Time per Update. Inf. Process. Lett. 63(2): 75-78 (1997)

Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum: Dynamic word problems. J. ACM 44(2): 257-271 (1997)

David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum: Searching constant width mazes captures the AC⁰ hierarchy. Electronic Colloquium on Computational Complexity (ECCC) 4(44) (1997)

Sven Skyum: Guest Editor's Foreword. Nord. J. Comput. 1(4): 387- (1994)

Erik Meineche Schmidt, Sven Skyum (Eds.): Algorithm Theory - SWAT '94, 4th Scandinavian Workshop on Algorithm Theory, Aarhus, Denmark, July 6-8, 1994, Proceedings. Lecture Notes in Computer Science 824, Springer 1994, isbn 3-540-58218-5

Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum: Dynamic Word Problems. FOCS 1993: 470-479

Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum: The Complexity of Finding Replicas Using Equality Tests. MFCS 1993: 463-472

Sven Skyum: A Simple Algorithm for Computing the Smallest Enclosing Circle. Inf. Process. Lett. 37(3): 121-125 (1991)

Sven Skyum, Leslie G. Valiant: A Complexity Theory Based on Boolean Algebra. J. ACM 32(2): 484-502 (1985)

Mark Jerrum, Sven Skyum: Families of Fixed Degree Graphs for Processor Interconnection. IEEE Trans. Computers 33(2): 190-194 (1984)

Sven Skyum: A Measure in Which Boolean Negation is Exponentially Powerful. Inf. Process. Lett. 17(3): 125-128 (1983)

Leslie G. Valiant, Sven Skyum, S. Berkowitz, Charles Rackoff: Fast Parallel Computation of Polynomials Using Few Processors. SIAM J. Comput. 12(4): 641-644 (1983)

Joost Engelfriet, Sven Skyum: The Copying Power of One-State Tree Transducers. J. Comput. Syst. Sci. 25(3): 418-435 (1982)

Hanne Riis Nielson, Sven Skyum: k-visit Attribute Grammars. Mathematical Systems Theory 15(1): 17-28 (1981)

Neil D. Jones, Sven Skyum: A Note on the Complexity of General D0L Membership. SIAM J. Comput. 10(1): 114-117 (1981)

Sven Skyum, Leslie G. Valiant: A Complexity Theory Based on Boolean Algebra. FOCS 1981: 244-253

Leslie G. Valiant, Sven Skyum: Fast Parallel Computation of Polynomials Using Few Processes. MFCS 1981: 132-139

Neil D. Jones, Sven Skyum: Complexity of Some Problems Concerning L Systems. Mathematical Systems Theory 13: 29-43 (1979)

Sven Skyum: On Good ET0L Forms. Theor. Comput. Sci. 7: 263-272 (1978)

Neil D. Jones, Sven Skyum: Recognition of Deterministic ETOL Languages in Logarathimic Space. Information and Control 35(3): 177-181 (1977)

Neil D. Jones, Sven Skyum: Complexity of Some Problems Concerning L Systems. ICALP 1977: 301-308

Joost Engelfriet, Sven Skyum: Copying Theorems. Inf. Process. Lett. 4(6): 157-161 (1976)

Sven Skyum: Decomposition Theorems for Various Kinds of Languages Parallel in Nature. SIAM J. Comput. 5(2): 284-296 (1976)

Andrzej Ehrenfeucht, Grzegorz Rozenberg, Sven Skyum: A Relationship between ET0L and EDT0L Languages. Theor. Comput. Sci. 1(4): 325-330 (1976)

Sven Skyum: On Decomposing Languages Defined by Parallel Devices. STOC 1975: 121-125

Mogens Nielsen, Grzegorz Rozenberg, Arto Salomaa, Sven Skyum: Nonterminals, Homomorphisms and Codings in Different Variations of OL-Systems. II. Nondeterministic Systems. Acta Inf. 3: 357-364 (1974)

Mogens Nielsen, Grzegorz Rozenberg, Arto Salomaa, Sven Skyum: Nonterminals, Homomorphisms and Codings in Different Variations of OL-Systems. I. Deterministic Systems. Acta Inf. 4: 87-106 (1974)

Sven Skyum: On Extensions of ALGOL-Like Languages. Information and Control 26(1): 82-97 (1974)

Sven Skyum: Parallel Context-Free Languages. Information and Control 26(3): 280-285 (1974)

Sven Skyum: Nonterminals and Codings in Defining Variations of 0L-Systems. L Systems 1974: 244-249