Gudmund Skovbjerg Frandsen

31 papers A* 1A 2B 7Journal 17Unranked 4
YearRankTypeTitle / Venue / Authors
2011 J jnl
Dynamic normal forms and dynamic characteristic polynomial.
Theor. Comput. Sci.
Gudmund Skovbjerg Frandsen, Piotr Sankowski
2009 J jnl
Dynamic matrix rank.
Theor. Comput. Sci.
Gudmund Skovbjerg Frandsen, Peter Frands Frandsen
2008 — conf
Dynamic Normal Forms and Dynamic Characteristic Polynomial.
ICALP (1)
Gudmund Skovbjerg Frandsen, Piotr Sankowski
2006 B conf
A New GCD Algorithm for Quadratic Number Rings with Unique Factorization.
LATIN
Saurabh Agarwal, Gudmund Skovbjerg Frandsen
2006 J jnl
A singular choice for multiple choice.
ACM SIGCSE Bull.
Gudmund Skovbjerg Frandsen, Michael I. Schwartzbach
2006 J jnl
An Extended Quadratic Frobenius Primality Test with Average- and Worst-Case Error Estimate.
J. Cryptol.
Ivan Damgård, Gudmund Skovbjerg Frandsen
2006 — conf
Dynamic Matrix Rank.
ICALP (1)
Gudmund Skovbjerg Frandsen, Peter Frands Frandsen
2005 J jnl
Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers.
J. Symb. Comput.
Ivan Damgård, Gudmund Skovbjerg Frandsen
2005 J jnl
Reviewing Bounds on the Circuit Size of the Hardest Functions
Electron. Colloquium Comput. Complex.
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen
2005 J jnl
Reviewing bounds on the circuit size of the hardest functions.
Inf. Process. Lett.
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen
2004 — conf
Binary GCD Like Algorithms for Some Complex Quadratic Rings.
ANTS
Saurabh Agarwal, Gudmund Skovbjerg Frandsen
2004 B conf
On reducing a system of equations to a single equation.
ISSAC
Gudmund Skovbjerg Frandsen, Igor E. Shparlinski
2003 B conf
An Extended Quadratic Frobenius Primality Test with Average and Worst Case Error Estimates.
FCT
Ivan Damgård, Gudmund Skovbjerg Frandsen
2003 B conf
Efficient Algorithms for GCD and Cubic Residuosity in the Ring of Eisenstein Integers.
FCT
Ivan Damgård, Gudmund Skovbjerg Frandsen
2001 J jnl
An Extended Quadratic Frobenius Primality Test with Average Case Error Estimates.
IACR Cryptol. ePrint Arch.
Ivan Damgård, Gudmund Skovbjerg Frandsen
2001 J jnl
Lower Bounds for Dynamic Algebraic Problems.
Inf. Comput.
Gudmund Skovbjerg Frandsen, Johan P. Hansen, Peter Bro Miltersen
1999 A conf
Lower Bounds for Dynamic Algebraic Problems.
STACS
Gudmund Skovbjerg Frandsen, Johan P. Hansen, Peter Bro Miltersen
1999 J jnl
The Complexity of Identifying Large Equivalence Classes.
Fundam. Informaticae
Sven Skyum, Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Peter G. Binderup
1999 J jnl
The Computational Complexity of Some Problems of Linear Algebra.
J. Comput. Syst. Sci.
Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey O. Shallit
1997 J jnl
Dynamic Maintenance of Majority Information in Constant Time per Update.
Inf. Process. Lett.
Gudmund Skovbjerg Frandsen, Sven Skyum
1997 J jnl
Dynamic word problems.
J. ACM
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum
1997 J jnl
The Computational Complexity of Some Problems of Linear Algebra
Electron. Colloquium Comput. Complex.
Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey O. Shallit
1997 A conf
The Computational Complexity of Some Problems of Linear Algebra (Extended Abstract).
STACS
Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey O. Shallit
1995 B conf
Dynamic Algorithms for the Dyck Languages.
WADS
Gudmund Skovbjerg Frandsen, Thore Husfeldt, Peter Bro Miltersen, Theis Rauhe, Søren Skyum
1994 J jnl
Some Results on Uniform Arithmetic Circuit Complexity.
Math. Syst. Theory
Gudmund Skovbjerg Frandsen, Mark Valence, David A. Mix Barrington
1993 A* conf
Dynamic Word Problems
FOCS
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum
1993 B conf
The Complexity of Finding Replicas Using Equality Tests.
MFCS
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum
1993 J jnl
The Computational Efficacy of Finite-Field Arithmetic.
Theor. Comput. Sci.
Carl Sturtivant, Gudmund Skovbjerg Frandsen
1992 J jnl
An Arithmetic Model of Computation Equivalent to Threshold Circuits.
Theor. Comput. Sci.
Joan Boyar, Gudmund Skovbjerg Frandsen, Carl Sturtivant
1991 — conf
What is an Efficient Implementation of the \lambda-calculus?
FPCA
Gudmund Skovbjerg Frandsen, Carl Sturtivant
1985 B conf
Logic programming and substitutions.
FCT
Gudmund Skovbjerg Frandsen