×

zbMATH — the first resource for mathematics

Kaltofen, Erich L.

Compute Distance To:
Author ID: kaltofen.erich-l Recent zbMATH articles by "Kaltofen, Erich L."
Published as: Kaltofen, E.; Kaltofen, Erich; Kaltofen, Erich L.
Documents Indexed: 113 Publications since 1981, including 6 Books

Publications by Year

Citations contained in zbMATH

91 Publications have been cited 890 times in 542 Documents Cited by Year
On fast multiplication of polynomials over arbitrary algebras. Zbl 0766.68055
Cantor, David G.; Kaltofen, Erich
89
1991
Subquadratic-time factoring of polynomials over finite fields. Zbl 0902.11053
Kaltofen, Erich; Shoup, Victor
38
1998
Polynomial-time reductions from multivariate to bi- and univariate integral polynomial factorization. Zbl 0605.12001
Kaltofen, Erich
38
1985
On Wiedemann’s method of solving sparse linear systems. Zbl 0778.65034
Kaltofen, Erich; Saunders, B. David
27
1991
Fast parallel absolute irreducibility testing. Zbl 0599.68038
Kaltofen, Erich
27
1985
On the complexity of computing determinants. Zbl 1061.68185
Kaltofen, Erich; Villard, Gilles
24
2004
Computing with polynomials given by black boxes for their evaluations: greatest common divisors, factorization, separation of numerators and denominators. Zbl 0712.12001
Kaltofen, Erich; Trager, Barry M.
24
1990
Effective Noether irreducibility forms and applications. Zbl 0844.12006
Kaltofen, Erich
23
1995
Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials. Zbl 1356.12011
Kaltofen, Erich; Yang, Zhengfeng; Zhi, Lihong
21
2006
Early termination in sparse interpolation algorithms. Zbl 1074.68080
Kaltofen, Erich; Lee, Wen-shin
21
2003
Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients. Zbl 1229.90115
Kaltofen, Erich L.; Li, Bin; Yang, Zhengfeng; Zhi, Lihong
20
2012
Structures low rank approximation of a Sylvester matrix. Zbl 1117.65060
Kaltofen, Erich; Yang, Zhengfeng; Zhi, Lihong
19
2007
Factorization of multivariate polynomials over finite fields. Zbl 0596.12017
von zur Gathen, Joachim; Kaltofen, Erich
19
1985
Greatest common divisors of polynomials given by straight-line programs. Zbl 0642.68058
Kaltofen, Erich
17
1988
Factoring sparse multivariate polynomials. Zbl 0599.68037
von zur Gathen, Joachim; Kaltofen, Erich
17
1985
Factorization of polynomials. Zbl 0519.68059
Kaltofen, E.
17
1982
Approximate factorization of multivariate polynomials using singular value decomposition. Zbl 1135.12003
Kaltofen, Erich; May, John P.; Yang, Zhengfeng; Zhi, Lihong
16
2008
Analysis of Coppersmith’s block Wiedemann algorithm for the parallel solution of sparse linear systems. Zbl 0828.65035
Kaltofen, Erich
16
1995
Fast parallel computation of Hermite and Smith forms of polynomial matrices. Zbl 0655.65069
Kaltofen, Erich; Krishnamoorthy, M. S.; Saunders, B. David
16
1987
Efficient algorithms for computing the nearest polynomial with constrained roots. Zbl 0917.65045
Hitz, Markus A.; Kaltofen, Erich
15
1998
Polynomial factorization 1982-1986. Zbl 0773.11078
Kaltofen, Erich
15
1990
Computer algebra handbook. Foundations, applications, systems. With CD-ROM, demo versions. Zbl 1017.68162
Grabmeier, Johannes (ed.); Kaltofen, Erich (ed.); Weispfenning, Volker (ed.)
14
2003
Approximate factorization of multivariate polynomials via differential equations. Zbl 1134.65346
Gao, Shuhong; Kaltofen, Erich; May, John; Yang, Zhengfeng; Zhi, Lihong
13
2004
Polynomial factorization: a success story. Zbl 1068.68709
Kaltofen, Erich
13
2003
Challenges of symbolic computation: My favorite open problems. With an additional open problem by Robert M. Corless and David J. Jeffrey. Zbl 0963.68234
Kaltofen, Erich
13
2000
On computing determinants of matrices without divisions. Zbl 0978.65502
Kaltofen, Erich
13
1992
Parallel algorithms for matrix normal forms. Zbl 0727.65031
Kaltofen, Erich; Krishnamoorthy, M. S.
13
1990
On rank properties of Toeplitz matrices over finite fields. Zbl 0914.65039
Kaltofen, E.; Lobo, A.
12
1996
Fast polynomial factorization over high algebraic extensions of finite fields. Zbl 0920.11082
Kaltofen, Erich; Shoup, Victor
11
1997
Sparse Hensel lifting. Zbl 0605.12011
Kaltofen, Erich
11
1985
Efficient parallel evaluation of straight-line code and arithmetic circuits. Zbl 0651.68044
Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich
10
1988
Finding small degree factors of multivariate supersparse (lacunary) polynomials over algebraic number fields. Zbl 1356.11093
Kaltofen, Erich; Koiran, Pascal
9
2006
On the complexity of factoring bivariate supersparse (lacunary) polynomials. Zbl 1356.11092
Kaltofen, Erich; Koiran, Pascal
9
2005
Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel’s algorithm. Zbl 1326.68358
Kaltofen, Erich; Lee, Wen-shin; Lobo, Austin A.
9
2000
Processor-efficient parallel solution of linear systems. II: The positive characteristic and singular cases. (Extended abstract). Zbl 0977.68879
Kaltofen, Erich; Pan, Victor
9
1992
Deterministic irreducibility testing of polynomials over large finite fields. Zbl 0683.68037
Kaltofen, E.
8
1987
On exact and approximate interpolation of sparse rational functions. Zbl 1190.65019
Kaltofen, Erich; Yang, Zhengfeng
7
2007
Computing the sign or the value of the determinant of an integer matrix, a complexity survey. Zbl 1037.65044
Kaltofen, Erich; Villard, Gilles
7
2004
On approximate irreducibility of polynomials in several variables. Zbl 1072.68676
Kaltofen, Erich; May, John
7
2003
Efficient matrix preconditioners for black box linear algebra. Zbl 0997.65073
Chen, Li; Eberly, Wayne; Kaltofen, Erich; Saunders, B. David; Turner, William J.; Villard, Gilles
7
2002
On randomized Lanczos algorithms. Zbl 0917.65025
Eberly, Wayne; Kaltofen, Erich
7
1997
Factoring high-degree polynomials by the black box Berlekamp algorithm. Zbl 0978.68792
Kaltofen, Erich; Lobo, Austin
7
1994
Computing greatest common divisors and factorizations in quadratic number fields. Zbl 0687.12001
Kaltofen, Erich; Rolletschek, Heinrich
7
1989
Dagwood: A system for manipulating polynomials given by straight-line programs. Zbl 0825.68435
Freeman, Timothy S.; Imirzian, Gregory M.; Kaltofen, Erich; Yagati, Lakshman
7
1988
Explicit construction of the Hilbert class fields of imaginary quadratic fields with class numbers 7 and 11. Zbl 0583.12007
Kaltofen, Erich; Yui, Noriko
7
1984
On the matrix Berlekamp-Massey algorithm. Zbl 1301.65030
Kaltofen, Erich; Yuhasz, George
6
2013
LinBox: A generic library for exact linear algebra. Zbl 1011.68182
Dumas, J.-G.; Gautier, T.; Giesbrecht, M.; Giorgi, P.; Hovinen, B.; Kaltofen, E.; Saunders, B. D.; Turner, W. J.; Villard, G.
6
2002
On the complexity of computing determinants. (Extended abstract). Zbl 1012.65505
Kaltofen, Erich; Villard, Gilles
6
2001
FOXBOX: A system for manipulating symbolic objects in black box representation. Zbl 0918.68049
Díaz, Angel; Kaltofen, Erich
6
1998
Asymptotically fast solution of Toeplitz-like singular linear systems. Zbl 0978.15500
Kaltofen, Erich
6
1994
Efficient parallel evaluation of straight-line code and arithmetic circuits. Zbl 0595.68043
Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich
6
1986
Arithmetic in quadratic fields with unique factorization. Zbl 0596.12001
Kaltofen, Erich; Rolletschek, Heinrich
6
1985
Effective Hilbert irreducibility. Zbl 0584.12019
Kaltofen, Erich
6
1985
A generalized class of polynomials that are hard to factor. Zbl 0529.68018
Kaltofen, Erich; Musser, David R.; Saunders, B. David
6
1983
Distributed matrix-free solution of large sparse linear systems over finite fields. Zbl 1078.65542
Kaltofen, E.; Lobo, A.
5
1999
Integer division in residue number systems. Zbl 1053.68501
Hitz, Markus A.; Kaltofen, Erich
5
1995
Mr. Smith goes to Las Vegas: randomized parallel computation of the Smith normal form of polynomial matrices. Zbl 1209.15003
Kaltofen, Erich; Krishnamoorthy, M. S.; Saunders, B. David
5
1989
Fast estimates of Hankel matrix condition numbers and numeric sparse interpolation. Zbl 1347.65037
Kaltofen, Erich L.; Lee, Wen-shin; Yang, Zhengfeng
4
2011
On computing greatest common divisors with polynomials given by black boxes for their evaluations. Zbl 0919.12007
Díaz, Angel; Kaltofen, Erich
4
1995
Explicit construction of the Hilbert class fields of imaginary quadratic fields by integer lattice reduction. Zbl 0737.11034
Kaltofen, Erich; Yui, Noriko
4
1991
A note on the Risch differential equation. Zbl 0583.68015
Kaltofen, Erich
4
1984
Sparse polynomial interpolation and Berlekamp/Massey algorithms that correct outlier errors in input values. Zbl 1323.65008
Comer, Matthew T.; Kaltofen, Erich L.; Pernet, Clément
3
2012
Quadratic-time certificates in linear algebra. Zbl 1323.68607
Kaltofen, Erich L.; Nehring, Michael; Saunders, B. David
3
2011
Symmetric determinantal representation of formulas and weakly skew circuits. Zbl 1261.68070
Grenet, Bruno; Kaltofen, Erich L.; Koiran, Pascal; Portier, Natacha
3
2011
Irreducible polynomials and Barker sequences. Zbl 1322.68271
Borwein, Peter; Kaltofen, Erich; Mossinghoff, Michael J.
3
2007
Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases. Zbl 1074.68078
Giesbrecht, Mark; Kaltofen, Erich; Lee, Wen-shin
3
2003
An output-sensitive variant of the baby steps/giant steps determinant algorithm. Zbl 1072.68675
Kaltofen, Erich
3
2002
Algorithms for computing the sparsest shifts of polynomials via the Berlekamp/Massey algorithm. Zbl 1072.68669
Giesbrecht, Mark; Kaltofen, Erich; Lee, Wen-shin
3
2002
Computing the irreducible real factors and components of an algebraic curve. Zbl 0737.14018
Kaltofen, Erich
3
1990
Linear time interactive certificates for the minimal polynomial and the determinant of a sparse matrix. Zbl 1365.65138
Dumas, Jean-Guillaume; Kaltofen, Erich; Thomé, Emmanuel; Villard, Gilles
2
2016
Essentially optimal interactive certificates in linear algebra. Zbl 1325.68274
Dumas, Jean-Guillaume; Kaltofen, Erich
2
2014
A fraction free matrix Berlekamp/Massey algorithm. Zbl 1380.16050
Kaltofen, Erich; Yuhasz, George
2
2013
Certificates of impossibility of Hilbert-Artin representations of a given degree for definite polynomials and functions. Zbl 1323.65068
Guo, Feng; Kaltofen, Erich L.; Zhi, Lihong
2
2012
Deterministic distinct-degree factorization of polynomials over finite fields. Zbl 1130.11336
Gao, Shuhong; Kaltofen, Erich; Lauder, Alan G. B.
2
2005
Second international symposium on parallel symbolic computation, PASCO ’97, Maui, HI, USA, July 20–22, 1997. Zbl 0903.00086
Hitz, Markus (ed.); Kaltofen, Erich (ed.)
2
1997
Subquadratic-time factoring of polynomials over finite fields. Zbl 0921.11068
Kaltofen, Erich; Shoup, Victor
2
1995
Effective Hilbert irreducibility. Zbl 0584.12020
Kaltofen, Erich
2
1984
On the complexity of finding short vectors in integer lattices. Zbl 0546.68022
Kaltofen, Erich
2
1983
Polynomial-time factorization of multivariate polynomials over finite fields. Zbl 0526.12002
von zur Gathen, Joachim; Kaltofen, Erich
2
1983
Sparse multivariate function recovery with a small number of evaluations. Zbl 1338.94017
Kaltofen, Erich L.; Yang, Zhengfeng
1
2016
Cleaning-up data for sparse model synthesis: when symbolic-numeric computation meets error-correcting codes. Zbl 1345.68287
Kaltofen, Erich L.
1
2014
Sparse multivariate function recovery with a high error rate in the evaluations. Zbl 1325.68289
Kaltofen, Erich L.; Yang, Zhengfeng
1
2014
Sparse polynomial interpolation codes and their decoding beyond half the minimum distance. Zbl 1325.68288
Kaltofen, Erich L.; Pernet, Clément
1
2014
Sparse multivariate function recovery from values with noise and outlier errors. Zbl 1360.94439
Kaltofen, Erich L.; Yang, Zhengfeng
1
2013
On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field. Zbl 1242.65074
Comer, Matthew T.; Kaltofen, Erich L.
1
2012
Computing the radius of positive semidefiniteness of a multivariate real polynomial via a dual of Seidenberg’s method. Zbl 1321.65077
Hutton, Sharon; Kaltofen, Erich L.; Zhi, Lihong
1
2010
A proof of the monotone column permanent (MCP) conjecture for dimension 4 via sums-of-squares of rational functions. Zbl 1356.15002
Kaltofen, Erich; Yang, Zhengfeng; Zhi, Lihong
1
2009
Generic Gram-Schmidt orthogonalization by exact division. Zbl 0914.65038
Erlingsson, Úlfar; Kaltofen, Erich; Musser, David
1
1996
Analysis of Coppersmith’s block Wiedemann algorithm for the parallel solution of sparse linear systems. Zbl 0801.65024
Kaltofen, Erich
1
1993
DSC – A system for distributed symbolic computation. Zbl 0925.68235
Diaz, A.; Kaltofen, E.; Schmitz, K.; Valente, T.
1
1991
Analysis of the binary complexity of asymptotically fast algorithms for linear system solving. Zbl 0658.65027
Gregory, Brent; Kaltofen, Erich
1
1988
Linear time interactive certificates for the minimal polynomial and the determinant of a sparse matrix. Zbl 1365.65138
Dumas, Jean-Guillaume; Kaltofen, Erich; Thomé, Emmanuel; Villard, Gilles
2
2016
Sparse multivariate function recovery with a small number of evaluations. Zbl 1338.94017
Kaltofen, Erich L.; Yang, Zhengfeng
1
2016
Essentially optimal interactive certificates in linear algebra. Zbl 1325.68274
Dumas, Jean-Guillaume; Kaltofen, Erich
2
2014
Cleaning-up data for sparse model synthesis: when symbolic-numeric computation meets error-correcting codes. Zbl 1345.68287
Kaltofen, Erich L.
1
2014
Sparse multivariate function recovery with a high error rate in the evaluations. Zbl 1325.68289
Kaltofen, Erich L.; Yang, Zhengfeng
1
2014
Sparse polynomial interpolation codes and their decoding beyond half the minimum distance. Zbl 1325.68288
Kaltofen, Erich L.; Pernet, Clément
1
2014
On the matrix Berlekamp-Massey algorithm. Zbl 1301.65030
Kaltofen, Erich; Yuhasz, George
6
2013
A fraction free matrix Berlekamp/Massey algorithm. Zbl 1380.16050
Kaltofen, Erich; Yuhasz, George
2
2013
Sparse multivariate function recovery from values with noise and outlier errors. Zbl 1360.94439
Kaltofen, Erich L.; Yang, Zhengfeng
1
2013
Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients. Zbl 1229.90115
Kaltofen, Erich L.; Li, Bin; Yang, Zhengfeng; Zhi, Lihong
20
2012
Sparse polynomial interpolation and Berlekamp/Massey algorithms that correct outlier errors in input values. Zbl 1323.65008
Comer, Matthew T.; Kaltofen, Erich L.; Pernet, Clément
3
2012
Certificates of impossibility of Hilbert-Artin representations of a given degree for definite polynomials and functions. Zbl 1323.65068
Guo, Feng; Kaltofen, Erich L.; Zhi, Lihong
2
2012
On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field. Zbl 1242.65074
Comer, Matthew T.; Kaltofen, Erich L.
1
2012
Fast estimates of Hankel matrix condition numbers and numeric sparse interpolation. Zbl 1347.65037
Kaltofen, Erich L.; Lee, Wen-shin; Yang, Zhengfeng
4
2011
Quadratic-time certificates in linear algebra. Zbl 1323.68607
Kaltofen, Erich L.; Nehring, Michael; Saunders, B. David
3
2011
Symmetric determinantal representation of formulas and weakly skew circuits. Zbl 1261.68070
Grenet, Bruno; Kaltofen, Erich L.; Koiran, Pascal; Portier, Natacha
3
2011
Computing the radius of positive semidefiniteness of a multivariate real polynomial via a dual of Seidenberg’s method. Zbl 1321.65077
Hutton, Sharon; Kaltofen, Erich L.; Zhi, Lihong
1
2010
A proof of the monotone column permanent (MCP) conjecture for dimension 4 via sums-of-squares of rational functions. Zbl 1356.15002
Kaltofen, Erich; Yang, Zhengfeng; Zhi, Lihong
1
2009
Approximate factorization of multivariate polynomials using singular value decomposition. Zbl 1135.12003
Kaltofen, Erich; May, John P.; Yang, Zhengfeng; Zhi, Lihong
16
2008
Structures low rank approximation of a Sylvester matrix. Zbl 1117.65060
Kaltofen, Erich; Yang, Zhengfeng; Zhi, Lihong
19
2007
On exact and approximate interpolation of sparse rational functions. Zbl 1190.65019
Kaltofen, Erich; Yang, Zhengfeng
7
2007
Irreducible polynomials and Barker sequences. Zbl 1322.68271
Borwein, Peter; Kaltofen, Erich; Mossinghoff, Michael J.
3
2007
Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials. Zbl 1356.12011
Kaltofen, Erich; Yang, Zhengfeng; Zhi, Lihong
21
2006
Finding small degree factors of multivariate supersparse (lacunary) polynomials over algebraic number fields. Zbl 1356.11093
Kaltofen, Erich; Koiran, Pascal
9
2006
On the complexity of factoring bivariate supersparse (lacunary) polynomials. Zbl 1356.11092
Kaltofen, Erich; Koiran, Pascal
9
2005
Deterministic distinct-degree factorization of polynomials over finite fields. Zbl 1130.11336
Gao, Shuhong; Kaltofen, Erich; Lauder, Alan G. B.
2
2005
On the complexity of computing determinants. Zbl 1061.68185
Kaltofen, Erich; Villard, Gilles
24
2004
Approximate factorization of multivariate polynomials via differential equations. Zbl 1134.65346
Gao, Shuhong; Kaltofen, Erich; May, John; Yang, Zhengfeng; Zhi, Lihong
13
2004
Computing the sign or the value of the determinant of an integer matrix, a complexity survey. Zbl 1037.65044
Kaltofen, Erich; Villard, Gilles
7
2004
Early termination in sparse interpolation algorithms. Zbl 1074.68080
Kaltofen, Erich; Lee, Wen-shin
21
2003
Computer algebra handbook. Foundations, applications, systems. With CD-ROM, demo versions. Zbl 1017.68162
Grabmeier, Johannes (ed.); Kaltofen, Erich (ed.); Weispfenning, Volker (ed.)
14
2003
Polynomial factorization: a success story. Zbl 1068.68709
Kaltofen, Erich
13
2003
On approximate irreducibility of polynomials in several variables. Zbl 1072.68676
Kaltofen, Erich; May, John
7
2003
Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases. Zbl 1074.68078
Giesbrecht, Mark; Kaltofen, Erich; Lee, Wen-shin
3
2003
Efficient matrix preconditioners for black box linear algebra. Zbl 0997.65073
Chen, Li; Eberly, Wayne; Kaltofen, Erich; Saunders, B. David; Turner, William J.; Villard, Gilles
7
2002
LinBox: A generic library for exact linear algebra. Zbl 1011.68182
Dumas, J.-G.; Gautier, T.; Giesbrecht, M.; Giorgi, P.; Hovinen, B.; Kaltofen, E.; Saunders, B. D.; Turner, W. J.; Villard, G.
6
2002
An output-sensitive variant of the baby steps/giant steps determinant algorithm. Zbl 1072.68675
Kaltofen, Erich
3
2002
Algorithms for computing the sparsest shifts of polynomials via the Berlekamp/Massey algorithm. Zbl 1072.68669
Giesbrecht, Mark; Kaltofen, Erich; Lee, Wen-shin
3
2002
On the complexity of computing determinants. (Extended abstract). Zbl 1012.65505
Kaltofen, Erich; Villard, Gilles
6
2001
Challenges of symbolic computation: My favorite open problems. With an additional open problem by Robert M. Corless and David J. Jeffrey. Zbl 0963.68234
Kaltofen, Erich
13
2000
Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel’s algorithm. Zbl 1326.68358
Kaltofen, Erich; Lee, Wen-shin; Lobo, Austin A.
9
2000
Distributed matrix-free solution of large sparse linear systems over finite fields. Zbl 1078.65542
Kaltofen, E.; Lobo, A.
5
1999
Subquadratic-time factoring of polynomials over finite fields. Zbl 0902.11053
Kaltofen, Erich; Shoup, Victor
38
1998
Efficient algorithms for computing the nearest polynomial with constrained roots. Zbl 0917.65045
Hitz, Markus A.; Kaltofen, Erich
15
1998
FOXBOX: A system for manipulating symbolic objects in black box representation. Zbl 0918.68049
Díaz, Angel; Kaltofen, Erich
6
1998
Fast polynomial factorization over high algebraic extensions of finite fields. Zbl 0920.11082
Kaltofen, Erich; Shoup, Victor
11
1997
On randomized Lanczos algorithms. Zbl 0917.65025
Eberly, Wayne; Kaltofen, Erich
7
1997
Second international symposium on parallel symbolic computation, PASCO ’97, Maui, HI, USA, July 20–22, 1997. Zbl 0903.00086
Hitz, Markus (ed.); Kaltofen, Erich (ed.)
2
1997
On rank properties of Toeplitz matrices over finite fields. Zbl 0914.65039
Kaltofen, E.; Lobo, A.
12
1996
Generic Gram-Schmidt orthogonalization by exact division. Zbl 0914.65038
Erlingsson, Úlfar; Kaltofen, Erich; Musser, David
1
1996
Effective Noether irreducibility forms and applications. Zbl 0844.12006
Kaltofen, Erich
23
1995
Analysis of Coppersmith’s block Wiedemann algorithm for the parallel solution of sparse linear systems. Zbl 0828.65035
Kaltofen, Erich
16
1995
Integer division in residue number systems. Zbl 1053.68501
Hitz, Markus A.; Kaltofen, Erich
5
1995
On computing greatest common divisors with polynomials given by black boxes for their evaluations. Zbl 0919.12007
Díaz, Angel; Kaltofen, Erich
4
1995
Subquadratic-time factoring of polynomials over finite fields. Zbl 0921.11068
Kaltofen, Erich; Shoup, Victor
2
1995
Factoring high-degree polynomials by the black box Berlekamp algorithm. Zbl 0978.68792
Kaltofen, Erich; Lobo, Austin
7
1994
Asymptotically fast solution of Toeplitz-like singular linear systems. Zbl 0978.15500
Kaltofen, Erich
6
1994
Analysis of Coppersmith’s block Wiedemann algorithm for the parallel solution of sparse linear systems. Zbl 0801.65024
Kaltofen, Erich
1
1993
On computing determinants of matrices without divisions. Zbl 0978.65502
Kaltofen, Erich
13
1992
Processor-efficient parallel solution of linear systems. II: The positive characteristic and singular cases. (Extended abstract). Zbl 0977.68879
Kaltofen, Erich; Pan, Victor
9
1992
On fast multiplication of polynomials over arbitrary algebras. Zbl 0766.68055
Cantor, David G.; Kaltofen, Erich
89
1991
On Wiedemann’s method of solving sparse linear systems. Zbl 0778.65034
Kaltofen, Erich; Saunders, B. David
27
1991
Explicit construction of the Hilbert class fields of imaginary quadratic fields by integer lattice reduction. Zbl 0737.11034
Kaltofen, Erich; Yui, Noriko
4
1991
DSC – A system for distributed symbolic computation. Zbl 0925.68235
Diaz, A.; Kaltofen, E.; Schmitz, K.; Valente, T.
1
1991
Computing with polynomials given by black boxes for their evaluations: greatest common divisors, factorization, separation of numerators and denominators. Zbl 0712.12001
Kaltofen, Erich; Trager, Barry M.
24
1990
Polynomial factorization 1982-1986. Zbl 0773.11078
Kaltofen, Erich
15
1990
Parallel algorithms for matrix normal forms. Zbl 0727.65031
Kaltofen, Erich; Krishnamoorthy, M. S.
13
1990
Computing the irreducible real factors and components of an algebraic curve. Zbl 0737.14018
Kaltofen, Erich
3
1990
Computing greatest common divisors and factorizations in quadratic number fields. Zbl 0687.12001
Kaltofen, Erich; Rolletschek, Heinrich
7
1989
Mr. Smith goes to Las Vegas: randomized parallel computation of the Smith normal form of polynomial matrices. Zbl 1209.15003
Kaltofen, Erich; Krishnamoorthy, M. S.; Saunders, B. David
5
1989
Greatest common divisors of polynomials given by straight-line programs. Zbl 0642.68058
Kaltofen, Erich
17
1988
Efficient parallel evaluation of straight-line code and arithmetic circuits. Zbl 0651.68044
Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich
10
1988
Dagwood: A system for manipulating polynomials given by straight-line programs. Zbl 0825.68435
Freeman, Timothy S.; Imirzian, Gregory M.; Kaltofen, Erich; Yagati, Lakshman
7
1988
Analysis of the binary complexity of asymptotically fast algorithms for linear system solving. Zbl 0658.65027
Gregory, Brent; Kaltofen, Erich
1
1988
Fast parallel computation of Hermite and Smith forms of polynomial matrices. Zbl 0655.65069
Kaltofen, Erich; Krishnamoorthy, M. S.; Saunders, B. David
16
1987
Deterministic irreducibility testing of polynomials over large finite fields. Zbl 0683.68037
Kaltofen, E.
8
1987
Efficient parallel evaluation of straight-line code and arithmetic circuits. Zbl 0595.68043
Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich
6
1986
Polynomial-time reductions from multivariate to bi- and univariate integral polynomial factorization. Zbl 0605.12001
Kaltofen, Erich
38
1985
Fast parallel absolute irreducibility testing. Zbl 0599.68038
Kaltofen, Erich
27
1985
Factorization of multivariate polynomials over finite fields. Zbl 0596.12017
von zur Gathen, Joachim; Kaltofen, Erich
19
1985
Factoring sparse multivariate polynomials. Zbl 0599.68037
von zur Gathen, Joachim; Kaltofen, Erich
17
1985
Sparse Hensel lifting. Zbl 0605.12011
Kaltofen, Erich
11
1985
Arithmetic in quadratic fields with unique factorization. Zbl 0596.12001
Kaltofen, Erich; Rolletschek, Heinrich
6
1985
Effective Hilbert irreducibility. Zbl 0584.12019
Kaltofen, Erich
6
1985
Explicit construction of the Hilbert class fields of imaginary quadratic fields with class numbers 7 and 11. Zbl 0583.12007
Kaltofen, Erich; Yui, Noriko
7
1984
A note on the Risch differential equation. Zbl 0583.68015
Kaltofen, Erich
4
1984
Effective Hilbert irreducibility. Zbl 0584.12020
Kaltofen, Erich
2
1984
A generalized class of polynomials that are hard to factor. Zbl 0529.68018
Kaltofen, Erich; Musser, David R.; Saunders, B. David
6
1983
On the complexity of finding short vectors in integer lattices. Zbl 0546.68022
Kaltofen, Erich
2
1983
Polynomial-time factorization of multivariate polynomials over finite fields. Zbl 0526.12002
von zur Gathen, Joachim; Kaltofen, Erich
2
1983
Factorization of polynomials. Zbl 0519.68059
Kaltofen, E.
17
1982
all top 5

Cited by 765 Authors

25 Schost, Éric
21 Kaltofen, Erich L.
17 van der Hoeven, Joris
17 von zur Gathen, Joachim
15 Lecerf, Grégoire
14 Pan, Victor Yakovlevich
12 Giesbrecht, Mark W.
9 Bostan, Alin
9 Chèze, Guillaume
9 Lee, Wen-shin
9 Villard, Gilles
8 Gao, Shuhong
8 Winkler, Joab R.
7 Labahn, George
7 Storjohann, Arne
7 Yang, Zhengfeng
6 Cuyt, Annie A. M.
6 Dumas, Jean-Guillaume
6 Galligo, André
6 Jeannerod, Claude-Pierre
6 Saunders, B. David
6 Zhi, Lihong
5 Berthomieu, Jérémy
5 Karpinski, Marek
5 Sasaki, Tateaki
5 Sekigawa, Hiroshi
5 Shoup, Victor
4 Emiris, Ioannis Z.
4 Feng, Yong
4 Gashkov, Sergey B.
4 Ivanyos, Gábor
4 Koiran, Pascal
4 Matera, Guillermo
4 Mitrouli, Marilena
4 Neiger, Vincent
4 Panario, Daniel
4 Rojas, J. Maurice
4 Salvy, Bruno
4 Szántó, Ágnes
4 Zeng, Zhenbing
3 Abu Salem, Fatima K.
3 Avendano, Martin
3 Bourne, Martin
3 Chen, Jingwei
3 De Feo, Luca
3 Doliskani, Javad
3 Eberly, Wayne
3 Escobedo, Adolfo R.
3 Faugère, Jean-Charles
3 Gaudry, Pierrick
3 Grenet, Bruno
3 Haraldson, Joseph
3 Harvey, David I.
3 Hasan, Madina
3 Heintz, Joos
3 Hu, Wenyu
3 Lao, Xin
3 Lauder, Alan G. B.
3 Li, Zijia
3 Lin, Wang
3 Litow, Bruce E.
3 Markovsky, Ivan
3 McCallum, Scott
3 Monagan, Michael B.
3 Morain, François
3 Moreno-Centeno, Erick
3 Pardo, Luis Miguel
3 Poteaux, Adrien
3 Qiao, Youming
3 Roche, Daniel S.
3 Sabelfeld, Karl Karlovich
3 Safey El Din, Mohab
3 Saxena, Nitin
3 Sergeev, Igor S.
3 Shparlinski, Igor E.
3 Solernó, Pablo
3 Tasche, Manfred
3 Tung, Shih-Ping
3 Wu, Wenyuan
2 Allender, Eric W.
2 Baldwin, Douglas E.
2 Batenkov, Dmitry
2 Batselier, Kim
2 Beckermann, Bernhard
2 Biasse, Jean-François
2 Cafure, Antonio
2 Christou, Dimitrios
2 Clifford, Raphaël
2 Cohn, Harvey
2 Coxon, Nicholas
2 Dahan, Xavier
2 Davida, George I.
2 De Moor, Bart L. R.
2 Dreesen, Philippe
2 Elkadi, Mohamed
2 Fisikopoulos, Vissarion
2 Fousse, Laurent
2 Ghorpade, Sudhir R.
2 Giusti, Marc
2 Göktaş, Ünal
...and 665 more Authors
all top 5

Cited in 125 Serials

130 Journal of Symbolic Computation
46 Theoretical Computer Science
34 Mathematics of Computation
23 Linear Algebra and its Applications
16 Journal of Complexity
15 Applicable Algebra in Engineering, Communication and Computing
14 Computational Complexity
12 Journal of Computational and Applied Mathematics
11 Information and Computation
10 Finite Fields and their Applications
9 Information Processing Letters
8 Journal of Algebra
7 Algorithmica
6 Applied Mathematics and Computation
6 Journal of Computer and System Sciences
6 Journal of Pure and Applied Algebra
6 Foundations of Computational Mathematics
6 Journal of Systems Science and Complexity
5 Journal of Number Theory
5 Japan Journal of Industrial and Applied Mathematics
5 Numerical Algorithms
5 Journal of Mathematical Sciences (New York)
5 LMS Journal of Computation and Mathematics
4 Computers & Mathematics with Applications
4 Mathematics and Computers in Simulation
3 Discrete Mathematics
3 SIAM Journal on Matrix Analysis and Applications
3 Designs, Codes and Cryptography
3 Advances in Computational Mathematics
2 Computer Physics Communications
2 Linear and Multilinear Algebra
2 Mathematical Notes
2 Calcolo
2 Mathematische Annalen
2 Computer Aided Geometric Design
2 Journal of Automated Reasoning
2 Journal of Cryptology
2 Discrete Mathematics and Applications
2 Journal de Théorie des Nombres de Bordeaux
2 Applied and Computational Harmonic Analysis
2 Mathematics in Computer Science
2 Advances in Mathematics of Communications
2 ACM Communications in Computer Algebra
2 Science China. Mathematics
2 Theory of Computing
2 Open Mathematics
1 Acta Informatica
1 Bulletin of the Australian Mathematical Society
1 Discrete Applied Mathematics
1 International Journal of Control
1 Inverse Problems
1 Moscow University Mathematics Bulletin
1 Problems of Information Transmission
1 Rocky Mountain Journal of Mathematics
1 Theoretical and Mathematical Physics
1 Acta Arithmetica
1 BIT
1 Computing
1 Journal of Combinatorial Theory. Series A
1 Journal of Differential Equations
1 Journal of Optimization Theory and Applications
1 Journal of Soviet Mathematics
1 Mathematische Zeitschrift
1 Michigan Mathematical Journal
1 Numerische Mathematik
1 Proceedings of the American Mathematical Society
1 Proceedings of the Japan Academy. Series A
1 SIAM Journal on Computing
1 SIAM Journal on Numerical Analysis
1 Tohoku Mathematical Journal. Second Series
1 Transactions of the American Mathematical Society
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 SIAM Journal on Algebraic and Discrete Methods
1 Acta Applicandae Mathematicae
1 Annals of Pure and Applied Logic
1 Applied Numerical Mathematics
1 Journal of the American Mathematical Society
1 Mathematical and Computer Modelling
1 Science in China. Series A
1 Random Structures & Algorithms
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 The Journal of Supercomputing
1 International Journal of Computer Mathematics
1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1 RAIRO. Informatique Théorique et Applications
1 Mathematical Programming. Series A. Series B
1 International Journal of Robust and Nonlinear Control
1 SIAM Journal on Optimization
1 Journal of Mathematical Imaging and Vision
1 Journal of Nonlinear Science
1 Computational Optimization and Applications
1 Tatra Mountains Mathematical Publications
1 Formal Methods in System Design
1 SIAM Journal on Scientific Computing
1 Combinatorics, Probability and Computing
1 Advances in Applied Clifford Algebras
...and 25 more Serials
all top 5

Cited in 43 Fields

278 Computer science (68-XX)
165 Numerical analysis (65-XX)
154 Number theory (11-XX)
119 Field theory and polynomials (12-XX)
99 Commutative algebra (13-XX)
71 Linear and multilinear algebra; matrix theory (15-XX)
58 Algebraic geometry (14-XX)
33 Information and communication theory, circuits (94-XX)
25 Operations research, mathematical programming (90-XX)
18 Approximations and expansions (41-XX)
14 Combinatorics (05-XX)
10 Mathematical logic and foundations (03-XX)
10 Associative rings and algebras (16-XX)
10 Real functions (26-XX)
9 Group theory and generalizations (20-XX)
8 Functions of a complex variable (30-XX)
7 Systems theory; control (93-XX)
6 Ordinary differential equations (34-XX)
6 Convex and discrete geometry (52-XX)
5 Special functions (33-XX)
4 Partial differential equations (35-XX)
4 Harmonic analysis on Euclidean spaces (42-XX)
4 Operator theory (47-XX)
4 Probability theory and stochastic processes (60-XX)
3 Biology and other natural sciences (92-XX)
2 General and overarching topics; collections (00-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Geometry (51-XX)
2 Manifolds and cell complexes (57-XX)
2 Mechanics of particles and systems (70-XX)
2 Mechanics of deformable solids (74-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Category theory; homological algebra (18-XX)
1 Topological groups, Lie groups (22-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Difference and functional equations (39-XX)
1 Integral transforms, operational calculus (44-XX)
1 Differential geometry (53-XX)
1 Statistics (62-XX)
1 Quantum theory (81-XX)
1 Relativity and gravitational theory (83-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year