dblp.uni-trier.dewww.uni-trier.de

Arnold Schönhage

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2006
20EEArnold Schönhage: Polynomial root separation examples. J. Symb. Comput. 41(10): 1080-1090 (2006)
2003
19EEArnold Schönhage: Adaptive Raising Strategies Optimizing Relative Efficiency. ICALP 2003: 611-623
2000
18EEArnold Schönhage: Variations on computing reciprocals of power series. Inf. Process. Lett. 74(1-2): 41-46 (2000)
1998
17EEArnold Schönhage: Multiplicative Complexity of Taylor Shifts and a New Twist of the Substitution Method. FOCS 1998: 212-217
1995
16 Arnold Schönhage: Bivariate Polynomial Multiplication Patterns. AAECC 1995: 70-81
1994
15 Arnold Schönhage, Ekkehart Vetter: A New Approach to Resultant Computations and Other Algorithms with Exact Division. ESA 1994: 448-459
1993
14 Arnold Schönhage: Fast Parallel Computation of Characteristic Polynomials by Leverrier's POwer Sum Method Adapted to Fields of Finite Characteristic. ICALP 1993: 410-417
1991
13EEArnold Schönhage: Fast Reduction and Composition of Binary Quadratic Forms. ISSAC 1991: 128-133
1988
12EEArnold Schönhage: A nonlinear lower bound for random-access machines under logarithmic cost. J. ACM 35(3): 748-754 (1988)
11 Arnold Schönhage: Probabilistic Computation of Integer Polynomial GCDs. J. Algorithms 9(3): 365-371 (1988)
1985
10EEArnold Schönhage: Quasi-GCD computations. J. Complexity 1(1): 118-137 (1985)
1984
9 Arnold Schönhage: Factorization of Univariate Integer Polynomials by Diophantine Aproximation and an Improved Basis Reduction Algorithm. ICALP 1984: 436-447
1982
8 Arnold Schönhage: Asymptotically Fast Algorithms for the Numerical Multiplication and Division of Polynomials with Complex Coeficients. EUROCAM 1982: 3-15
1981
7 Arnold Schönhage: Partial and Total Matrix Multiplication. SIAM J. Comput. 10(3): 434-455 (1981)
1980
6 Arnold Schönhage: Storage Modification Machines. SIAM J. Comput. 9(3): 490-508 (1980)
1979
5 Arnold Schönhage: On the Power of Random Access Machines. ICALP 1979: 520-529
4 Arnold Schönhage: Storage Modification Machines. Theoretical Computer Science 1979: 36-37
1978
3 Donald E. Knuth, Arnold Schönhage: The Expected Linearity of a Simple Equivalence Algorithm. Theor. Comput. Sci. 6: 281-315 (1978)
1976
2 Arnold Schönhage, Mike Paterson, Nicholas Pippenger: Finding the Median. J. Comput. Syst. Sci. 13(2): 184-199 (1976)
1 Arnold Schönhage: An Elementary Proof for Strassen's Degree Bound. Theor. Comput. Sci. 3(2): 267-272 (1976)

Coauthor Index

1Donald E. Knuth [3]
2Mike Paterson [2]
3Nicholas Pippenger [2]
4Ekkehart Vetter [15]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)