Erich Kaltofen

5.9k total citations
133 papers, 2.8k citations indexed

About

Erich Kaltofen is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Information Systems. According to data from OpenAlex, Erich Kaltofen has authored 133 papers receiving a total of 2.8k indexed citations (citations by other indexed papers that have themselves been cited), including 108 papers in Computational Theory and Mathematics, 72 papers in Artificial Intelligence and 27 papers in Information Systems. Recurrent topics in Erich Kaltofen's work include Polynomial and algebraic computation (74 papers), Coding theory and cryptography (58 papers) and Numerical Methods and Algorithms (31 papers). Erich Kaltofen is often cited by papers focused on Polynomial and algebraic computation (74 papers), Coding theory and cryptography (58 papers) and Numerical Methods and Algorithms (31 papers). Erich Kaltofen collaborates with scholars based in United States, China and Canada. Erich Kaltofen's co-authors include David G. Cantor, Zhengfeng Yang, Lihong Zhi, Barry Trager, Victor Shoup, Wen-shin Lee, Gilles Villard, Joachim von zur Gathen, Victor Y. Pan and B. David Saunders and has published in prestigious journals such as Mathematics of Computation, Journal of the ACM and IEEE Transactions on Computers.

In The Last Decade

Erich Kaltofen

130 papers receiving 2.6k citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Erich Kaltofen United States 33 2.3k 1.4k 580 332 280 133 2.8k
Joachim von zur Gathen Germany 23 1.1k 0.5× 1.2k 0.9× 664 1.1× 246 0.7× 268 1.0× 102 2.0k
George E. Collins United States 23 1.5k 0.7× 682 0.5× 159 0.3× 123 0.4× 307 1.1× 65 2.4k
Bruno Buchberger Austria 19 1.5k 0.7× 598 0.4× 186 0.3× 103 0.3× 674 2.4× 65 2.4k
Arnold Schönhage Germany 14 879 0.4× 728 0.5× 333 0.6× 161 0.5× 103 0.4× 29 1.5k
George Labahn Canada 25 1.0k 0.5× 532 0.4× 132 0.2× 142 0.4× 185 0.7× 94 2.1k
H. W. Lenstra United States 27 1.6k 0.7× 2.6k 1.8× 1.1k 1.9× 969 2.9× 1.1k 4.0× 94 5.0k
Márió Szegedy United States 28 3.2k 1.4× 3.2k 2.2× 273 0.5× 355 1.1× 108 0.4× 83 5.2k
Michael Ben-Or Israel 27 1.8k 0.8× 3.3k 2.3× 714 1.2× 306 0.9× 96 0.3× 52 4.5k
Jean‐Charles Faugère France 19 954 0.4× 661 0.5× 335 0.6× 195 0.6× 226 0.8× 61 1.5k
Miklós Ajtai United States 30 2.5k 1.1× 2.5k 1.7× 356 0.6× 505 1.5× 315 1.1× 85 4.3k

Countries citing papers authored by Erich Kaltofen

Since Specialization
Citations

This map shows the geographic impact of Erich Kaltofen's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Erich Kaltofen with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Erich Kaltofen more than expected).

Fields of papers citing papers by Erich Kaltofen

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Erich Kaltofen. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Erich Kaltofen. The network helps show where Erich Kaltofen may publish in the future.

Co-authorship network of co-authors of Erich Kaltofen

This figure shows the co-authorship network connecting the top 25 collaborators of Erich Kaltofen. A scholar is included among the top collaborators of Erich Kaltofen based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Erich Kaltofen. Erich Kaltofen is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Kaltofen, Erich, et al.. (2025). Early termination for sparse interpolation of polynomials in Chebyshev bases. Journal of Symbolic Computation. 134. 102507–102507.
2.
Kaltofen, Erich. (2022). The GKR Protocol Revisited. 177–186.
3.
Kaltofen, Erich, et al.. (2013). On the matrix berlekamp-massey algorithm. ACM Transactions on Algorithms. 9(4). 1–24. 12 indexed citations
4.
Kaltofen, Erich & Grégoire Lecerf. (2013). Factorization of multivariate polynomials.. 382–392. 5 indexed citations
5.
6.
Kaltofen, Erich, et al.. (2011). On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field. Journal of Symbolic Computation. 47(4). 480–491. 1 indexed citations
7.
Johnson, Jeremy, Hyungju Park, & Erich Kaltofen. (2009). Proceedings of the 2009 international symposium on Symbolic and algebraic computation. 18 indexed citations
8.
Kaltofen, Erich & Zhengfeng Yang. (2007). On exact and approximate interpolation of sparse rational functions. NCSU Libraries Repository (North Carolina State University Libraries). 203–210. 18 indexed citations
9.
Kaltofen, Erich, John P. May, Zhengfeng Yang, & Lihong Zhi. (2007). Approximate factorization of multivariate polynomials using singular value decomposition. Journal of Symbolic Computation. 43(5). 359–376. 34 indexed citations
10.
Kaltofen, Erich & Gilles Villard. (2001). Proceedings of the 2001 international symposium on Symbolic and algebraic computation. 2 indexed citations
11.
Kaltofen, Erich, et al.. (1999). Efficient algorithms for computing the nearest polynomial with a real root and related problems. 205–212. 41 indexed citations
12.
Kaltofen, Erich & Victor Shoup. (1998). Subquadratic-time factoring of polynomials over finite fields. Mathematics of Computation. 67(223). 1179–1197. 74 indexed citations
13.
Kaltofen, Erich, et al.. (1997). Second International Symposium on Parallel Symbolic Computation, PASCO '97, Aston Wailea Resort, Maui, Hawaii, July 20-22, 1997. Association for Computing Machinery eBooks. 1 indexed citations
14.
Hong, Hoon, et al.. (1997). Proceedings of the second international symposium on Parallel symbolic computation. 1 indexed citations
15.
Kaltofen, Erich. (1990). Computational algebraic complexity. Academic Press eBooks. 1 indexed citations
16.
Gathen, Joachim von zur & Erich Kaltofen. (1985). Factorization of multivariate polynomials over finite fields. Mathematics of Computation. 45(171). 251–261. 40 indexed citations
17.
Gathen, Joachim von zur & Erich Kaltofen. (1985). Factoring sparse multivariate polynomials. Journal of Computer and System Sciences. 31(2). 265–287. 54 indexed citations
18.
Kaltofen, Erich. (1982). Polynomial reduction from multivariate to bivariate integral polynomial factorization. ACM SIGSAM Bulletin. 16(4). 4–4. 12 indexed citations
19.
Kaltofen, Erich. (1982). On the complexity of factoring polynomials with integer coefficients. 12 indexed citations
20.
Kaltofen, Erich. (1982). A polynomial reduction from multivariate to bivariate integral polynomial factorization.. 261–266. 17 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by Joachim von zur Gathen Breakdown of academic impact, for papers by George E. Collins Breakdown of academic impact, for papers by Bruno Buchberger Breakdown of academic impact, for papers by Arnold Schönhage Breakdown of academic impact, for papers by George Labahn Breakdown of academic impact, for papers by H. W. Lenstra Breakdown of academic impact, for papers by Márió Szegedy Breakdown of academic impact, for papers by Michael Ben-Or Breakdown of academic impact, for papers by Jean‐Charles Faugère Breakdown of academic impact, for papers by Miklós Ajtai
Rankless by CCL
2026