Erich Kaltofen

Cited by

	All	Since 2019
Citations	8471	1555
h-index	52	20
i10-index	122	48

440

220

110

330

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202453 50 55 48 79 81 100 94 90 118 96 127 139 140 163 174 185 224 236 282 226 247 384 242 281 343 304 288 421 312 267 261 306 299 258 242 295 255 241 262

Public access

View all

18 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
Austin LoboWashington CollegeVerified email at washcoll.edu
Jean-Guillaume DumasPr. Applied Mathematics, Université Grenoble Alpes, Laboratoire Jean KuntzmannVerified email at imag.fr
Pascal KoiranProfessor of Computer Science, Ecole Normale Supérieure de LyonVerified email at ens-lyon.fr
Mukkai KrishnamoorthyAssociate Professor of Computer Science (retired), RPIVerified email at cs.rpi.edu
Victor ShoupResearch Scientist, Offchain Labs; Professor Emeritus, NYUVerified email at shoup.net
Clément PernetGrenoble INP - UGA, LJKVerified email at univ-grenoble-alpes.fr
John P. MayMaplesoftVerified email at maplesoft.com
Gary L. MillerCarnegie Mellon UniversityVerified email at cs.cmu.edu
Vijaya RamachandranUniversity of Texas at AustinVerified email at cs.utexas.edu
Stephen M. WattUniversity of WaterlooVerified email at uwaterloo.ca
John CannyUniversity of California, BerkeleyVerified email at cs.berkeley.edu
Pascal GiorgiUniversité MontpellierVerified email at umontpellier.fr
Thierry GautierINRIAVerified email at inrialpes.fr
Bruno GrenetUniversité Grenoble-AlpesVerified email at univ-grenoble-alpes.fr
Kurt SchmitzDepartment of Computer Information Systems, Georgia State UniversityVerified email at gsu.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	531	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	269	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	267	1995
On Wiedemann's method of solving sparse linear systems E Kaltofen, B David Saunders International Symposium on Applied Algebra, Algebraic Algorithms, and Error …, 1991	254	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	229	1989
On the complexity of computing determinants E Kaltofen, G Villard Computational complexity 13 (3), 91-130, 2005	222	2005
Computer algebra handbook: foundations, applications, systems J Grabmeier, E Kaltofen Springer, 2003	216	2003
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	193	1995
Improved sparse multivariate polynomial interpolation algorithms E Kaltofen, L Yagati Symbolic and Algebraic Computation: International Symposium ISSAC'88 Rome …, 1989	193	1989
Factorization of polynomials given by straight-line programs. E Kaltofen Adv. Comput. Res. 5, 375-412, 1989	177	1989
Polynomial-time reductions from multivariate to bi-and univariate integral polynomial factorization E Kaltofen SIAM Journal on Computing 14 (2), 469-489, 1985	176	1985
Greatest common divisors of polynomials given by straight-line programs E Kaltofen Journal of the ACM (JACM) 35 (1), 231-264, 1988	160	1988
Polynomial factorization 1987–1991 E Kaltofen Latin American Symposium on Theoretical Informatics, 294-313, 1992	147	1992
Early termination in sparse interpolation algorithms E Kaltofen, W Lee Journal of Symbolic Computation 36 (3-4), 365-400, 2003	141	2003
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	131	1991
Factoring sparse multivariate polynomials J Von Zur Gathen, E Kaltofen Journal of Computer and System Sciences 31 (2), 265-287, 1985	131	1985
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	127	2006
LinBox: A generic library for exact linear algebra JG Dumas, T Gautier, M Giesbrecht, P Giorgi, B Hovinen, E Kaltofen, ... Proceedings of the 2002 International Congress of Mathematical Software …, 2002	125	2002
Challenges of symbolic computation: my favorite open problems E Kaltofen Journal of Symbolic Computation 29 (6), 891-919, 2000	114	2000
Approximate factorization of multivariate polynomials via differential equations S Gao, E Kaltofen, J May, Z Yang, L Zhi Proceedings of the 2004 international symposium on Symbolic and algebraic …, 2004	111	2004

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