Sven Skyum

Research output

Research output per year 1974 1974 1975 1976 1981 2014

• 21 Journal article
• 10 Article in proceedings
• 4 Report
• 3 Book chapter
• 6 More
  • 2 Paper
  • 1 Anthology
  • 1 Book
  • 1 Patent
  • 1 Working paper

Research output per year

Research output per year

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
• 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
• 1998

  Searching constant width mazes captures the AC⁰ 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
• 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

• 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
• 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

  • Spanning Tree 100%
  • Spanning Tree Algorithm 100%
  • Directed Graphs 50%
  • Distributed Algorithm 50%
• 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

• 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

  • Parallel Computation 100%
• 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

  • Subclasses 100%