Sven Skyum

Sven Skyum

  • Åbogade 34

    8200 Aarhus N

    Denmark

1974 …2014

Research activity per year

Filter
Article in proceedings

Search results

  • 2014

    Circuit Complexity of Properties of Graphs with Constant Planar Cutwidth

    Hansen, K. A., Komarath, B., Sarma M. N., J., Talebanfard, N. & Skyum, S., 2014, Mathematical Foundations of Computer Science 2014: 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II. Csuhaj-Varjú, E., Dietzfelbinger, M. & Ésik, Z. (eds.). Springer VS, p. 336-347 12 p. (Lecture Notes in Computer Science, Vol. 8635).

    Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

    1 Citation (Scopus)
  • 1999

    On monotone planar circuits

    Barrington, D. A. M., Lu, C.-J., Miltersen, P. B. & Skyum, S., 1999, Fourteenth Annual IEEE Conference on Computational Complexity, 1999. Proceedings. . IEEE Computer Society Press, p. 24-31 7 p.

    Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

    24 Citations (Scopus)
  • 1998

    Searching constant width mazes captures the AC0 hierarchy

    Barrington, D. A. M., Lu, C.-J., Miltersen, P. B. & Skyum, S., 1998, STACS 98: 15th Annual Symposium on Theoretical Aspects of Computer Science Paris, France, February 25-27, 1998 Proceedings. Morvan, M., Meinel, C. & Krob, D. (eds.). Springer, p. 73-83 10 p. (Lecture Notes in Computer Science, Vol. 1373).

    Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

    30 Citations (Scopus)
  • 1993

    Dynamic Word Problems

    Frandsen, G. S., Miltersen, P. B. & Skyum, S., 1993, 34th Annual Symposium on Foundations of Computer Science, 1993. Proceedings.. IEEE Computer Society Press, p. 470-479 10 p.

    Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

    4 Citations (Scopus)

  • The complexity of finding replicas using equality tests

    Frandsen, G. S., Miltersen, P. B. & Skyum, S., 1993, Mathematical Foundations of Computer Science 1993: 18th International Symposium, MFCS'93 Gdansk, Poland, August 30-September 3, 1993 Proceedings. Borzyszkowsji, A. M. & Sokolowski, S. (eds.). Springer, p. 463-472 10 p. (Lecture Notes in Computer Science, Vol. 711).

    Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

    3 Citations (Scopus)
  • 1992

    A Sweepline Algorithm for Generalized Delaunay Triangulations and a Simple Method for Nearest-Neighbour Search

    Skyum, S., 1992, Proceedings of the Workshop on Computational Geometry. Universiteit Utrecht, (Technical Report; No. RUU-CS-92-10).

    Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

  • 1988

    A distributed spanning tree algorithm

    Johansen, K. E., Jørgensen, U. L., Nielsen, S. H., Nielsen, S. E. & Skyum, S., 1988, Distributed Algorithms: 2nd International Workshop Amsterdam, The Netherlands, July 8–10, 1987 Proceedings. van Leeuwen, J. (ed.). Springer, p. 1-12 12 p. (Lecture Notes in Computer Science, Vol. 312).

    Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

    5 Citations (Scopus)
  • 1981

    A complexity theory based on Boolean algebra

    Skyum, S. & Valiant, L., 1981, 22nd Annual Symposium on Foundations of Computer Science, 1981. SFCS '81. . IEEE Computer Society Press, p. 244-253 10 p.

    Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

    28 Citations (Scopus)

  • Fast parallel computation of polynomials using few processors

    Valiant, L. & Skyum, S., 1981, Mathematical Foundations of Computer Science 1981: Proceedings, 10th Symposium Štrbské Pleso, Czechoslovakia August 31 – September 4, 1981. Gruska, J. & Chytil, M. (eds.). Springer, p. 132-139 8 p. (Lecture Notes in Computer Science, Vol. 118).

    Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

    11 Citations (Scopus)
  • 1975

    On decomposing languages defined by parallel devices

    Skyum, S., 1975, STOC '75 Proceedings of seventh annual ACM symposium on Theory of computing. Association for Computing Machinery, p. 121-125 5 p.

    Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review