| 2008 | ICALP | Dynamic Normal Forms and Dynamic Characteristic Polynomial. | Gudmund Skovbjerg Frandsen, Piotr Sankowski |
| 2006 | ICALP | Dynamic Matrix Rank. | Gudmund Skovbjerg Frandsen, Peter Frands Frandsen |
| 2006 | LATIN | A New GCD Algorithm for Quadratic Number Rings with Unique Factorization. | Saurabh Agarwal, Gudmund Skovbjerg Frandsen |
| 2004 | ISSAC | On reducing a system of equations to a single equation. | Gudmund Skovbjerg Frandsen, Igor E. Shparlinski |
| 2003 | FCT | Efficient Algorithms for GCD and Cubic Residuosity in the Ring of Eisenstein Integers. | Ivan Damgrd, Gudmund Skovbjerg Frandsen |
| 2003 | FCT | An Extended Quadratic Frobenius Primality Test with Average and Worst Case Error Estimates. | Ivan Damgrd, Gudmund Skovbjerg Frandsen |
| 1999 | STACS | Lower Bounds for Dynamic Algebraic Problems. | Gudmund Skovbjerg Frandsen, Johan P. Hansen, Peter Bro Miltersen |
| 1997 | STACS | The Computational Complexity of Some Problems of Linear Algebra (Extended Abstract). | Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey O. Shallit |
| 1995 | WADS | Dynamic Algorithms for the Dyck Languages. | Gudmund Skovbjerg Frandsen, Thore Husfeldt, Peter Bro Miltersen, Theis Rauhe, Sren Skyum |
| 1993 | FOCS | Dynamic Word Problems | Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum |
| 1993 | MFCS | The Complexity of Finding Replicas Using Equality Tests. | Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum |
| 1985 | FCT | Logic programming and substitutions. | Gudmund Skovbjerg Frandsen |