Obserwuj
Gudmund Skovbjerg Frandsen
Gudmund Skovbjerg Frandsen
formerly Aarhus University
Zweryfikowany adres z cs.au.dk
Tytuł
Cytowane przez
Cytowane przez
Rok
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
195*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
Reviewing bounds on the circuit size of the hardest functions
GS Frandsen, PB Miltersen
Information processing letters 95 (2), 354-357, 2005
182005
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
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
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20