Arnold Schönhage

Publication Activity (10 Years)

Years Active: 1966-2006
Publications (10 Years): 0

Publications

Arnold Schönhage
Polynomial root separation examples. J. Symb. Comput. 41 (10) (2006)
Arnold Schönhage
Adaptive Raising Strategies Optimizing Relative Efficiency. ICALP (2003)
Arnold Schönhage
Variations on computing reciprocals of power series. Inf. Process. Lett. 74 (1-2) (2000)
Arnold Schönhage
Multiplicative Complexity of Taylor Shifts and a New Twist of the Substitution Method. FOCS (1998)
Arnold Schönhage
Bivariate Polynomial Multiplication Patterns. AAECC (1995)
Arnold Schönhage, Ekkehart Vetter
A New Approach to Resultant Computations and Other Algorithms with Exact Division. ESA (1994)
Arnold Schönhage
Fast Parallel Computation of Characteristic Polynomials by Leverrier's POwer Sum Method Adapted to Fields of Finite Characteristic. ICALP (1993)
Arnold Schönhage
Fast Reduction and Composition of Binary Quadratic Forms. ISSAC (1991)
Arnold Schönhage
Probabilistic Computation of Integer Polynomial GCDs. J. Algorithms 9 (3) (1988)
Arnold Schönhage
A nonlinear lower bound for random-access machines under logarithmic cost. J. ACM 35 (3) (1988)
Arnold Schönhage
Quasi-GCD computations. J. Complex. 1 (1) (1985)
Arnold Schönhage
Factorization of Univariate Integer Polynomials by Diophantine Aproximation and an Improved Basis Reduction Algorithm. ICALP (1984)
Arnold Schönhage
Asymptotically Fast Algorithms for the Numerical Multiplication and Division of Polynomials with Complex Coeficients. EUROCAM (1982)
Arnold Schönhage
Partial and Total Matrix Multiplication. SIAM J. Comput. 10 (3) (1981)
Arnold Schönhage
Storage Modification Machines. SIAM J. Comput. 9 (3) (1980)
Arnold Schönhage
On the Power of Random Access Machines. ICALP (1979)
Arnold Schönhage
Storage Modification Machines. Theoretical Computer Science (1979)
Donald E. Knuth, Arnold Schönhage
The Expected Linearity of a Simple Equivalence Algorithm. Theor. Comput. Sci. 6 (1978)
Arnold Schönhage
Schnelle Multiplikation von Polynomen über Körpern der Charakteristik 2. Acta Informatica 7 (1977)
Arnold Schönhage
An Elementary Proof for Strassen's Degree Bound. Theor. Comput. Sci. 3 (2) (1976)
Arnold Schönhage, Mike Paterson, Nicholas Pippenger
Finding the Median. J. Comput. Syst. Sci. 13 (2) (1976)
Arnold Schönhage
A Lower Bound for the Length of Addition Chains. Theor. Comput. Sci. 1 (1) (1975)
Arnold Schönhage
Schnelle Berechnung von Kettenbruchentwicklungen. Acta Informatica 1 (1971)
Arnold Schönhage, Volker Strassen
Schnelle Multiplikation großer Zahlen. Computing 7 (3-4) (1971)
Arnold Schönhage
Multiplikation großer Zahlen. Computing 1 (3) (1966)