Gudmund Skovbjerg Frandsen
Gudmund Skovbjerg Frandsen
Computer Science, Aarhus University
Подтвержден адрес электронной почты в домене cs.au.dk
Название
Процитировано
Процитировано
Год
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
A singular choice for multiple choice
GS Frandsen, MI Schwartzbach
ACM SIGCSE Bulletin 38 (4), 34-38, 2006
132006
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
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
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20