| 2012 | ISSAC | Compositions and collisions at degree | Raoul Blankertz, Joachim von zur Gathen, Konstantin Ziegler |
| 2010 | ISSAC | Decomposition of generic multivariate polynomials. | Jean-Charles Faugre, Joachim von zur Gathen, Ludovic Perret |
| 2010 | ISSAC | Composition collisions and projective polynomials: statement of results. | Joachim von zur Gathen, Mark Giesbrecht, Konstantin Ziegler |
| 2010 | LATIN | Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields. | Joachim von zur Gathen, Alfredo Viola, Konstantin Ziegler |
| 2009 | ISSAC | The number of decomposable univariate polynomials. extended abstract. | Joachim von zur Gathen |
| 2008 | LATIN | Approximate Polynomial gcd: Small Degree and Small Height Perturbations. | Joachim von zur Gathen, Igor E. Shparlinski |
| 2007 | ISSAC | Counting reducible and singular bivariate polynomials. | Joachim von zur Gathen |
| 2007 | WAIFI | Efficient Multiplication Using Type 2 Optimal Normal Bases. | Joachim von zur Gathen, Amin Shokrollahi, Jamshid Shokrollahi |
| 2006 | ISSAC | Who was who in polynomial factorization: 1. | Joachim von zur Gathen |
| 2006 | ITW | Fast arithmetic for polynomials over F2in hardware. | Joachim von zur Gathen, Jamshid Shokrollahi |
| 2004 | ISAAC | GCD of Random Linear Forms. | Joachim von zur Gathen, Igor E. Shparlinski |
| 2004 | LATIN | Arithmetic Circuits for Discrete Logarithms. | Joachim von zur Gathen |
| 2004 | SODA | Polynomial interpolation from multiples. | Joachim von zur Gathen, Igor E. Shparlinski |
| 2003 | ISCAS | FPGA designs of parallel high performance GF(2 | Cornelia Grabbe, Marcus Bednara, Jrgen Teich, Joachim von zur Gathen, Jamshid Shokrollahi |
| 2003 | ITW | An authentication scheme based on roots of sparse polynomials. | Joachim von zur Gathen, Amin Shokrollahi, Igor E. Shparlinski |
| 2002 | ISCAS | Tradeoff analysis of FPGA based elliptic curve cryptography. | Marcus Bednara, M. Daldrup, Jrgen Teich, Joachim von zur Gathen, Jamshid Shokrollahi |
| 2001 | ISSAC | Irreducible trinomials over finite fields. | Joachim von zur Gathen |
| 2000 | LATIN | Subresultants Revisited. | Joachim von zur Gathen, Thomas Lcking |
| 1999 | CASC | On Multivariate Polynomial Decomposition. | Joachim von zur Gathen, Jaime Gutierrez, Rosario Rubio |
| 1999 | COCOON | GCD of Many Integers. | Gene Cooperman, Sandra Feisel, Joachim von zur Gathen, George Havas |
| 1999 | ISSAC | Computing Special Powers in Finite Fields (extended abstract). | Joachim von zur Gathen, Michael Ncker |
| 1998 | LATIN | The CREW PRAM Complexity of Modular Inversion. | Joachim von zur Gathen, Igor E. Shparlinski |
| 1997 | ISSAC | Fast Algorithms for Taylor Shifts and Certain Difference Equations. | Joachim von zur Gathen, Jrgen Gerhard |
| 1996 | ISSAC | Arithmetic and Factorization of Polynomial Over F | Joachim von zur Gathen, Jrgen Gerhard |
| 1996 | ISSAC | Factoring Modular Polynomials (extended abstract). | Joachim von zur Gathen, Silke Hartlieb |
| 1995 | FOCS | Finding Points on Curves over Finite Fields (Extended Abstract). | Joachim von zur Gathen, Igor E. Shparlinski |
| 1995 | ISAAC | Orders of Gauss Periods in Finite Fields. | Joachim von zur Gathen, Igor E. Shparlinski |
| 1995 | LATIN | Gauss Periods and Fast Exponentiation in Finite Fields (Extended Abstract). | Shuhong Gao, Joachim von zur Gathen, Daniel Panario |
| 1994 | ISAAC | Components and Projections of Curves over Finite Fields. | Joachim von zur Gathen, Igor E. Shparlinski |
| 1994 | STOC | The computational complexity of recognizing permutation functions. | Keju Ma, Joachim von zur Gathen |
| 1993 | STOC | Counting curves and their projections. | Joachim von zur Gathen, Marek Karpinski, Igor E. Shparlinski |
| 1992 | STOC | Computing Frobenius Maps and Factoring Polynomials (Extended Abstract) | Joachim von zur Gathen, Victor Shoup |
| 1991 | FOCS | Efficient Exponentiation in Finite Fields (Extended Abstract) | Joachim von zur Gathen |
| 1990 | ISSAC | Polynomials over Finite Fields with Large Images. | Joachim von zur Gathen |
| 1989 | FOCS | Testing Permutation Polynomials (Extended Abstract) | Joachim von zur Gathen |
| 1987 | FOCS | Functional Decomposition of Polynomials | Joachim von zur Gathen, Dexter Kozen, Susan Landau |
| 1986 | FOCS | Permanent and Determinant | Joachim von zur Gathen |
| 1986 | MFCS | Parallel Arithmetic Computations: A Survey. | Joachim von zur Gathen |
| 1984 | FOCS | Parallel Powering | Joachim von zur Gathen |
| 1983 | FOCS | Representations of Rational Functions | Joachim von zur Gathen |
| 1983 | FOCS | Factoring Sparse Multivariate Polynomials | Joachim von zur Gathen |
| 1983 | ICALP | Polynomial-Time Factorization of Multivariate Polynomials over Finite Fields. | Joachim von zur Gathen, Erich L. Kaltofen |
| 1983 | STOC | Parallel algorithms for algebraic problems | Joachim von zur Gathen |
| 1982 | FOCS | Fast Parallel Matrix and GCD Computations | Allan Borodin, Joachim von zur Gathen, John E. Hopcroft |