Follow
Gudmund Skovbjerg Frandsen
Gudmund Skovbjerg Frandsen
formerly Aarhus University
Verified email at cs.au.dk
Title
Cited by
Cited by
Year
The computational complexity of some problems of linear algebra
JF Buss, GS Frandsen, JO Shallit
Journal of Computer and System Sciences 58 (3), 572-596, 1999
192*1999
Dynamic word problems
G Skovbjerg Frandsen, PB Miltersen, S Skyum
Journal of the ACM (JACM) 44 (2), 257-271, 1997
66*1997
Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers
IB Damgård, GS Frandsen
Journal of Symbolic Computation 39 (6), 643-652, 2005
462005
Lower bounds for dynamic algebraic problems
GS Frandsen, JP Hansen, PB Miltersen
Information and Computation 171 (2), 333-349, 2001
322001
What is an Efficient Implementation of the λ-calculus?
GS Frandsen, C Sturtivant
Functional Programming Languages and Computer Architecture: 5th ACM …, 1991
251991
Dynamic matrix rank
GS Frandsen, PF Frandsen
Theoretical computer science 410 (41), 4085-4093, 2009
222009
An arithmetic model of computation equivalent to threshold circuits
J Boyar, G Frandsen, C Sturtivant
Theoretical Computer Science 93 (2), 303-319, 1992
201992
A singular choice for multiple choice
GS Frandsen, MI Schwartzbach
ACM SIGCSE Bulletin 38 (4), 34-38, 2006
192006
Dynamic algorithms for the Dyck languages
GS Frandsen, T Husfeldt, PB Miltersen, T Rauhe, S Skyum
Algorithms and Data Structures: 4th International Workshop, WADS'95 Kingston …, 1995
191995
An extended quadratic Frobenius primality test with average-and worst-case error estimate
IB Damgard, GS Frandsen
Journal of Cryptology 19, 489-520, 2006
17*2006
Reviewing bounds on the circuit size of the hardest functions
GS Frandsen, PB Miltersen
Information processing letters 95 (2), 354-357, 2005
162005
On the density of normal bases in finite fields
GS Frandsen
Finite Fields and Their Applications 6 (1), 23-38, 2000
14*2000
Some results on uniform arithmetic circuit complexity
GS Frandsen, M Valence, DA Mix Barrington
Mathematical Systems Theory 27, 105-124, 1994
131994
Logic programming and substitutions
G Frandsen
Fundamentals of Computation Theory: FCT'85 Cottbus, GDR, September 9–13 …, 1985
13*1985
Dynamic normal forms and dynamic characteristic polynomial
GS Frandsen, P Sankowski
Theoretical computer science 412 (16), 1470-1483, 2011
102011
An extended quadratic Frobenius primality test with average and worst case error estimates
IB Damgård, GS Frandsen
Fundamentals of Computation Theory: 14th International Symposium, FCT 2003 …, 2003
102003
The computational efficacy of finite-field arithmetic
C Sturtivant, GS Frandsen
Theoretical computer science 112 (2), 291-309, 1993
91993
Dynamic algorithms: Course notes on van Emde Boas trees (PDF)
GS Frandsen
University of Aarhus, Department of Computer Science, 0
9
Binary GCD like algorithms for some complex quadratic rings
S Agarwal, GS Frandsen
International Algorithmic Number Theory Symposium, 57-71, 2004
82004
The complexity of finding replicas using equality tests
GS Frandsen, PB Miltersen, S Skyum
International Symposium on Mathematical Foundations of Computer Science, 463-472, 1993
61993
The system can't perform the operation now. Try again later.
Articles 1–20