Gudmund Skovbjerg Frandsen
Gudmund Skovbjerg Frandsen
Computer Science, 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
116*1999
Dynamic word problems
G Skovbjerg Frandsen, PB Miltersen, S Skyum
Journal of the ACM (JACM) 44 (2), 257-271, 1997
50*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
392005
Dynamic algorithms: Course notes on van Emde Boas trees (PDF)
GS Frandsen
University of Aarhus, Department of Computer Science, 0
37
Lower bounds for dynamic algebraic problems
GS Frandsen, JP Hansen, PB Miltersen
Information and Computation 171 (2), 333-349, 2001
282001
What is an Efficient Implementation of the λ-calculus?
GS Frandsen, C Sturtivant
Conference on Functional Programming Languages and Computer Architecture …, 1991
251991
An extended quadratic Frobenius primality test with average-and worst-case error estimate
IB Damgard, GS Frandsen
Journal of cryptology 19 (4), 489-520, 2006
24*2006
Dynamic matrix rank
GS Frandsen, PF Frandsen
Theoretical computer science 410 (41), 4085-4093, 2009
192009
An arithmetic model of computation equivalent to threshold circuits
J Boyar, G Frandsen, C Sturtivant
Theoretical Computer Science 93 (2), 303-319, 1992
191992
Dynamic algorithms for the Dyck languages
GS Frandsen, T Husfeldt, PB Miltersen, T Rauhe, S Skyum
Workshop on Algorithms and Data Structures, 98-108, 1995
131995
Logic programming and substitutions
G Frandsen
International Conference on Fundamentals of Computation Theory, 146-158, 1985
13*1985
A singular choice for multiple choice
GS Frandsen, MI Schwartzbach
ACM SIGCSE Bulletin 38 (4), 34-38, 2006
122006
On the density of normal bases in finite fields
GS Frandsen
Finite Fields and Their Applications 6 (1), 23-38, 2000
10*2000
Dynamic normal forms and dynamic characteristic polynomial
GS Frandsen, P Sankowski
Theoretical Computer Science 412 (16), 1470-1483, 2011
92011
Binary GCD like algorithms for some complex quadratic rings
S Agarwal, GS Frandsen
International Algorithmic Number Theory Symposium, 57-71, 2004
92004
Some results on uniform arithmetic circuit complexity
GS Frandsen, M Valence, DAM Barrington
Mathematical Systems Theory 27 (2), 105-124, 1994
91994
The computational efficacy of finite-field arithmetic
C Sturtivant, GS Frandsen
Theoretical computer science 112 (2), 291-309, 1993
91993
Reviewing bounds on the circuit size of the hardest functions
GS Frandsen, PB Miltersen
Information processing letters 95 (2), 354-357, 2005
72005
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
Layout construction: A case study in algorithm engineering
GS Frandsen, J Palsberg, EM Schmidt, S Sjøgaard
DAIMI Report Series 22 (450), 1993
51993
The system can't perform the operation now. Try again later.
Articles 1–20