Multiplikation großer Zahlen. - Arnold Schönhage (Computing, 1966)

Schnelle Berechnung von Kettenbruchentwicklungen. - Arnold Schönhage (Acta Informatica, 1971)

Schnelle Multiplikation großer Zahlen. - Arnold Schönhage; Volker Strassen (Computing, 1971)

A Lower Bound for the Length of Addition Chains. - Arnold Schönhage (Theor. Comput. Sci., 1975)

Finding the Median. - Arnold Schönhage; Mike Paterson; Nicholas Pippenger (J. Comput. Syst. Sci., 1976)

An Elementary Proof for Strassen's Degree Bound. - Arnold Schönhage (Theor. Comput. Sci., 1976)

Schnelle Multiplikation von Polynomen über Körpern der Charakteristik 2. - Arnold Schönhage (Acta Informatica, 1977)

The Expected Linearity of a Simple Equivalence Algorithm. - Donald E. Knuth; Arnold Schönhage (Theor. Comput. Sci., 1978)

On the Power of Random Access Machines. - Arnold Schönhage (ICALP, 1979)

Storage Modification Machines. - Arnold Schönhage (SIAM J. Comput., 1980)

Partial and Total Matrix Multiplication. - Arnold Schönhage (SIAM J. Comput., 1981)

The fundamental theorem of algebra in terms of computational complexity - preliminary report. - Arnold Schönhage (Universität Tübingen, 1982)

Asymptotically Fast Algorithms for the Numerical Multiplication and Division of Polynomials with Complex Coeficients. - Arnold Schönhage (EUROCAM, 1982)

Factorization of Univariate Integer Polynomials by Diophantine Aproximation and an Improved Basis Reduction Algorithm. - Arnold Schönhage (ICALP, 1984)

Quasi-GCD computations. - Arnold Schönhage (J. Complex., 1985)

A nonlinear lower bound for random-access machines under logarithmic cost. - Arnold Schönhage (J. ACM, 1988)

Probabilistic Computation of Integer Polynomial GCDs. - Arnold Schönhage (J. Algorithms, 1988)

Fast Reduction and Composition of Binary Quadratic Forms. - Arnold Schönhage (ISSAC, 1991)

Fast Parallel Computation of Characteristic Polynomials by Leverrier's POwer Sum Method Adapted to Fields of Finite Characteristic. - Arnold Schönhage (ICALP, 1993)

Fast algorithms - a multitape Turing machine implementation. - Arnold Schönhage; Andreas F. Grotefeld; Ekkehart Vetter (BI-Wissenschaftsverlag, 1994)

A New Approach to Resultant Computations and Other Algorithms with Exact Division. - Arnold Schönhage; Ekkehart Vetter (ESA, 1994)

Bivariate Polynomial Multiplication Patterns. - Arnold Schönhage (AAECC, 1995)

Multiplicative Complexity of Taylor Shifts and a New Twist of the Substitution Method. - Arnold Schönhage (FOCS, 1998)

Variations on computing reciprocals of power series. - Arnold Schönhage (Inf. Process. Lett., 2000)

Adaptive Raising Strategies Optimizing Relative Efficiency. - Arnold Schönhage (ICALP, 2003)

Polynomial root separation examples. - Arnold Schönhage (J. Symb. Comput., 2006)