Aarhus University Seal / Aarhus Universitets segl

Gudmund Skovbjerg Frandsen

  1. 2011
  2. Published

    Dynamic normal forms and dynamic characteristic polynomial. / Frandsen, Gudmund Skovbjerg; Sankowski, Piotr.

    In: Theoretical Computer Science, Vol. 412, No. 16, 2011, p. 1470-1483.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  3. 2009
  4. Published

    Dynamic Matrix Rank. / Frandsen, Gudmund Skovbjerg; Frandsen, Peter Frands.

    In: Theoretical Computer Science, Vol. 410, No. 41, 2009, p. 4085-4093.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  5. 2008
  6. Published

    Dynamic Normal Forms and Dynamic Characteristic Polynomial. / Frandsen, Gudmund Skovbjerg; Sankowski, Piotr.

    In: Lecture Notes in Computer Science, 2008, p. 434-446.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperConference articleResearchpeer-review

  7. 2006
  8. Published

    A New GCD Algorithm for Quadratic Number Rings with Unique Factorization. / Agarwal, Saurabh; Frandsen, Gudmund Skovbjerg.

    LATIN 2006: Theoretical Informatics, Proceedings of 7th Latin American Symposium (Valdivia, Chile, March 20-24, 2006). ed. / José R. Correa; Alejandro Hevia; Marcos A. Kiwi. Springer, 2006. p. 30-42 (Lecture Notes in Computer Science, Vol. 3887).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  9. Published

    A singular choice for multiple choice. / Frandsen, Gudmund Skovbjerg; Schwartzbach, Michael Ignatieff.

    In: S I G C S E Bulletin Inroads, Vol. 38, No. 4, 2006, p. 34-38.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  10. Published

    An Extended Quadratic Frobenius Primality Test with Average- and Worst-Case Error Estimate. / Damgård, Ivan Bjerre; Frandsen, Gudmund Skovbjerg.

    In: Journal of Cryptology, Vol. 19, No. 4, 2006, p. 489-520.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  11. Published

    Dynamic Matrix Rank. / Frandsen, Gudmund Skovbjerg; Frandsen, Peter Frands.

    ICALP 2006: Automata, Languages and Programming: Proceedings (part I) of 33rd International Colloquium (Venice, Italy, July 10-14, 2006). ed. / Michele Bugliesi; Bart Preneel; Vladimiro Sassone; Ingo Wegener. 2006. p. 395-406 (Lecture Notes in Computer Science, Vol. 4051).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  12. 2005
  13. Published

    Efficient algorithms for gcd and cubic residuosity in the ring of Eisenstein integers. / Damgård, Ivan Bjerre; Frandsen, Gudmund Skovbjerg.

    In: Journal of Symbolic Computation, Vol. 39, No. 6, 2005, p. 643-652.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  14. Published

    Reviewing Bounds on the Circuit Size of the Hardest Functions. / Frandsen, Gudmund Skovbjerg; Miltersen, Peter Bro.

    In: Information Processing Letters, Vol. 95, No. 2, 2005, p. 354-357.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  15. 2004
  16. Published

    Binary GCD like Algorithms for Some Complex Quadratic Rings. / Agarwal, Saurabh; Frandsen, Gudmund Skovbjerg.

    Algorithmic Number Theory: 6th International Symposium, ANTS-VI, Burlington, VT, USA, June 13-18, 2004, Proceedings. ed. / Duncan Buell. Springer, 2004. p. 57-71 (Lecture Notes in Computer Science, Vol. 3076).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearch

  17. Published

    On Reducing a System of Equations to a Single Equation. / Frandsen, G.S.; Shparlinski, I.E.

    2004 International Symposium on Symbolic and Algebraic Computation. Association for Computing Machinery, 2004. p. 163-166.

    Research output: Contribution to book/anthology/report/proceedingBook chapterResearch

  18. 2003
  19. Published

    An Extended Quadratic Frobenius Primality Test with Average and Worst Case Error Estimates. / Damgård, Ivan Bjerre; Frandsen, Gudmund Skovbjerg.

    Fundamentals of Computation Theory. ed. / Andrzej Lingas; Bengt J. Nilsson. Springer, 2003. p. 118-131 (Lecture Notes in Computer Science, Vol. 2751).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  20. Published

    Efficient Algorithms for gcd and Cubic Residuosity in the Ring of Eisenstein Integers. / Damgård, Ivan Bjerre; Frandsen, Gudmund Skovbjerg.

    Fundamentals of Computation Theory. ed. / Andrzej Lingas; Bengt J. Nilsson. Springer, 2003. p. 109-117 (Lecture Notes in Computer Science, Vol. 2751).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  21. 2001
  22. Published
  23. Published

    Lower Bounds for Dynamic Algebraic Problems. / Frandsen, Gudmund Skovbjerg; Hansen, J.P.; Miltersen, Peter Bro.

    In: Information and Computation, Vol. 171, No. 2, 2001, p. 333-349.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  24. 2000
  25. Published

    On the Density of Normal Bases in Finite Fields. / Frandsen, Gudmund Skovbjerg.

    In: Finite Fields and Their Applications, Vol. 6, No. 1, 2000, p. 23-38.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  26. 1999
  27. Published

    Lower bounds for dynamic algebraic problems. / Frandsen, Gudmund Skovbjerg; Hansen, Johan Peder; Miltersen, Peter Bro.

    In: Lecture Notes in Computer Science, 1999, p. 362-372.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperConference articleResearchpeer-review

  28. Published

    The Complexity of Identifying Large Equivalence Classes. / Skyum, Sven; Frandsen, Gudmund Skovbjerg; Miltersen, Peter Bro; Binderup, Peter G.

    In: Fundamenta Informaticae, Vol. 38, No. 1-2, 1999, p. 25-37.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearch

  29. Published

    The Computational Complexity of Some Problems of Linear Algebra. / Buss, Jonathan F.; Frandsen, Gudmund Skovbjerg; Shallit, Jeffrey O.

    In: Journal of Computer and System Sciences, Vol. 58, No. 3, 1999, p. 572-596.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  30. 1997
  31. Published

    Dynamic maintenance of majority information in constant time per update. / Frandsen, Gudmund Skovbjerg; Skyum, Sven.

    In: Information Processing Letters, Vol. 63, No. 2, 1997, p. 75-78.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  32. Published

    Dynamic word problems. / Frandsen, Gudmund Skovbjerg; Miltersen, Peter Bro; Skyum, Sven.

    In: Association for Computing Machinery. Journal, Vol. 44, No. 2, 1997, p. 257-271.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  33. Published

    The computational complexity of some problems of linear algebra. / Buss, Jonathan F.; Frandsen, Gudmund Skovbjerg; Shallit, Jeffrey O.

    STACS 97: 14th Annual Symposium on Theoretical Aspects of Computer Science Lübeck, Germany February 27–March 1, 1997 Proceedings. ed. / Rüdiger Reischuk; Michel Morvan. Springer, 1997. p. 451-462 (Lecture Notes in Computer Science, Vol. 1200).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  34. 1995
  35. Published

    Dynamic algorithms for the Dyck languages. / Frandsen, Gudmund Skovbjerg; Husfeldt, Thore; Miltersen, Peter Bro; Rauhe, Theis; Skyum, Søren.

    Algorithms and Data Structures: 4th International Workshop, WADS '95 Kingston, Canada, August 16-18, 1995 Proceedings. ed. / Selim G. Akl; Frank Dehne; Jörg-Rüdiger Sack; Nicola Santoro. Springer, 1995. p. 98-108.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  36. 1994
  37. Published

    Some results on uniform arithmetic circuit complexity. / Frandsen, Gudmund Skovbjerg; Valence, Mark; Barrington, David A. Mix.

    In: Theory of Computing Systems, Vol. 27, No. 2, 1994, p. 105-124.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  38. 1993
  39. Published

    Dynamic Word Problems. / Frandsen, Gudmund Skovbjerg; Miltersen, Peter Bro; Skyum, Sven.

    34th Annual Symposium on Foundations of Computer Science, 1993. Proceedings.. IEEE Computer Society Press, 1993. p. 470-479.

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  40. Published

    Layout Construction : A Case Study In Algorithm Engineering. / Frandsen, Gudmund Skovbjerg; Palsberg, Jens; Schmidt, Erik Meineche; Sjøgaard, Steen.

    Department of Computer Science, Aarhus University, 1993.

    Research output: Working paperResearch

  41. Published

    The complexity of finding replicas using equality tests. / Frandsen, Gudmund Skovbjerg; Miltersen, Peter Bro; Skyum, Sven.

    Mathematical Foundations of Computer Science 1993: 18th International Symposium, MFCS'93 Gdansk, Poland, August 30-September 3, 1993 Proceedings. ed. / Andrzej M. Borzyszkowsji; Stefan Sokolowski. Springer, 1993. p. 463-472 (Lecture Notes in Computer Science, Vol. 711).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  42. Published

    The computational efficacy of finite-field arithmetic. / Sturtivant, Carl; Frandsen, Gudmund Skovbjerg.

    In: Theoretical Computer Science, Vol. 112, No. 2, 1993, p. 291-309.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  43. 1992
  44. Published

    An arithmetic model of computation equivalent to threshold circuits. / Boyar, Joan; Frandsen, Gudmund Skovbjerg; Sturtivant, Carl.

    In: Theoretical Computer Science, Vol. 93, No. 2, 1992, p. 303-319.

    Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  45. 1991
  46. Published

    Parallel Construction of Irreducible Polynomials. / Frandsen, Gudmund Skovbjerg.

    Department of Computer Science, Aarhus University, 1991.

    Research output: Working paperResearch

  47. Published

    What is an efficient implementation of the λ-calculus? / Frandsen, Gudmund Skovbjerg; Sturtivant, Carl.

    Functional Programming Languages and Computer Architecture: 5th ACM Conference Cambridge, MA, USA, August 26–30, 1991 Proceedings. ed. / John Hughes. Springer, 1991. p. 289-312 (Lecture Notes in Computer Science, Vol. 523).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  48. 1985
  49. Published

    A Denotational Semantics for Logic Programming. / Frandsen, Gudmund Skovbjerg.

    Department of Computer Science, Aarhus University, 1985.

    Research output: Working paperResearch

  50. Published

    Learnability. / Frandsen, Gudmund Skovbjerg.

    Department of Computer Science, Aarhus University, 1985.

    Research output: Working paperResearch

  51. Published

    Logic programming and substitutions. / Frandsen, Gudmund Skovbjerg.

    Fundamentals of Computation Theory: FCT '85 Cottbus, GDR, September 9–13, 1985. ed. / Lothar Budach. Springer, 1985. p. 146-158 (Lecture Notes in Computer Science, Vol. 199).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review