Sven Skyum

Publikation

Publikationer pr. år 1974 1974 1975 1976 1981 2014

• 21 Tidsskriftartikel
• 10 Konferencebidrag i proceedings
• 4 Rapport
• 3 Bidrag til bog/antologi
• 6 Mere
  • 2 Paper
  • 1 Antologi
  • 1 Bog
  • 1 Patent
  • 1 Working paper

Publikationer pr. år

Publikationer pr. år

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

  To Dexter - A Tribute from Aarhus

  Schmidt, E. M., Skyum, S. & Nielsen, M., 2012, Logic and Program Semantics : Essays Dedicated to Dexter Kozen on the Occasion of His 60th Birthday. Constable, R. L. & Silva, A. (red.). Springer, s. 341 1 s. (Lecture Notes in Computer Science, Bind 7230).

  Publikation: Bidrag til bog/antologi/rapport/proceeding › Bidrag til bog/antologi › Formidling

  • Computer Science 100%
  • Fundamental Research 50%
  • Research Centre 25%
• 2010

  Controlled Computer Environment

  Gammelgaard, C. H. (Opfinder), Skyum, S. (Opfinder), Dalsgaard, S. P. (Opfinder) & Jørgensen, A. B. (Opfinder), 2010, IPC nr. G06F 21/00 (2006.01), Patentnr. WO 2010/097090, 2 sep. 2010

  Publikation: Patent
• 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)

• The Complexity of Identifying Large Equivalence Classes

  Skyum, S., Frandsen, G. S., Miltersen, P. B. & Binderup, P. G., 1999, I: Fundamenta Informaticae. 38, 1-2, s. 25-37 12 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning

  • Equivalence Class 100%
  • Equivalence Test 100%
  • Worst Case 33%
  • Upper Bound 33%
  2 Citationer (Scopus)
• 1998

  Automata, Languages and Programming

  Skyum, S. (Redaktør), Larsen, K. G. (Redaktør) & Winskel, G. (Redaktør), 1998, Springer. 396 s. (Lecture Notes in Computer Science, Bind 1443).

  Publikation: Bog/antologi/rapport › Bog › Forskning

  • Automaton 100%

• 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. (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
  30 Citationer (Scopus)
• 1997

  Dynamic maintenance of majority information in constant time per update

  Frandsen, G. S. & Skyum, S., 1997, I: Information Processing Letters. 63, 2, s. 75-78 4 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Indel 100%
  1 Citationer (Scopus)

• Dynamic word problems

  Frandsen, G. S., Miltersen, P. B. & Skyum, S., 1997, I: Journal of the ACM. 44, 2, s. 257-271 14 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review
  32 Citationer (Scopus)
• 1996

  The Complexity of Computing the -ary Composition of a Binary Associative Operator

  Brodal, G. S. & Skyum, S., 1996, Department of Computer Science, Aarhus University. 15 s. (BRICS-RS; Nr. 96-42).

  Publikation: Bog/antologi/rapport › Rapport › Forskning
• 1994

  Algorithm Theory — SWAT '94: 4th Scandinavian Workshop on Algorithm Theory Aarhus, Denmark, July 6–8, 1994 Proceedings

  Schmidt, E. M. (Redaktør) & Skyum, S. (Redaktør), 1994, Springer. 218 s. (Lecture Notes in Computer Science, Bind 824).

  Publikation: Bog/antologi/rapport › Antologi › Forskning
• 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
• 1991

  A simple algorithm for computing the smallest enclosing circle

  Skyum, S., 1991, I: Information Processing Letters. 37, 3, s. 121-125 5 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Simple Algorithm 100%
  • Convex Polygon 100%
  94 Citationer (Scopus)

• A Sweepline Algorithm for Generalized Delaunay Triangulations

  Skyum, S., 1991, Department of Computer Science, Aarhus University. 21 s. (DAIMI PB; Nr. 373).

  Publikation: Bog/antologi/rapport › Rapport › Forskning

  • Euclidean Distance 100%
• 1988

  A Distributed Election and Spanning Tree Algorithm Based on Depth First Search

  Skyum, S., 1988.

  Publikation: Konferencebidrag › Paper › Forskning › peer review

• 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

  • Spanning Tree 100%
  • Spanning Tree Algorithm 100%
  • Directed Graphs 50%
  • Distributed Algorithm 50%
  5 Citationer (Scopus)
• 1987

  A Distributed Election and Spanning Tree Algorithm Based on Depth First Search Traversals

  Skyum, S., 1987, Department of Computer Science, Aarhus University. 11 s. (DAIMI PB; Nr. 232).

  Publikation: Bog/antologi/rapport › Rapport › Forskning

  • Spanning Tree 100%
  • Spanning Tree Algorithm 100%
  • Election Algorithm 100%

• A Distributed Spanning Tree Algorithm

  Johansen, K. E., Jørgensen, U. L., Nielsen, S. H., Nielsen, S. E. & Skyum, S., 1987, Department of Computer Science, Aarhus University. 13 s. (DAIMI PB; Nr. 226).

  Publikation: Bog/antologi/rapport › Rapport › Forskning

  • Spanning Tree 100%
  • Spanning Tree Algorithm 100%
  • Directed Graphs 50%
  • Distributed Algorithm 50%
  9 Citationer (Scopus)
• 1986

  Symmetric Distributed Termination

  Skyum, S. & Eriksen, O., 1986, The Book of L. Rozenberg, G. & Salomaa, A. (red.). Springer, s. 427-430 4 s.

  Publikation: Bidrag til bog/antologi/rapport/proceeding › Bidrag til bog/antologi › Forskning › peer review
• 1985

  A complexity theory based on Boolean algebra

  Skyum, S. & Valiant, L., 1985, I: Journal of the ACM. 32, 2, s. 484-502 9 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Computational Problem 100%
  • Turing Machine 100%
  • Boolean Algebras 100%
  • Boolean Function 100%
  63 Citationer (Scopus)
• 1984

  Families of Fixed Degree Graphs for Processor Interconnection

  Jerrum, M. & Skyum, S., 1984, I: I E E E Transactions on Computers. C-33, 2, s. 190-194 5 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Infinite Sequence 100%
  • Low Degree 50%
  • Path Length 50%
  12 Citationer (Scopus)
• 1983

  A measure in which Boolean negation is exponentially powerful

  Skyum, S., 1983, I: Information Processing Letters. 17, 3, s. 125-128 4 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review
  2 Citationer (Scopus)

• Fast Parallel Computation of Polynomials Using Few Processors

  Valiant, L. G., Skyum, S., Berkowitz, S. & Rackoff, C., 1983, I: S I A M Journal on Computing. 12, 4, s. 641-644 4 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Parallel Computation 100%
• 1982

  The copying power of one-state tree transducers

  Engelfriet, J. & Skyum, S., 1982, I: Journal of Computer and System Sciences. 25, 3, s. 418-435 18 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • context-free language 100%
  • Directed Translation 100%
  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

  • Parallel Computation 100%
  11 Citationer (Scopus)

• k-visit attribute grammars

  Riis, H. & Skyum, S., 1981, I: Theory of Computing Systems. 15, 1, s. 17-28 12 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Attribute Grammar 100%
  8 Citationer (Scopus)
• 1979

  Complexity of some problems concerning L systems

  Jones, N. D. & Skyum, S., 1979, I: Theory of Computing Systems. 13, s. 29-43 15 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Lower and upper bounds 100%
  • Turing Machine 100%
  • L-System 100%
  • Computational Complexity 100%
  17 Citationer (Scopus)
• 1978

  On good ETOL forms

  Skyum, S., 1978, I: Theoretical Computer Science. 7, 3, s. 263-272 10 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Shapes 100%
  • Binaries 16%
  1 Citationer (Scopus)
• 1977

  Recognition of deterministic ETOL languages in logarithmic space

  Jones, N. D. & Skyum, S., 1977, I: Information and Control. 35, 3, s. 177-181 5 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • context-free language 100%
  • Parallel Language 100%
  • Logarithmic Space 100%
  • Polynomial Time 100%
  14 Citationer (Scopus)
• 1976

  A relationship between ET0L and EDT0L languages

  Ehrenfeucht, A., Rozenberg, G. & Skyum, S., 1976, I: Theoretical Computer Science. 1, 4, s. 325-330 6 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Subclasses 100%
  26 Citationer (Scopus)

• Copying theorems

  Engelfriet, J. & Skyum, S., 1976, I: Information Processing Letters. 4, 6, s. 157-161 5 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review
  23 Citationer (Scopus)

• Decomposition Theorems for Various Kinds of Languages Parallel in Nature

  Skyum, S., 1976, I: S I A M Journal on Computing. 5, 3, s. 284-296 13 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Parallel Language 100%
  • Decomposition Theorem 100%
  • Subclasses 50%
• 1975

  Confusion in the Garden of Eden

  Skyum, S., 1975, I: Proceedings of the American Mathematical Society. 50, s. 332-336 5 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Cellular Automata 100%
  • Cellular System 100%
  • Transition Function 100%
  1 Citationer (Scopus)

• Decomposition of Languages

  Skyum, S., 1975.

  Publikation: Konferencebidrag › Paper › Forskning › peer review

• 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

  • Subclasses 100%
• 1974

  Nonterminals, Homomorphisms and Codings in Different Variations of OL-Systems: Part I & II

  Nielsen, M., Rozenberg, G., Salomaa, A. & Skyum, S., 1974, Department of Computer Science, Aarhus University, 52 s.

  Publikation: Working paper/Preprint › Working paper › Forskning

  Åben adgang

  Fil
  188 Downloads (Pure)

• Nonterminals, homomorphisms and codings in different variations of OL-systems. I. Deterministic systems

  Nielsen, M., Rozenberg, G., Salomaa, A. & Skyum, S., 1974, I: Acta Informatica. 4, 1, s. 87-106

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Homomorphism 100%
  • Nonterminals 100%
  18 Citationer (Scopus)

• Nonterminals, homomorphisms and codings in different variations of OL-systems. II. Nondeterministic systems

  Nielsen, M., Rozenberg, G., Salomaa, A. & Skyum, S., 1974, I: Acta Informatica. 3, 4, s. 357-364

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Homomorphism 100%
  • Nonterminals 100%
  15 Citationer (Scopus)

• Nonterminals and codings in defining variations of OL-systems

  Skyum, S., 1974, L Systems. Rozenberg, G. & Salomaa, A. (red.). Springer, s. 244-249 6 s. (Lecture Notes in Computer Science, Bind 15).

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

  • context-free language 100%
  • Finite Set 100%

• On extensions of ALGOL-like languages

  Skyum, S., 1974, I: Information and Control. 26, 1, s. 82-97 16 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • Definable Set 100%
  4 Citationer (Scopus)

• Parallel context-free languages

  Skyum, S., 1974, I: Information and Control. 26, 3, s. 280-285 6 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

  • context-free language 100%
  22 Citationer (Scopus)