Search the dblp DataBase

Publications of Author

1. Sven Skyum, Leslie G. Valiant
   A Complexity Theory Based on Boolean Algebra [Citation Graph (2, 0)][DBLP]
   J. ACM, 1985, v:32, n:2, pp:484-502 [Journal]
   
2. Leslie G. Valiant, Sven Skyum, S. Berkowitz, Charles Rackoff
   Fast Parallel Computation of Polynomials Using Few Processors. [Citation Graph (1, 0)][DBLP]
   SIAM J. Comput., 1983, v:12, n:4, pp:641-644 [Journal]
   
3. Sven Skyum
   Nonterminals and Codings in Defining Variations of 0L-Systems. [Citation Graph (0, 0)][DBLP]
   L Systems, 1974, pp:244-249 [Conf]
   
4. David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum
   On Monotone Planar Circuits. [Citation Graph (0, 0)][DBLP]
   IEEE Conference on Computational Complexity, 1999, pp:24-0 [Conf]
   
5. Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum
   Dynamic Word Problems [Citation Graph (0, 0)][DBLP]
   FOCS, 1993, pp:470-479 [Conf]
   
6. Sven Skyum, Leslie G. Valiant
   A Complexity Theory Based on Boolean Algebra [Citation Graph (0, 0)][DBLP]
   FOCS, 1981, pp:244-253 [Conf]
   
7. Neil D. Jones, Sven Skyum
   Complexity of Some Problems Concerning L Systems. [Citation Graph (0, 0)][DBLP]
   ICALP, 1977, pp:301-308 [Conf]
   
8. Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum
   The Complexity of Finding Replicas Using Equality Tests. [Citation Graph (0, 0)][DBLP]
   MFCS, 1993, pp:463-472 [Conf]
   
9. Leslie G. Valiant, Sven Skyum
   Fast Parallel Computation of Polynomials Using Few Processes. [Citation Graph (0, 0)][DBLP]
   MFCS, 1981, pp:132-139 [Conf]
   
10. David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum
    Searching Constant Width Mazes Captures the AC⁰ Hierarchy. [Citation Graph (0, 0)][DBLP]
    STACS, 1998, pp:73-83 [Conf]
    
11. Sven Skyum
    On Decomposing Languages Defined by Parallel Devices [Citation Graph (0, 0)][DBLP]
    STOC, 1975, pp:121-125 [Conf]
    
12. Mogens Nielsen, Grzegorz Rozenberg, Arto Salomaa, Sven Skyum
    Nonterminals, Homomorphisms and Codings in Different Variations of OL-Systems. II. Nondeterministic Systems [Citation Graph (0, 0)][DBLP]
    Acta Inf., 1974, v:3, n:, pp:357-364 [Journal]
    
13. Mogens Nielsen, Grzegorz Rozenberg, Arto Salomaa, Sven Skyum
    Nonterminals, Homomorphisms and Codings in Different Variations of OL-Systems. I. Deterministic Systems [Citation Graph (0, 0)][DBLP]
    Acta Inf., 1974, v:4, n:, pp:87-106 [Journal]
    
14. David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum
    Searching constant width mazes captures the AC⁰ hierarchy [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 1997, v:4, n:44, pp:- [Journal]
    
15. Sven Skyum, Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Peter G. Binderup
    The Complexity of Identifying Large Equivalence Classes. [Citation Graph (0, 0)][DBLP]
    Fundam. Inform., 1999, v:38, n:1-2, pp:25-37 [Journal]
    
16. Neil D. Jones, Sven Skyum
    Recognition of Deterministic ETOL Languages in Logarathimic Space [Citation Graph (0, 0)][DBLP]
    Information and Control, 1977, v:35, n:3, pp:177-181 [Journal]
    
17. Sven Skyum
    On Extensions of ALGOL-Like Languages [Citation Graph (0, 0)][DBLP]
    Information and Control, 1974, v:26, n:1, pp:82-97 [Journal]
    
18. Sven Skyum
    Parallel Context-Free Languages [Citation Graph (0, 0)][DBLP]
    Information and Control, 1974, v:26, n:3, pp:280-285 [Journal]
    
19. Joost Engelfriet, Sven Skyum
    Copying Theorems. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1976, v:4, n:6, pp:157-161 [Journal]
    
20. Gudmund Skovbjerg Frandsen, Sven Skyum
    Dynamic Maintenance of Majority Information in Constant Time per Update. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1997, v:63, n:2, pp:75-78 [Journal]
    
21. Sven Skyum
    A Measure in Which Boolean Negation is Exponentially Powerful. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1983, v:17, n:3, pp:125-128 [Journal]
    
22. Sven Skyum
    A Simple Algorithm for Computing the Smallest Enclosing Circle. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1991, v:37, n:3, pp:121-125 [Journal]
    
23. Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum
    Dynamic word problems. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1997, v:44, n:2, pp:257-271 [Journal]
    
24. Joost Engelfriet, Sven Skyum
    The Copying Power of One-State Tree Transducers. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1982, v:25, n:3, pp:418-435 [Journal]
    
25. Neil D. Jones, Sven Skyum
    Complexity of Some Problems Concerning L Systems. [Citation Graph (0, 0)][DBLP]
    Mathematical Systems Theory, 1979, v:13, n:, pp:29-43 [Journal]
    
26. Hanne Riis Nielson, Sven Skyum
    k-visit Attribute Grammars. [Citation Graph (0, 0)][DBLP]
    Mathematical Systems Theory, 1981, v:15, n:1, pp:17-28 [Journal]
    
27. Sven Skyum
    Guest Editor's Foreword. [Citation Graph (0, 0)][DBLP]
    Nord. J. Comput., 1994, v:1, n:4, pp:387-0 [Journal]
    
28. Neil D. Jones, Sven Skyum
    A Note on the Complexity of General D0L Membership. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1981, v:10, n:1, pp:114-117 [Journal]
    
29. Sven Skyum
    Decomposition Theorems for Various Kinds of Languages Parallel in Nature. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1976, v:5, n:2, pp:284-296 [Journal]
    
30. Mark Jerrum, Sven Skyum
    Families of Fixed Degree Graphs for Processor Interconnection. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Computers, 1984, v:33, n:2, pp:190-194 [Journal]
    
31. Andrzej Ehrenfeucht, Grzegorz Rozenberg, Sven Skyum
    A Relationship between ET0L and EDT0L Languages. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1976, v:1, n:4, pp:325-330 [Journal]
    
32. Sven Skyum
    On Good ET0L Forms. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1978, v:7, n:, pp:263-272 [Journal]