Billede af Sven Skyum

Sven Skyum

  • Åbogade 34

    8200 Aarhus N

    Danmark

1974 …2014

Publikationer pr. år

Filter
Konferencebidrag i proceedings

Søgeresultater

  • 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. (red.). Springer VS, s. 336-347 12 s. (Lecture Notes in Computer Science, Bind 8635).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    1 Citationer (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, s. 24-31 7 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    24 Citationer (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. (red.). Springer, s. 73-83 10 s. (Lecture Notes in Computer Science, Bind 1373).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    31 Citationer (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, s. 470-479 10 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    4 Citationer (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. (red.). Springer, s. 463-472 10 s. (Lecture Notes in Computer Science, Bind 711).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    3 Citationer (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; Nr. RUU-CS-92-10).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › 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. (red.). Springer, s. 1-12 12 s. (Lecture Notes in Computer Science, Bind 312).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    5 Citationer (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, s. 244-253 10 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    28 Citationer (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. (red.). Springer, s. 132-139 8 s. (Lecture Notes in Computer Science, Bind 118).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    11 Citationer (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, s. 121-125 5 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review