Erich Kaltofen

Cited by

	All	Since 2018
Citations	7942	1459
h-index	51	19
i10-index	120	47

420

210

105

315

198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202321 55 52 51 37 76 71 93 76 100 104 98 124 120 133 159 158 179 219 218 278 273 241 379 245 264 348 293 290 412 308 279 259 306 299 260 252 296 259 89

Public access

View all

15 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Zhengfeng YangEast China Normal UniversityVerified email at sei.ecnu.edu.cn
Lihong ZhiAcademy of Mathematics and Systems ScienceVerified email at mmrc.iss.ac.cn
B David SaundersProfessor of Computer Science, University of DelawareVerified email at udel.edu
Victor Y. PanDistinguished Professor of Math and Computer Science, Lehman College,CUNYVerified email at lehman.cuny.edu
Wen-shin LeeUniversity of StirlingVerified email at stir.ac.uk
Jean-Guillaume DumasPr. Applied Mathematics, Université Grenoble AlpesVerified email at imag.fr
Victor ShoupPrincipal Researcher, DFINITY; Professor Emeritus, NYUVerified email at dfinity.org
Mukkai KrishnamoorthyAssociate Professor of Computer Science (retired), RPIVerified email at cs.rpi.edu
Pascal KoiranProfessor of Computer Science, Ecole Normale Supérieure de LyonVerified email at ens-lyon.fr
Clément PernetGrenoble INP - UGA, LJKVerified email at univ-grenoble-alpes.fr
John CannyUniversity of California, BerkeleyVerified email at cs.berkeley.edu
Stephen M. WattUniversity of WaterlooVerified email at uwaterloo.ca
Pascal GiorgiUniversité MontpellierVerified email at umontpellier.fr
Kurt SchmitzDepartment of Computer Information Systems, Georgia State UniversityVerified email at gsu.edu
Emmanuel ThoméINRIA NancyVerified email at inria.fr
Bruno GrenetUniversité Grenoble-AlpesVerified email at univ-grenoble-alpes.fr
Úlfar ErlingssonArchitect at LaceworkVerified email at lacework.net
Michael MonaganProfessor of Mathematics, Simon Fraser UniversityVerified email at cecm.sfu.ca
Andrew ArnoldGoogleVerified email at google.com
Michael MossinghoffVerified email at alumni.stanford.edu

Erich Kaltofen

NCSU

Verified email at ncsu.edu - Homepage

Symbolic Computation


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On fast multiplication of polynomials over arbitrary algebras DG Cantor, E Kaltofen Acta Informatica 28 (7), 693-701, 1991	477	1991
Computing with polynomials given byblack boxes for their evaluations: Greatest common divisors, factorization, separation of numerators and denominators E Kaltofen, BM Trager Journal of Symbolic Computation 9 (3), 301-320, 1990	247	1990
Subquadratic-time factoring of polynomials over finite fields E Kaltofen, V Shoup Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995	244	1995
On Wiedemann's method of solving sparse linear systems E Kaltofen, B David Saunders Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 9th …, 1991	244	1991
Solving systems of nonlinear polynomial equations faster JF Canny, E Kaltofen, L Yagati Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and …, 1989	216	1989
On the complexity of computing determinants E Kaltofen, G Villard Computational complexity 13 (3-4), 91-130, 2005	208	2005
Computer algebra handbook: foundations, applications, systems J Grabmeier, E Kaltofen Springer, 2003	198	2003
Improved sparse multivariate polynomial interpolation algorithms E Kaltofen, L Yagati Symbolic and Algebraic Computation: International Symposium ISSAC'88 Rome …, 1989	183	1989
Analysis of Coppersmith’s block Wiedemann algorithm for the parallel solution of sparse linear systems E Kaltofen Mathematics of Computation 64 (210), 777-806, 1995	182	1995
Polynomial-time reductions from multivariate to bi-and univariate integral polynomial factorization E Kaltofen SIAM Journal on Computing 14 (2), 469-489, 1985	159	1985
Factorization of polynomials given by straight-line programs. E Kaltofen Adv. Comput. Res. 5, 375-412, 1989	154	1989
Greatest common divisors of polynomials given by straight-line programs E Kaltofen Journal of the ACM (JACM) 35 (1), 231-264, 1988	151	1988
Polynomial factorization 1987–1991 E Kaltofen LATIN'92: 1st Latin American Symposium on Theoretical Informatics São Paulo …, 2005	140	2005
Early termination in sparse interpolation algorithms E Kaltofen, W Lee Journal of Symbolic Computation 36 (3-4), 365-400, 2003	138	2003
Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials E Kaltofen, Z Yang, L Zhi Proceedings of the 2006 international symposium on Symbolic and algebraic …, 2006	124	2006
Factoring sparse multivariate polynomials J Von Zur Gathen, E Kaltofen Journal of Computer and System Sciences 31 (2), 265-287, 1985	124	1985
Processor efficient parallel solution of linear systems over an abstract field E Kaltofen, V Pan Proceedings of the third annual ACM symposium on Parallel algorithms and …, 1991	121	1991
LinBox: A generic library for exact linear algebra JG Dumas, T Gautier, M Giesbrecht, P Giorgi, B Hovinen, E Kaltofen, ... Laboratoire de l'informatique du parallélisme, 2002	120	2002
Challenges of symbolic computation: my favorite open problems E Kaltofen Journal of Symbolic Computation 29 (6), 891-919, 2000	111	2000
Efficient parallel evaluation of straight-line code and arithmetic circuits GL Miller, V Ramachandran, E Kaltofen SIAM Journal on Computing 17 (4), 687-695, 1988	109	1988

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors