The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Sven Skyum: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

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 AC0 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 AC0 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]

Search in 0.776secs, Finished in 0.778secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002