Gudmund Skovbjerg Frandsen Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2011
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Piotr Sankowski: Dynamic normal forms and dynamic characteristic polynomial. Theor. Comput. Sci. 412(16): 1470-1483 (2011)
2009
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Peter Frands Frandsen: Dynamic matrix rank. Theor. Comput. Sci. 410(41): 4085-4093 (2009)
2008
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Piotr Sankowski: Dynamic Normal Forms and Dynamic Characteristic Polynomial. ICALP (1) 2008: 434-446
2006
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ivan Damgård, Gudmund Skovbjerg Frandsen: An Extended Quadratic Frobenius Primality Test with Average- and Worst-Case Error Estimate. J. Cryptology 19(4): 489-520 (2006)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Michael I. Schwartzbach: A singular choice for multiple choice. SIGCSE Bulletin 38(4): 34-38 (2006)
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Peter Frands Frandsen: Dynamic Matrix Rank. ICALP (1) 2006: 395-406
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Saurabh Agarwal, Gudmund Skovbjerg Frandsen: A New GCD Algorithm for Quadratic Number Rings with Unique Factorization. LATIN 2006: 30-42
2005
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen: Reviewing bounds on the circuit size of the hardest functions. Inf. Process. Lett. 95(2): 354-357 (2005)
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ivan Damgård, Gudmund Skovbjerg Frandsen: Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers. J. Symb. Comput. 39(6): 643-652 (2005)
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen: Reviewing Bounds on the Circuit Size of the Hardest Functions. Electronic Colloquium on Computational Complexity (ECCC)(032) (2005)
2004
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Saurabh Agarwal, Gudmund Skovbjerg Frandsen: Binary GCD Like Algorithms for Some Complex Quadratic Rings. ANTS 2004: 57-71
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Igor Shparlinski: On reducing a system of equations to a single equation. ISSAC 2004: 163-166
2003
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ivan Damgård, Gudmund Skovbjerg Frandsen: Efficient Algorithms for GCD and Cubic Residuosity in the Ring of Eisenstein Integers. FCT 2003: 109-117
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ivan Damgård, Gudmund Skovbjerg Frandsen: An Extended Quadratic Frobenius Primality Test with Average and Worst Case Error Estimates. FCT 2003: 118-131
2001
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Johan P. Hansen, Peter Bro Miltersen: Lower Bounds for Dynamic Algebraic Problems. Inf. Comput. 171(2): 333-349 (2001)
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ivan Damgård, Gudmund Skovbjerg Frandsen: An Extended Quadratic Frobenius Primality Test with Average Case Error Estimates. IACR Cryptology ePrint Archive 2001: 102 (2001)
1999
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sven Skyum, Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Peter G. Binderup: The Complexity of Identifying Large Equivalence Classes. Fundam. Inform. 38(1-2): 25-37 (1999)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey Shallit: The Computational Complexity of Some Problems of Linear Algebra. J. Comput. Syst. Sci. 58(3): 572-596 (1999)
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Johan P. Hansen, Peter Bro Miltersen: Lower Bounds for Dynamic Algebraic Problems. STACS 1999: 362-372
1997
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Sven Skyum: Dynamic Maintenance of Majority Information in Constant Time per Update. Inf. Process. Lett. 63(2): 75-78 (1997)
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum: Dynamic word problems. J. ACM 44(2): 257-271 (1997)
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey Shallit: The Computational Complexity of Some Problems of Linear Algebra (Extended Abstract). STACS 1997: 451-462
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey Shallit: The Computational Complexity of Some Problems of Linear Algebra. Electronic Colloquium on Computational Complexity (ECCC) 4(9) (1997)
1995
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Thore Husfeldt, Peter Bro Miltersen, Theis Rauhe, Søren Skyum: Dynamic Algorithms for the Dyck Languages. WADS 1995: 98-108
1994
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Mark Valence, David A. Mix Barrington: Some Results on Uniform Arithmetic Circuit Complexity. Mathematical Systems Theory 27(2): 105-124 (1994)
1993
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Carl Sturtivant, Gudmund Skovbjerg Frandsen: The Computational Efficacy of Finite-Field Arithmetic. Theor. Comput. Sci. 112(2): 291-309 (1993)
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum: Dynamic Word Problems. FOCS 1993: 470-479
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum: The Complexity of Finding Replicas Using Equality Tests. MFCS 1993: 463-472
1992
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Joan Boyar, Gudmund Skovbjerg Frandsen, Carl Sturtivant: An Arithmetic Model of Computation Equivalent to Threshold Circuits. Theor. Comput. Sci. 93(2): 303-319 (1992)
1991
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen, Carl Sturtivant: What is an Efficient Implementation of the \lambda-calculus? FPCA 1991: 289-312
1985
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gudmund Skovbjerg Frandsen: Logic programming and substitutions. FCT 1985: 146-158

Coauthor Index

1Saurabh Agarwal
[c12] [c11]
2David A. Mix Barrington
[j3]
3Peter G. Binderup
[j7]
4Joan Boyar (Joan B. Plumstead)
[j1]
5Jonathan F. Buss
[j6] [c6] [i1]
6Ivan Damgård (Ivan Bjerre Damgård)
[j12] [j9] [c9] [c8] [i2]
7Peter Frands Frandsen
[j13] [c13]
8Johan P. Hansen
[j8] [c7]
9Thore Husfeldt
[c5]
10Peter Bro Miltersen
[j10] [i3] [j8] [j7] [c7] [j4] [c5] [c4] [c3]
11Theis Rauhe
[c5]
12Piotr Sankowski
[j14] [c14]
13Michael I. Schwartzbach
[j11]
14Jeffrey Shallit (Jeffrey O. Shallit)
[j6] [c6] [i1]
15Igor Shparlinski
[c10]
16Sven Skyum
[j7] [j5] [j4] [c4] [c3]
17Søren Skyum
[c5]
18Carl Sturtivant
[j2] [j1] [c2]
19Mark Valence
[j3]
Last update Sat May 25 02:50:12 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page