Kaltofen, Erich L. A note on the van der Waerden conjecture on random polynomials with symmetric Galois group for function fields. arXiv:2204.02836 Preprint, arXiv:2204.02836 [math.NT] (2022). MSC: 12E25 12F10 BibTeX Cite \textit{E. L. Kaltofen}, ``A note on the van der Waerden conjecture on random polynomials with symmetric Galois group for function fields'', Preprint, arXiv:2204.02836 [math.NT] (2022) Full Text: arXiv OA License
Kaltofen, Erich L.; Yang, Zhi-Hong Sparse interpolation with errors in Chebyshev basis beyond redundant-block decoding. (English) Zbl 1465.94137 IEEE Trans. Inf. Theory 67, No. 1, 232-243 (2021). MSC: 94B35 65D05 65D40 PDFBibTeX XMLCite \textit{E. L. Kaltofen} and \textit{Z.-H. Yang}, IEEE Trans. Inf. Theory 67, No. 1, 232--243 (2021; Zbl 1465.94137) Full Text: DOI arXiv
Kaltofen, Erich L. Foreword. (English) Zbl 1474.68012 J. Symb. Comput. 105, 1-3 (2021). MSC: 68-06 68W30 00B25 PDFBibTeX XMLCite \textit{E. L. Kaltofen}, J. Symb. Comput. 105, 1--3 (2021; Zbl 1474.68012) Full Text: DOI
Imamoglu, Erdal; Kaltofen, Erich L. On computing the degree of a Chebyshev polynomial from its value. (English) Zbl 1494.11099 J. Symb. Comput. 104, 159-167 (2021). MSC: 11T23 11T06 33C45 11Y16 PDFBibTeX XMLCite \textit{E. Imamoglu} and \textit{E. L. Kaltofen}, J. Symb. Comput. 104, 159--167 (2021; Zbl 1494.11099) Full Text: DOI
Kaltofen, Erich L.; Pernet, Clément; Yang, Zhi-Hong Hermite rational function interpolation with error correction. (English) Zbl 07635838 Boulier, François (ed.) et al., Computer algebra in scientific computing. 22nd international workshop, CASC 2020, Linz, Austria, September 14–18, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12291, 335-357 (2020). MSC: 68W30 PDFBibTeX XMLCite \textit{E. L. Kaltofen} et al., Lect. Notes Comput. Sci. 12291, 335--357 (2020; Zbl 07635838) Full Text: DOI
Imamoglu, Erdal; Kaltofen, Erich L. A note on sparse polynomial interpolation in Dickson polynomial basis. (English) Zbl 07581944 ACM Commun. Comput. Algebra 54, No. 4, 125-128 (2020). MSC: 65D05 12-08 68W30 PDFBibTeX XMLCite \textit{E. Imamoglu} and \textit{E. L. Kaltofen}, ACM Commun. Comput. Algebra 54, No. 4, 125--128 (2020; Zbl 07581944) Full Text: DOI
Giesbrecht, Mark; Haraldson, Joseph; Kaltofen, Erich Computing approximate greatest common right divisors of differential polynomials. (English) Zbl 1522.13037 Found. Comput. Math. 20, No. 2, 331-366 (2020). Reviewer: Salah Najib (Khouribga) MSC: 13N10 12-08 13P05 49M15 65L99 PDFBibTeX XMLCite \textit{M. Giesbrecht} et al., Found. Comput. Math. 20, No. 2, 331--366 (2020; Zbl 1522.13037) Full Text: DOI arXiv
Dumas, Jean-Guillaume; Kaltofen, Erich; Lucas, David; Pernet, Clément Elimination-based certificates for triangular equivalence and rank profiles. (English) Zbl 1445.65016 J. Symb. Comput. 98, 246-269 (2020). MSC: 65F99 15A03 65C05 PDFBibTeX XMLCite \textit{J.-G. Dumas} et al., J. Symb. Comput. 98, 246--269 (2020; Zbl 1445.65016) Full Text: DOI arXiv
Imamoglu, Erdal; Kaltofen, Erich L.; Yang, Zhengfeng Sparse polynomial interpolation with arbitrary orthogonal polynomial bases. (English) Zbl 1467.41002 Arreche, Carlos (ed.), Proceedings of the 43rd international symposium on symbolic and algebraic computation, ISSAC 2018, New York, NY, USA, July 16–19, 2018. New York, NY: Association for Computing Machinery (ACM). 223-230 (2018). MSC: 41A10 65D05 68W30 PDFBibTeX XMLCite \textit{E. Imamoglu} et al., in: Proceedings of the 43rd international symposium on symbolic and algebraic computation, ISSAC 2018, New York, NY, USA, July 16--19, 2018. New York, NY: Association for Computing Machinery (ACM). 223--230 (2018; Zbl 1467.41002) Full Text: DOI
Kaltofen, Erich L.; Pernet, Clément; Storjohann, Arne; Waddell, Cleveland Early termination in parametric linear system solving and rational function vector recovery with error correction. (English) Zbl 1462.65036 Burr, Michael (ed.), Proceedings of the 42nd international symposium on symbolic and algebraic computation, ISSAC 2017, Kaiserslautern, Germany, July 25–28, 2017. New York, NY: Association for Computing Machinery (ACM). 237-244 (2017). MSC: 65F10 15A06 PDFBibTeX XMLCite \textit{E. L. Kaltofen} et al., in: Proceedings of the 42nd international symposium on symbolic and algebraic computation, ISSAC 2017, Kaiserslautern, Germany, July 25--28, 2017. New York, NY: Association for Computing Machinery (ACM). 237--244 (2017; Zbl 1462.65036) Full Text: DOI
Dumas, Jean-Guillaume; Kaltofen, Erich L.; Villard, Gilles; Zhi, Lihong Polynomial time interactive proofs for linear algebra with exponential matrix dimensions and scalars given by polynomial time circuits. (English) Zbl 1457.68111 Burr, Michael (ed.), Proceedings of the 42nd international symposium on symbolic and algebraic computation, ISSAC 2017, Kaiserslautern, Germany, July 25–28, 2017. New York, NY: Association for Computing Machinery (ACM). 125-132 (2017). MSC: 68Q10 15A15 68Q25 68W30 PDFBibTeX XMLCite \textit{J.-G. Dumas} et al., in: Proceedings of the 42nd international symposium on symbolic and algebraic computation, ISSAC 2017, Kaiserslautern, Germany, July 25--28, 2017. New York, NY: Association for Computing Machinery (ACM). 125--132 (2017; Zbl 1457.68111) Full Text: DOI
Hao, Zhiwei; Kaltofen, Erich L.; Zhi, Lihong Numerical sparsity determination and early termination. (English) Zbl 1365.65029 Rosenkranz, Markus (ed.), Proceedings of the 41st international symposium on symbolic and algebraic computation, ISSAC 2016, Waterloo, Canada, July 20–22, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4380-0). 247-254 (2016). MSC: 65D05 94A12 65F35 PDFBibTeX XMLCite \textit{Z. Hao} et al., in: Proceedings of the 41st international symposium on symbolic and algebraic computation, ISSAC 2016, Waterloo, Canada, July 20--22, 2016. New York, NY: Association for Computing Machinery (ACM). 247--254 (2016; Zbl 1365.65029) Full Text: DOI
Dumas, Jean-Guillaume; Kaltofen, Erich; Thomé, Emmanuel; Villard, Gilles Linear time interactive certificates for the minimal polynomial and the determinant of a sparse matrix. (English) Zbl 1365.65138 Rosenkranz, Markus (ed.), Proceedings of the 41st international symposium on symbolic and algebraic computation, ISSAC 2016, Waterloo, Canada, July 20–22, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4380-0). 199-206 (2016). MSC: 65G20 65C05 65F10 65F08 65F40 PDFBibTeX XMLCite \textit{J.-G. Dumas} et al., in: Proceedings of the 41st international symposium on symbolic and algebraic computation, ISSAC 2016, Waterloo, Canada, July 20--22, 2016. New York, NY: Association for Computing Machinery (ACM). 199--206 (2016; Zbl 1365.65138) Full Text: DOI arXiv
Kaltofen, Erich L.; Yang, Zhengfeng Sparse multivariate function recovery with a small number of evaluations. (English) Zbl 1338.94017 J. Symb. Comput. 75, 209-218 (2016). MSC: 94A12 41A05 41A63 65D15 68Q25 PDFBibTeX XMLCite \textit{E. L. Kaltofen} and \textit{Z. Yang}, J. Symb. Comput. 75, 209--218 (2016; Zbl 1338.94017) Full Text: DOI
Dumas, Jean-Guillaume (ed.); Kaltofen, Erich L. (ed.) PASCO’2015 – Proceedings of the 2015 international workshop on parallel symbolic computation, Bath, UK, July 10–11, 2015. (English) Zbl 1376.68007 New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3599-7). viii, 119 p. (2015). MSC: 68-06 68W10 68W30 00B25 PDFBibTeX XMLCite \textit{J.-G. Dumas} (ed.) and \textit{E. L. Kaltofen} (ed.), PASCO'2015 -- Proceedings of the 2015 international workshop on parallel symbolic computation, Bath, UK, July 10--11, 2015. New York, NY: Association for Computing Machinery (ACM) (2015; Zbl 1376.68007) Full Text: DOI
Arnold, Andrew; Kaltofen, Erich L. Error-correcting sparse interpolation in the Chebyshev basis. (English) Zbl 1345.65004 Proceedings of the 40th international symposium on symbolic and algebraic computation, ISSAC 2015, Bath, UK, July 6–9, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3435-8). 21-28 (2015). MSC: 65D05 68W20 68W30 94B35 PDFBibTeX XMLCite \textit{A. Arnold} and \textit{E. L. Kaltofen}, in: Proceedings of the 40th international symposium on symbolic and algebraic computation, ISSAC 2015, Bath, UK, July 6--9, 2015. New York, NY: Association for Computing Machinery (ACM). 21--28 (2015; Zbl 1345.65004) Full Text: DOI
Boyer, Brice; Kaltofen, Erich L. Numerical linear system solving with parametric entries by error correction. (English) Zbl 1345.65018 Watt, Stephen M. (ed.) et al., Proceedings of the 2014 symposium on symbolic-numeric computation, SNC 2014, Shanghai, China, July 28–31, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2963-7). 33-38 (2014). MSC: 65F05 68W30 94B35 PDFBibTeX XMLCite \textit{B. Boyer} and \textit{E. L. Kaltofen}, in: Proceedings of the 2014 symposium on symbolic-numeric computation, SNC 2014, Shanghai, China, July 28--31, 2014. New York, NY: Association for Computing Machinery (ACM). 33--38 (2014; Zbl 1345.65018) Full Text: DOI
Kaltofen, Erich L. Cleaning-up data for sparse model synthesis: when symbolic-numeric computation meets error-correcting codes. (English) Zbl 1345.68287 Watt, Stephen M. (ed.) et al., Proceedings of the 2014 symposium on symbolic-numeric computation, SNC 2014, Shanghai, China, July 28–31, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2963-7). 1-2 (2014). MSC: 68W30 65D05 94B05 PDFBibTeX XMLCite \textit{E. L. Kaltofen}, in: Proceedings of the 2014 symposium on symbolic-numeric computation, SNC 2014, Shanghai, China, July 28--31, 2014. New York, NY: Association for Computing Machinery (ACM). 1--2 (2014; Zbl 1345.68287) Full Text: DOI
Boyer, Brice; Comer, Matthew T.; Kaltofen, Erich L. Sparse polynomial interpolation by variable shift in the presence of noise and outliers in the evaluations. (English) Zbl 1336.65011 Feng, Ruyong (ed.) et al., Computer mathematics. 9th Asian symposium, ASCM 2009, Fukuoka, Japan, December 14–17, 2009, 10th Asian symposium, ASCM 2012, Beijing, China, October 26–28, 2012. Contributed papers and invited talks. Berlin: Springer (ISBN 978-3-662-43798-8/hbk; 978-3-662-43799-5/ebook). 183-197 (2014). MSC: 65D05 65E05 30E05 30C10 PDFBibTeX XMLCite \textit{B. Boyer} et al., in: Computer mathematics. 9th Asian symposium, ASCM 2009, Fukuoka, Japan, December 14--17, 2009, 10th Asian symposium, ASCM 2012, Beijing, China, October 26--28, 2012. Contributed papers and invited talks. Berlin: Springer. 183--197 (2014; Zbl 1336.65011) Full Text: DOI
Kaltofen, Erich L. Symbolic computation and complexity theory. Transcript of my talk. (English) Zbl 1352.68296 Feng, Ruyong (ed.) et al., Computer mathematics. 9th Asian symposium, ASCM 2009, Fukuoka, Japan, December 14–17, 2009, 10th Asian symposium, ASCM 2012, Beijing, China, October 26–28, 2012. Contributed papers and invited talks. Berlin: Springer (ISBN 978-3-662-43798-8/hbk; 978-3-662-43799-5/ebook). 3-7 (2014). MSC: 68W30 68Q17 68Q25 PDFBibTeX XMLCite \textit{E. L. Kaltofen}, in: Computer mathematics. 9th Asian symposium, ASCM 2009, Fukuoka, Japan, December 14--17, 2009, 10th Asian symposium, ASCM 2012, Beijing, China, October 26--28, 2012. Contributed papers and invited talks. Berlin: Springer. 3--7 (2014; Zbl 1352.68296) Full Text: DOI
Kaltofen, Erich L.; Yang, Zhengfeng Sparse multivariate function recovery with a high error rate in the evaluations. (English) Zbl 1325.68289 Nabeshima, Katsusuke (ed.), Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23–25, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2501-1). 280-287 (2014). MSC: 68W30 41A05 65D05 94B35 PDFBibTeX XMLCite \textit{E. L. Kaltofen} and \textit{Z. Yang}, in: Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23--25, 2014. New York, NY: Association for Computing Machinery (ACM). 280--287 (2014; Zbl 1325.68289) Full Text: DOI
Kaltofen, Erich L.; Pernet, Clément Sparse polynomial interpolation codes and their decoding beyond half the minimum distance. (English) Zbl 1325.68288 Nabeshima, Katsusuke (ed.), Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23–25, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2501-1). 272-279 (2014). MSC: 68W30 12E05 41A05 65D05 94B35 PDFBibTeX XMLCite \textit{E. L. Kaltofen} and \textit{C. Pernet}, in: Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23--25, 2014. New York, NY: Association for Computing Machinery (ACM). 272--279 (2014; Zbl 1325.68288) Full Text: DOI arXiv
Dumas, Jean-Guillaume; Kaltofen, Erich Essentially optimal interactive certificates in linear algebra. (English) Zbl 1325.68274 Nabeshima, Katsusuke (ed.), Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23–25, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2501-1). 146-153 (2014). MSC: 68W30 15B99 68P05 68Q25 68W20 94A60 PDFBibTeX XMLCite \textit{J.-G. Dumas} and \textit{E. Kaltofen}, in: Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23--25, 2014. New York, NY: Association for Computing Machinery (ACM). 146--153 (2014; Zbl 1325.68274) Full Text: DOI arXiv
Kaltofen, Erich L.; Yang, Zhengfeng Sparse multivariate function recovery from values with noise and outlier errors. (English) Zbl 1360.94439 Kauers, Manuel (ed.), Proceedings of the 38th international symposium on symbolic and algebraic computation, ISSAC 2013, Boston, MA, USA, June 26–29, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2059-7). 219-226 (2013). MSC: 94B35 65D05 PDFBibTeX XMLCite \textit{E. L. Kaltofen} and \textit{Z. Yang}, in: Proceedings of the 38th international symposium on symbolic and algebraic computation, ISSAC 2013, Boston, MA, USA, June 26--29, 2013. New York, NY: Association for Computing Machinery (ACM). 219--226 (2013; Zbl 1360.94439) Full Text: DOI
Kaltofen, Erich; Yuhasz, George On the matrix Berlekamp-Massey algorithm. (English) Zbl 1301.65030 ACM Trans. Algorithms 9, No. 4, Article No. 33, 24 p. (2013). MSC: 65F30 68W40 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{G. Yuhasz}, ACM Trans. Algorithms 9, No. 4, Article No. 33, 24 p. (2013; Zbl 1301.65030) Full Text: DOI
Kaltofen, Erich; Yuhasz, George A fraction free matrix Berlekamp/Massey algorithm. (English) Zbl 1380.16050 Linear Algebra Appl. 439, No. 9, 2515-2526 (2013). MSC: 16Z05 15B33 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{G. Yuhasz}, Linear Algebra Appl. 439, No. 9, 2515--2526 (2013; Zbl 1380.16050) Full Text: DOI
Mullen, Gary L. (ed.); Panario, Daniel (ed.) [Ball, L. Simeon; Blake, Ian; Blokhuis, Aart; Cioaba, Sebastian M.; Colbourn, Charles J.; Ding, Jintai; Dinitz, Jeffrey H.; Dumas, Jean-Guillaume; Ebert, Gary; Effinger, Gove; Enge, Andreas; Fan, Haining; Gong, Guang; Goss, David; Gupta, Kishan Chand; Hasan, M. Anwarul; Hinkelmann, Franziska; Hirschfeld, James W. P.; Huffman, W. Cary; Jedwab, Jonathan; Jungnickel, Dieter; Laubenbacher, Reinhard; Litsyn, Simon; Menezes, Alfred; Mullen, Gary L.; Murty, Kumar; Murty, M. Ram; Niederreiter, Harald; Pernet, Clément; Pott, Alexander; Roetteler, Martin; Schmidt, Kai-Uwe; Stevens, Brett; Storme, Leo; Takeshita, Oscar; Thas, Joseph A.; Thériault, Nicolas; Wan, Zhe-Xian; Winterhof, Arne; Gow, Roderick; Panario, Daniel; Thomson, David; Yucas, Joseph L.; Kyuregyan, Melsik; Ahmadi, Omran; Cohen, Stephen D.; Hou, Xiang-dong; Voloch, Jose Felipe; Gao, Shuhong; Liao, Qunying; Hachenberger, Dirk; Evans, Ronald J.; Rojas-Leon, Antonio; Ostafe, Alina; Garaev, Moubariz Z.; Fitzgerald, Robert; Castro, Francis; Rubio, Ivelisse; Lidl, Rudolf; Zieve, Michael E.; Carlet, Claude; Charpin, Pascale; Kholosha, Alexander; Coulter, Robert; Wang, Qiang; Fried, Michael D.; McGuire, Gary; Helleseth, Tor; Meidl, Wilfried; Shparlinski, Igor; Doche, Christophe; Giesbrecht, Mark; von zur Gathen, Joachim; Kaltofen, Erich; Lecerf, Gregoire; Odlyzko, Andrew; de Smit, Bart; Lenstra, Hendrik; Silverman, Joseph; Bernstein, Daniel J.; Lange, Tanja; Jacobson, Michael John jun.; Scheidler, Renate; Garcia, Arnaldo; Stichtenoth, Henning; Fu, Lei; Blache, Regis; Wan, Daqing] Handbook of finite fields. (English) Zbl 1319.11001 Discrete Mathematics and Its Applications. Boca Raton, FL: CRC Press (ISBN 978-1-4398-7378-6/hbk; 978-1-4398-7382-3/ebook). xxxv, 1033 p. (2013). Reviewer: Olaf Ninnemann (Berlin) MSC: 11-00 11Txx 12E20 05B20 05C50 11G20 14G15 94A55 94A60 PDFBibTeX XMLCite \textit{G. L. Mullen} (ed.) and \textit{D. Panario} (ed.), Handbook of finite fields. Boca Raton, FL: CRC Press (2013; Zbl 1319.11001) Full Text: DOI
Guo, Feng; Kaltofen, Erich L.; Zhi, Lihong Certificates of impossibility of Hilbert-Artin representations of a given degree for definite polynomials and functions. (English) Zbl 1323.65068 van der Hoeven, Joris (ed.) et al., Proceedings of the 37th international symposium on symbolic and algebraic computation, ISSAC 2012, Grenoble, France, July 22–25, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1269-1). 195-202 (2012). MSC: 65K05 90C22 PDFBibTeX XMLCite \textit{F. Guo} et al., in: Proceedings of the 37th international symposium on symbolic and algebraic computation, ISSAC 2012, Grenoble, France, July 22--25, 2012. New York, NY: Association for Computing Machinery (ACM). 195--202 (2012; Zbl 1323.65068) Full Text: DOI arXiv
Comer, Matthew T.; Kaltofen, Erich L.; Pernet, Clément Sparse polynomial interpolation and Berlekamp/Massey algorithms that correct outlier errors in input values. (English) Zbl 1323.65008 van der Hoeven, Joris (ed.) et al., Proceedings of the 37th international symposium on symbolic and algebraic computation, ISSAC 2012, Grenoble, France, July 22–25, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1269-1). 138-145 (2012). MSC: 65D05 68W30 PDFBibTeX XMLCite \textit{M. T. Comer} et al., in: Proceedings of the 37th international symposium on symbolic and algebraic computation, ISSAC 2012, Grenoble, France, July 22--25, 2012. New York, NY: Association for Computing Machinery (ACM). 138--145 (2012; Zbl 1323.65008) Full Text: DOI
Kaltofen, Erich L. The “Seven Dwarfs” of symbolic computation. (English) Zbl 1257.65013 Langer, Ulrich (ed.) et al., Numerical and symbolic scientific computing. Progress and prospects. New York, NY: Springer (ISBN 978-3-7091-0793-5/pbk; 978-3-7091-0794-2/ebook). Texts & Monographs in Symbolic Computation, 95-104 (2012). MSC: 65D99 65Y05 68W30 65F99 PDFBibTeX XMLCite \textit{E. L. Kaltofen}, in: Numerical and symbolic scientific computing. Progress and prospects. New York, NY: Springer. 95--104 (2012; Zbl 1257.65013) Full Text: DOI Link
Comer, Matthew T.; Kaltofen, Erich L. On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field. (English) Zbl 1242.65074 J. Symb. Comput. 47, No. 4, 480-491 (2012). Reviewer: Liu Xinguo (Qingdao) MSC: 65F30 15B05 15B33 PDFBibTeX XMLCite \textit{M. T. Comer} and \textit{E. L. Kaltofen}, J. Symb. Comput. 47, No. 4, 480--491 (2012; Zbl 1242.65074) Full Text: DOI
Johnson, Jeremy R. (ed.); Kaltofen, Erich (ed.); Park, Hyungju (ed.) Special issue: Selected papers based on the presentations at the international symposium on symbolic and algebraic computation, ISSAC, Seoul, Korea, July 28–31, 2009. (English) Zbl 1246.68042 J. Symb. Comput. 47, No. 7, 751-901 (2012). MSC: 68-06 00B25 68W30 11-06 20-06 65-06 11Yxx 65Yxx PDFBibTeX XML
Kaltofen, Erich L.; Li, Bin; Yang, Zhengfeng; Zhi, Lihong Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients. (English) Zbl 1229.90115 J. Symb. Comput. 47, No. 1, 1-15 (2012). MSC: 90C22 90C59 PDFBibTeX XMLCite \textit{E. L. Kaltofen} et al., J. Symb. Comput. 47, No. 1, 1--15 (2012; Zbl 1229.90115) Full Text: DOI
Kaltofen, Erich L.; Lee, Wen-shin; Yang, Zhengfeng Fast estimates of Hankel matrix condition numbers and numeric sparse interpolation. (English) Zbl 1347.65037 Moreno Maza, Marc (ed.), Proceedings of the 2011 international workshop on symbolic-numeric computation, SNC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0515-0). 130-136 (2011). MSC: 65D05 65C05 65F35 68W30 PDFBibTeX XMLCite \textit{E. L. Kaltofen} et al., in: Proceedings of the 2011 international workshop on symbolic-numeric computation, SNC 2011, San Jose, CA, USA, June 7--11, 2011. New York, NY: Association for Computing Machinery (ACM). 130--136 (2011; Zbl 1347.65037) Full Text: DOI
Kaltofen, Erich L.; Nehring, Michael Supersparse black box rational function interpolation. (English) Zbl 1323.68606 Leykin, Anton (ed.), Proceedings of the 36th international symposium on symbolic and algebraic computation, ISSAC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0675-1). 177-186 (2011). MSC: 68W30 12Y05 65D05 68Q25 PDFBibTeX XMLCite \textit{E. L. Kaltofen} and \textit{M. Nehring}, in: Proceedings of the 36th international symposium on symbolic and algebraic computation, ISSAC 2011, San Jose, CA, USA, June 7--11, 2011. New York, NY: Association for Computing Machinery (ACM). 177--186 (2011; Zbl 1323.68606) Full Text: DOI
Kaltofen, Erich L.; Nehring, Michael; Saunders, B. David Quadratic-time certificates in linear algebra. (English) Zbl 1323.68607 Leykin, Anton (ed.), Proceedings of the 36th international symposium on symbolic and algebraic computation, ISSAC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0675-1). 171-176 (2011). MSC: 68W30 15B48 65C05 68Q25 68W20 PDFBibTeX XMLCite \textit{E. L. Kaltofen} et al., in: Proceedings of the 36th international symposium on symbolic and algebraic computation, ISSAC 2011, San Jose, CA, USA, June 7--11, 2011. New York, NY: Association for Computing Machinery (ACM). 171--176 (2011; Zbl 1323.68607) Full Text: DOI
Grenet, Bruno; Kaltofen, Erich L.; Koiran, Pascal; Portier, Natacha Symmetric determinantal representation of weakly-skew circuits. (English) Zbl 1230.68221 Schwentick, Thomas (ed.) et al., STACS 2011. 28th international symposium on theoretical aspects of computer science, Dortmund, Germany, March 10–12, 2011. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-25-5). LIPIcs – Leibniz International Proceedings in Informatics 9, 543-554, electronic only (2011). MSC: 68W30 15A15 PDFBibTeX XMLCite \textit{B. Grenet} et al., LIPIcs -- Leibniz Int. Proc. Inform. 9, 543--554 (2011; Zbl 1230.68221) Full Text: DOI Link
Grenet, Bruno; Kaltofen, Erich L.; Koiran, Pascal; Portier, Natacha Symmetric determinantal representation of formulas and weakly skew circuits. (English) Zbl 1261.68070 Gurvits, Leonid (ed.) et al., Randomization, relaxation, and complexity in polynomial equation solving. Banff International Research Station workshop on randomization, relaxation, and complexity, Banff, Ontario, Canada, February 28–March 5, 2010. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-5228-6/pbk). Contemporary Mathematics 556, 61-96 (2011). MSC: 68Q25 15A15 68Q05 68Q15 94C10 94C15 PDFBibTeX XMLCite \textit{B. Grenet} et al., Contemp. Math. 556, 61--96 (2011; Zbl 1261.68070)
Hutton, Sharon; Kaltofen, Erich L.; Zhi, Lihong Computing the radius of positive semidefiniteness of a multivariate real polynomial via a dual of Seidenberg’s method. (English) Zbl 1321.65077 Watt, Stephen M. (ed.), Proceedings of the 35th international symposium on symbolic and algebraic computation, ISSAC 2010, Munich, Germany, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0150-3). 227-234 (2010). MSC: 65H04 68W30 90C22 PDFBibTeX XMLCite \textit{S. Hutton} et al., in: Proceedings of the 35th international symposium on symbolic and algebraic computation, ISSAC 2010, Munich, Germany, July 25--28, 2010. New York, NY: Association for Computing Machinery (ACM). 227--234 (2010; Zbl 1321.65077) Full Text: DOI
Kaltofen, Erich; Lavin, Mark Efficiently certifying non-integer powers. (English) Zbl 1276.11202 Comput. Complexity 19, No. 3, 355-366 (2010). MSC: 11Y16 68W30 11R45 11Y05 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{M. Lavin}, Comput. Complexity 19, No. 3, 355--366 (2010; Zbl 1276.11202) Full Text: DOI
Kaltofen, Erich; Yang, Zhengfeng; Zhi, Lihong A proof of the monotone column permanent (MCP) conjecture for dimension 4 via sums-of-squares of rational functions. (English) Zbl 1356.15002 Kai, Hiroshi (ed.) et al., Proceedings of the 2009 workshop on symbolic-numeric computation, SNC 2009, Kyoto, Japan, August 3–5, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-664-9). 65-70 (2009). MSC: 15A15 05A05 05A15 32A60 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen} et al., in: Proceedings of the 2009 workshop on symbolic-numeric computation, SNC 2009, Kyoto, Japan, August 3--5, 2009. New York, NY: Association for Computing Machinery (ACM). 65--70 (2009; Zbl 1356.15002) Full Text: DOI
Kaltofen, Erich Exact certification in global polynomial optimization via rationalizing sums-of-squares. (English) Zbl 1191.13001 Robbiano, Lorenzo (ed.) et al., Approximate commutative algebra. Berlin: Springer (ISBN 978-3-211-99313-2/pbk; 978-3-211-99314-9/e-book). Texts and Monographs in Symbolic Computation, 219-227 (2009). MSC: 13-02 13P99 12Y05 68W30 65F30 14P99 90C22 PDFBibTeX XMLCite \textit{E. Kaltofen}, in: Approximate commutative algebra. Berlin: Springer. 219--227 (2009; Zbl 1191.13001) Full Text: DOI
Kaltofen, Erich; Li, Bin; Yang, Zhengfeng; Zhi, Lihong Exact certification of global optimality of approximate factorizations via rationalizing sums-of-squares with floating point scalars. (English) Zbl 1493.68402 Jeffrey, David J. (ed.), Proceedings of the 2008 international symposium on symbolic and algebraic computation, ISSAC 2008, Linz/Hagenberg, Austria, July 20–23, 2008. New York, NY: Association for Computing Machinery (ACM). 155-164 (2008). MSC: 68W30 90C30 PDFBibTeX XMLCite \textit{E. Kaltofen} et al., in: Proceedings of the 2008 international symposium on symbolic and algebraic computation, ISSAC 2008, Linz/Hagenberg, Austria, July 20--23, 2008. New York, NY: Association for Computing Machinery (ACM). 155--164 (2008; Zbl 1493.68402) Full Text: DOI
Kaltofen, Erich; Koiran, Pascal Expressing a fraction of two determinants as a determinant. (English) Zbl 1487.68255 Jeffrey, David J. (ed.), Proceedings of the 2008 international symposium on symbolic and algebraic computation, ISSAC 2008, Linz/Hagenberg, Austria, July 20–23, 2008. New York, NY: Association for Computing Machinery (ACM). 141-146 (2008). MSC: 68W30 15A15 68Q15 68Q25 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{P. Koiran}, in: Proceedings of the 2008 international symposium on symbolic and algebraic computation, ISSAC 2008, Linz/Hagenberg, Austria, July 20--23, 2008. New York, NY: Association for Computing Machinery (ACM). 141--146 (2008; Zbl 1487.68255) Full Text: DOI Link
Kaltofen, Erich; May, John P.; Yang, Zhengfeng; Zhi, Lihong Approximate factorization of multivariate polynomials using singular value decomposition. (English) Zbl 1135.12003 J. Symb. Comput. 43, No. 5, 359-376 (2008). MSC: 12Y05 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen} et al., J. Symb. Comput. 43, No. 5, 359--376 (2008; Zbl 1135.12003) Full Text: DOI Link
Borwein, Peter; Kaltofen, Erich; Mossinghoff, Michael J. Irreducible polynomials and Barker sequences. (English) Zbl 1322.68271 ACM Commun. Comput. Algebra 41, No. 4, 118-121 (2007). MSC: 68W30 11B83 94A29 PDFBibTeX XMLCite \textit{P. Borwein} et al., ACM Commun. Comput. Algebra 41, No. 4, 118--121 (2007; Zbl 1322.68271) Full Text: DOI
Kaltofen, Erich; Yang, Zhengfeng On exact and approximate interpolation of sparse rational functions. (English) Zbl 1190.65019 Brown, C. W. (ed.), ISSAC 2007. Proceedings of the 32nd international symposium on symbolic and algebraic computation (ISSAC 2007), Waterloo, ON, Canada, July 29–August 1, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-743-8). 203-210 (2007). MSC: 65D05 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{Z. Yang}, in: Proceedings of the 2007 international symposium on symbolic and algebraic computation, ISSAC 2007, Waterloo, ON, Canada, July 29--August 1, 2007. New York, NY: Association for Computing Machinery (ACM). 203--210 (2007; Zbl 1190.65019)
Kaltofen, Erich; Yang, Zhengfeng; Zhi, Lihong Structures low rank approximation of a Sylvester matrix. (English) Zbl 1117.65060 Wang, Dongming (ed.) et al., Symbolic-numeric computation. Invited and contributed presentations given at the international workshop (SNC 2005), Xi’an, China, July 19–21 (2005). Basel: Birkhäuser (ISBN 978-3-7643-7983-4/hbk). Trends in Mathematics, 69-83 (2007). MSC: 65F30 68W30 11B05 PDFBibTeX XMLCite \textit{E. Kaltofen} et al., in: Symbolic-numeric computation. Invited and contributed presentations given at the international workshop (SNC 2005), Xi'an, China, July 19--21 (2005). Basel: Birkhäuser. 69--83 (2007; Zbl 1117.65060)
Kaltofen, Erich; Yang, Zhengfeng; Zhi, Lihong Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials. (English) Zbl 1356.12011 Dumas, Jean-Guillaume (ed.), Proceedings of the 2006 international symposium on symbolic and algebraic computation, ISSAC 06, Genova, Italy, July 9–12, 2006. New York, NY: ACM Press (ISBN 1-59593-276-3). 169-176 (2006). MSC: 12Y05 12D05 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen} et al., in: Proceedings of the 2006 international symposium on symbolic and algebraic computation, ISSAC 06, Genova, Italy, July 9--12, 2006. New York, NY: ACM Press. 169--176 (2006; Zbl 1356.12011) Full Text: DOI
Kaltofen, Erich; Koiran, Pascal Finding small degree factors of multivariate supersparse (lacunary) polynomials over algebraic number fields. (English) Zbl 1356.11093 Dumas, Jean-Guillaume (ed.), Proceedings of the 2006 international symposium on symbolic and algebraic computation, ISSAC 06, Genova, Italy, July 9–12, 2006. New York, NY: ACM Press (ISBN 1-59593-276-3). 162-168 (2006). MSC: 11Y16 11Y40 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{P. Koiran}, in: Proceedings of the 2006 international symposium on symbolic and algebraic computation, ISSAC 06, Genova, Italy, July 9--12, 2006. New York, NY: ACM Press. 162--168 (2006; Zbl 1356.11093) Full Text: DOI
Kaltofen, Erich; Morozov, Dmitriy; Yuhasz, George Generic matrix multiplication and memory management in LinBox. (English) Zbl 1360.65087 Kauers, Manuel (ed.), Proceedings of the 2005 international symposium on symbolic and algebraic computation, ISSAC’05, Beijing, China, July 24–27, 2005. New York, NY: ACM Press (ISBN 1-59593-095-7). 216-223 (2005). MSC: 65Fxx 65Y15 68N19 PDFBibTeX XMLCite \textit{E. Kaltofen} et al., in: Proceedings of the 2005 international symposium on symbolic and algebraic computation, ISSAC'05, Beijing, China, July 24--27, 2005. New York, NY: ACM Press. 216--223 (2005; Zbl 1360.65087) Full Text: DOI
Kaltofen, Erich; Koiran, Pascal On the complexity of factoring bivariate supersparse (lacunary) polynomials. (English) Zbl 1356.11092 Kauers, Manuel (ed.), Proceedings of the 2005 international symposium on symbolic and algebraic computation, ISSAC’05, Beijing, China, July 24–27, 2005. New York, NY: ACM Press (ISBN 1-59593-095-7). 208-215 (2005). MSC: 11Y16 11Y05 68Q17 68Q25 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{P. Koiran}, in: Proceedings of the 2005 international symposium on symbolic and algebraic computation, ISSAC'05, Beijing, China, July 24--27, 2005. New York, NY: ACM Press. 208--215 (2005; Zbl 1356.11092) Full Text: DOI
Gao, Shuhong; Kaltofen, Erich; Lauder, Alan G. B. Deterministic distinct-degree factorization of polynomials over finite fields. (English) Zbl 1130.11336 J. Symb. Comput. 38, No. 6, 1461-1470 (2004). MSC: 11T06 11Y16 PDFBibTeX XMLCite \textit{S. Gao} et al., J. Symb. Comput. 38, No. 6, 1461--1470 (2005; Zbl 1130.11336) Full Text: DOI
Gao, Shuhong; Kaltofen, Erich; May, John; Yang, Zhengfeng; Zhi, Lihong Approximate factorization of multivariate polynomials via differential equations. (English) Zbl 1134.65346 Gutierrez, Jaime (ed.), ISSAC 2004. Proceedings of the 2004 international symposium on symbolic and algebraic computation, Santander, Spain, July 4–7, 2004. New York, NY: ACM Press (ISBN 1-58113-827-X/pbk). 167-174 (2004). MSC: 65H05 13P99 68W30 PDFBibTeX XMLCite \textit{S. Gao} et al., in: Proceedings of the 2004 international symposium on symbolic and algebraic computation, ISSAC 2004, Santander, Spain, July 4--7, 2004. New York, NY: ACM Press. 167--174 (2004; Zbl 1134.65346) Full Text: DOI
Kaltofen, Erich; Villard, Gilles On the complexity of computing determinants. (English) Zbl 1061.68185 Comput. Complexity 13, No. 3-4, 91-130 (2004). MSC: 68W30 15A15 68W20 68Q25 65F40 65Y20 15B36 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{G. Villard}, Comput. Complexity 13, No. 3--4, 91--130 (2004; Zbl 1061.68185) Full Text: DOI Link
Kaltofen, Erich; Villard, Gilles Computing the sign or the value of the determinant of an integer matrix, a complexity survey. (English) Zbl 1037.65044 J. Comput. Appl. Math. 162, No. 1, 133-146 (2004). MSC: 65F40 65Y20 15B36 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{G. Villard}, J. Comput. Appl. Math. 162, No. 1, 133--146 (2004; Zbl 1037.65044) Full Text: DOI
Kaltofen, Erich; May, John On approximate irreducibility of polynomials in several variables. (English) Zbl 1072.68676 Sendra, J. Rafael (ed.), ISSAC 2003. Proceedings of the 2003 international symposium on symbolic and algebraic computation, Philadelphia, PA, USA, August 3–6, 2003. New York, NY: ACM Press (ISBN 1-58113-641-2/pbk). 161-168 (2003). MSC: 68W30 13P05 65H05 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{J. May}, in: Proceedings of the 2003 international symposium on symbolic and algebraic computation, ISSAC 2003, Philadelphia, PA, USA, August 3--6, 2003. New York, NY: ACM Press. 161--168 (2003; Zbl 1072.68676)
Kaltofen, Erich Polynomial factorization: a success story. (English) Zbl 1068.68709 Sendra, J. Rafael (ed.), ISSAC 2003. Proceedings of the 2003 international symposium on symbolic and algebraic computation, Philadelphia, PA, USA, August 3–6, 2003. New York, NY: ACM Press (ISBN 1-58113-641-2/pbk). 3-4 (2003). MSC: 68W30 68W05 PDFBibTeX XMLCite \textit{E. Kaltofen}, in: Proceedings of the 2003 international symposium on symbolic and algebraic computation, ISSAC 2003, Philadelphia, PA, USA, August 3--6, 2003. New York, NY: ACM Press. 3--4 (2003; Zbl 1068.68709)
Giesbrecht, Mark; Kaltofen, Erich; Lee, Wen-shin Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases. (English) Zbl 1074.68078 J. Symb. Comput. 36, No. 3-4, 401-424 (2003). MSC: 68W30 13P05 PDFBibTeX XMLCite \textit{M. Giesbrecht} et al., J. Symb. Comput. 36, No. 3--4, 401--424 (2003; Zbl 1074.68078) Full Text: DOI
Kaltofen, Erich; Lee, Wen-shin Early termination in sparse interpolation algorithms. (English) Zbl 1074.68080 J. Symb. Comput. 36, No. 3-4, 365-400 (2003). MSC: 68W30 13P05 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{W.-s. Lee}, J. Symb. Comput. 36, No. 3--4, 365--400 (2003; Zbl 1074.68080) Full Text: DOI
Grabmeier, Johannes (ed.); Kaltofen, Erich (ed.); Weispfenning, Volker (ed.) Computer algebra handbook. Foundations, applications, systems. With CD-ROM, demo versions. (English) Zbl 1017.68162 Berlin: Springer. xx, 638 p. (2003). Reviewer: Peter Schenzel (Halle / Saale) MSC: 68W30 00B15 68-06 PDFBibTeX XMLCite \textit{J. Grabmeier} (ed.) et al., Computer algebra handbook. Foundations, applications, systems. With CD-ROM, demo versions. Berlin: Springer (2003; Zbl 1017.68162)
Kaltofen, Erich An output-sensitive variant of the baby steps/giant steps determinant algorithm. (English) Zbl 1072.68675 Mora, Teo (ed.), ISSAC 2002. Proceedings of the 2002 international symposium on symbolic and algebraic computation, Lille, France, July 07–10, 2002. New York, NY: ACM Press (ISBN 1-58113-484-3/pbk). 138-144 (2002). MSC: 68W30 65F40 PDFBibTeX XMLCite \textit{E. Kaltofen}, in: Proceedings of the 2002 international symposium on symbolic and algebraic computation, ISSAC 2002, Lille, France, July 07--10, 2002. New York, NY: ACM Press. 138--144 (2002; Zbl 1072.68675)
Giesbrecht, Mark; Kaltofen, Erich; Lee, Wen-shin Algorithms for computing the sparsest shifts of polynomials via the Berlekamp/Massey algorithm. (English) Zbl 1072.68669 Mora, Teo (ed.), ISSAC 2002. Proceedings of the 2002 international symposium on symbolic and algebraic computation, Lille, France, July 07–10, 2002. New York, NY: ACM Press (ISBN 1-58113-484-3/pbk). 101-108 (2002). MSC: 68W30 68W05 PDFBibTeX XMLCite \textit{M. Giesbrecht} et al., in: Proceedings of the 2002 international symposium on symbolic and algebraic computation, ISSAC 2002, Lille, France, July 07--10, 2002. New York, NY: ACM Press. 101--108 (2002; Zbl 1072.68669)
Dumas, J.-G.; Gautier, T.; Giesbrecht, M.; Giorgi, P.; Hovinen, B.; Kaltofen, E.; Saunders, B. D.; Turner, W. J.; Villard, G. LinBox: A generic library for exact linear algebra. (English) Zbl 1011.68182 Cohen, Arjeh M. (ed.) et al., Mathematical software. Proceedings of the 1st international congress, Beijing, China, August 17-19, 2002. Singapore: World Scientific. 40-50 (2002). MSC: 68W30 PDFBibTeX XMLCite \textit{J. G. Dumas} et al., in: Mathematical software. Proceedings of the 1st international congress, Beijing, China, August 17--19, 2002. Singapore: World Scientific. 40--50 (2002; Zbl 1011.68182)
Chen, Li; Eberly, Wayne; Kaltofen, Erich; Saunders, B. David; Turner, William J.; Villard, Gilles Efficient matrix preconditioners for black box linear algebra. (English) Zbl 0997.65073 Linear Algebra Appl. 343-344, 119-146 (2002). Reviewer: José Mas (Valéncia) MSC: 65F35 15A03 15A21 65F30 15A12 65F50 65F40 15A15 PDFBibTeX XMLCite \textit{L. Chen} et al., Linear Algebra Appl. 343--344, 119--146 (2002; Zbl 0997.65073) Full Text: DOI
Kaltofen, Erich; Villard, Gilles On the complexity of computing determinants. (Extended abstract). (English) Zbl 1012.65505 Shirayanagi, Kiyoshi (ed.) et al., Computer mathematics. Proceedings of the 5th Asian symposium (ASCM 2001), Matsuyama, Japan, September 26-28, 2001. Singapore: World Scientific. Lect. Notes Ser. Comput. 9, 13-27 (2001). MSC: 65F40 65Y20 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{G. Villard}, Lect. Notes Ser. Comput. 9, 13--27 (2001; Zbl 1012.65505)
Kaltofen, Erich; Lee, Wen-shin; Lobo, Austin A. Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel’s algorithm. (English) Zbl 1326.68358 Proceedings of the 2000 international symposium on symbolic and algebraic computation, ISSAC ’00, St. Andrews, Scotland, GB, 2000. New York, NY: ACM Press (ISBN 1-58113-218-2). 192-201 (2000). MSC: 68W30 41A10 PDFBibTeX XMLCite \textit{E. Kaltofen} et al., in: Proceedings of the 2000 international symposium on symbolic and algebraic computation, ISSAC '00, St. Andrews, Scotland, GB, 2000. New York, NY: ACM Press. 192--201 (2000; Zbl 1326.68358) Full Text: DOI
Kaltofen, Erich Challenges of symbolic computation: My favorite open problems. With an additional open problem by Robert M. Corless and David J. Jeffrey. (English) Zbl 0963.68234 J. Symb. Comput. 29, No. 6, 891-919 (2000). MSC: 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen}, J. Symb. Comput. 29, No. 6, 891--919 (2000; Zbl 0963.68234) Full Text: DOI
Kaltofen, E.; Lobo, A. Distributed matrix-free solution of large sparse linear systems over finite fields. (English) Zbl 1078.65542 Algorithmica 24, No. 3-4, 331-348 (1999). MSC: 65F50 65Y05 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{A. Lobo}, Algorithmica 24, No. 3--4, 331--348 (1999; Zbl 1078.65542) Full Text: DOI
Hitz, Markus A.; Kaltofen, Erich Efficient algorithms for computing the nearest polynomial with constrained roots. (English) Zbl 0917.65045 Gloor, Oliver (ed.), Proceedings of the 1998 international symposium on symbolic and algebraic computation, ISSAC ’98, Rostock, Germany, August 13–15, 1998. New York, NY: ACM Press. 236-243 (1998). Reviewer: H.Benker (Merseburg) MSC: 65H05 30C15 PDFBibTeX XMLCite \textit{M. A. Hitz} and \textit{E. Kaltofen}, in: Proceedings of the 1998 international symposium on symbolic and algebraic computation, ISSAC '98, Rostock, Germany, August 13--15, 1998. New York, NY: ACM Press. 236--243 (1998; Zbl 0917.65045)
Díaz, Angel; Kaltofen, Erich FOXBOX: A system for manipulating symbolic objects in black box representation. (English) Zbl 0918.68049 Gloor, Oliver (ed.), Proceedings of the 1998 international symposium on symbolic and algebraic computation, ISSAC ’98, Rostock, Germany, August 13–15, 1998. New York, NY: ACM Press. 30-37 (1998). MSC: 68W30 PDFBibTeX XMLCite \textit{A. Díaz} and \textit{E. Kaltofen}, in: Proceedings of the 1998 international symposium on symbolic and algebraic computation, ISSAC '98, Rostock, Germany, August 13--15, 1998. New York, NY: ACM Press. 30--37 (1998; Zbl 0918.68049)
Kaltofen, Erich; Shoup, Victor Subquadratic-time factoring of polynomials over finite fields. (English) Zbl 0902.11053 Math. Comput. 67, No. 223, 1179-1197 (1998). Reviewer: G.L.Ebert (Newark/Delaware) MSC: 11Y16 11T06 68W30 13P05 12E20 12Y05 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{V. Shoup}, Math. Comput. 67, No. 223, 1179--1197 (1998; Zbl 0902.11053) Full Text: DOI
Kaltofen, Erich; Shoup, Victor Fast polynomial factorization over high algebraic extensions of finite fields. (English) Zbl 0920.11082 Küchlin, Wolfgang W. (ed.), Proceedings of the 1997 international symposium on symbolic and algebraic computation, ISSAC ’97, Maui, HI, USA, July 21–23, 1997. New York, NY: ACM Press. 184-188 (1997). MSC: 11Y16 11T06 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{V. Shoup}, in: Proceedings of the 1997 international symposium on symbolic and algebraic computation, ISSAC '97, Maui, HI, USA, July 21--23, 1997. New York, NY: ACM Press. 184--188 (1997; Zbl 0920.11082)
Eberly, Wayne; Kaltofen, Erich On randomized Lanczos algorithms. (English) Zbl 0917.65025 Küchlin, Wolfgang W. (ed.), Proceedings of the 1997 international symposium on symbolic and algebraic computation, ISSAC ’97, Maui, HI, USA, July 21–23, 1997. New York, NY: ACM Press. 176-183 (1997). MSC: 65F10 65F50 PDFBibTeX XMLCite \textit{W. Eberly} and \textit{E. Kaltofen}, in: Proceedings of the 1997 international symposium on symbolic and algebraic computation, ISSAC '97, Maui, HI, USA, July 21--23, 1997. New York, NY: ACM Press. 176--183 (1997; Zbl 0917.65025)
Hitz, Markus (ed.); Kaltofen, Erich (ed.) Second international symposium on parallel symbolic computation, PASCO ’97, Maui, HI, USA, July 20–22, 1997. (English) Zbl 0903.00086 New York, NY: ACM Press. vi, 223 p. (1997). MSC: 00B25 68-06 68W30 11Yxx 12Y05 65Y05 PDFBibTeX XMLCite \textit{M. Hitz} (ed.) and \textit{E. Kaltofen} (ed.), Second international symposium on parallel symbolic computation, PASCO '97, Maui, HI, USA, July 20--22, 1997. New York, NY: ACM Press (1997; Zbl 0903.00086)
Erlingsson, Úlfar; Kaltofen, Erich; Musser, David Generic Gram-Schmidt orthogonalization by exact division. (English) Zbl 0914.65038 Lakshman, Y. N. (ed.), Proceedings of the 1996 international symposium on symbolic and algebraic computation, ISSAC ’96, Zürich, Switzerland, July 24–26, 1996. New York, NY: ACM Press. 275-282 (1996). MSC: 65F25 PDFBibTeX XMLCite \textit{Ú. Erlingsson} et al., in: Proceedings of the 1996 international symposium on symbolic and algebraic computation, ISSAC '96, Zürich, Switzerland, July 24--26, 1996. New York, NY: ACM Press. 275--282 (1996; Zbl 0914.65038)
Kaltofen, E.; Lobo, A. On rank properties of Toeplitz matrices over finite fields. (English) Zbl 0914.65039 Lakshman, Y. N. (ed.), Proceedings of the 1996 international symposium on symbolic and algebraic computation, ISSAC ’96, Zürich, Switzerland, July 24–26, 1996. New York, NY: ACM Press. 241-249 (1996). MSC: 65F30 15B33 15A03 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{A. Lobo}, in: Proceedings of the 1996 international symposium on symbolic and algebraic computation, ISSAC '96, Zürich, Switzerland, July 24--26, 1996. New York, NY: ACM Press. 241--249 (1996; Zbl 0914.65039)
Kaltofen, Erich Analysis of Coppersmith’s block Wiedemann algorithm for the parallel solution of sparse linear systems. (English) Zbl 0828.65035 Math. Comput. 64, No. 210, 777-806 (1995). Reviewer: A.Bultheel (Leuven) MSC: 65F10 65F50 15B33 PDFBibTeX XMLCite \textit{E. Kaltofen}, Math. Comput. 64, No. 210, 777--806 (1995; Zbl 0828.65035) Full Text: DOI
Díaz, A.; Hitz, M.; Kaltofen, E.; Lobo, A.; Valente, T. Process scheduling in DSC and the large sparse linear systems challenge. (English) Zbl 0843.68040 J. Symb. Comput. 19, No. 1-3, 269-282 (1995). Reviewer: A.Bijlsma (Eindhoven) MSC: 68W15 11Y11 68W30 15A06 65F05 65F50 PDFBibTeX XMLCite \textit{A. Díaz} et al., J. Symb. Comput. 19, No. 1--3, 269--282 (1995; Zbl 0843.68040) Full Text: DOI Link
Kaltofen, Erich Effective Noether irreducibility forms and applications. (English) Zbl 0844.12006 J. Comput. Syst. Sci. 50, No. 2, 274-295 (1995). Reviewer: F.J.Wright (London) MSC: 12Y05 12E25 68Q25 PDFBibTeX XMLCite \textit{E. Kaltofen}, J. Comput. Syst. Sci. 50, No. 2, 274--295 (1995; Zbl 0844.12006) Full Text: DOI Link
Hitz, Markus A.; Kaltofen, Erich Integer division in residue number systems. (English) Zbl 1053.68501 IEEE Trans. Comput. 44, No. 8, 983-989 (1995). MSC: 68M07 PDFBibTeX XMLCite \textit{M. A. Hitz} and \textit{E. Kaltofen}, IEEE Trans. Comput. 44, No. 8, 983--989 (1995; Zbl 1053.68501) Full Text: DOI Link
Kaltofen, Erich; Shoup, Victor Subquadratic-time factoring of polynomials over finite fields. (English) Zbl 0921.11068 Proceedings of the 27th annual ACM symposium on the theory of computing (STOC). Las Vegas, NV, USA, May 29 - June 1, 1995. New York, NY: ACM, 398-406 (1995). MSC: 11Y05 11T06 68Q25 11Y16 11T30 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{V. Shoup}, in: Proceedings of the 27th annual ACM symposium on the theory of computing, STOC '95. Las Vegas, NV, USA, May 29 -- June 1, 1995. New York, NY: ACM. 398--406 (1995; Zbl 0921.11068)
Díaz, Angel; Kaltofen, Erich On computing greatest common divisors with polynomials given by black boxes for their evaluations. (English) Zbl 0919.12007 Levelt, A. H. M. (ed.), Proceedings of the 1995 international symposium on symbolic and algebraic computation, ISSAC ’95, Montreal, Canada, July 10–12, 1995. New York, NY: ACM Press. 232-239 (1995). MSC: 12Y05 68W30 12D05 11C08 11Y16 PDFBibTeX XMLCite \textit{A. Díaz} and \textit{E. Kaltofen}, in: Proceedings of the 1995 international symposium on symbolic and algebraic computation, ISSAC '95, Montreal, Canada, July 10--12, 1995. New York, NY: ACM Press. 232--239 (1995; Zbl 0919.12007)
Kaltofen, Erich Asymptotically fast solution of Toeplitz-like singular linear systems. (English) Zbl 0978.15500 Von zur Gathen, Joachim (ed.) et al., ISSAC ’94. Proceedings of the international symposium on symbolic and algebraic computation, Oxford, GB, July 20-22, 1994. Baltimore, MD: ACM Press. 297-304 (1994). MSC: 15A06 47B35 15A09 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen}, in: ISSAC '94. Proceedings of the international symposium on Symbolic and algebraic computation, Oxford, GB, July 20--22, 1994. Baltimore, MD: ACM Press. 297--304 (1994; Zbl 0978.15500)
Kaltofen, Erich; Lobo, Austin Factoring high-degree polynomials by the black box Berlekamp algorithm. (English) Zbl 0978.68792 Von zur Gathen, Joachim (ed.) et al., ISSAC ’94. Proceedings of the international symposium on symbolic and algebraic computation, Oxford, GB, July 20-22, 1994. Baltimore, MD: ACM Press. 90-98 (1994). MSC: 68W30 11Y05 11Y16 13P05 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{A. Lobo}, in: ISSAC '94. Proceedings of the international symposium on Symbolic and algebraic computation, Oxford, GB, July 20--22, 1994. Baltimore, MD: ACM Press. 90--98 (1994; Zbl 0978.68792)
Kaltofen, Erich Analysis of Coppersmith’s block Wiedemann algorithm for the parallel solution of sparse linear systems. (English) Zbl 0801.65024 Cohen, Gérard (ed.) et al., Applied algebra, algebraic algorithms and error-correcting codes. 10th International symposium, AAECC-10, San Juan de Puerto Rico, Puerto Rico, May 10-14, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 673, 195-212 (1993). Reviewer: V.Burjan (Praha) MSC: 65F05 65F50 65Y05 PDFBibTeX XMLCite \textit{E. Kaltofen}, Lect. Notes Comput. Sci. 673, 195--212 (1993; Zbl 0801.65024)
Kaltofen, Erich On computing determinants of matrices without divisions. (English) Zbl 0978.65502 Wang, Paul S. (ed.), International symposium on Symbolic and algebraic computation 92. ISSAC 92. Berkeley, CA, USA, July 27-29, 1992. Baltimore, MD: ACM Press. 342-349 (1992). MSC: 65F50 65Y05 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen}, in: International symposium on Symbolic and algebraic computation 92. ISSAC 92. Berkeley, CA, USA, July 27--29, 1992. Baltimore, MD: ACM Press. 342--349 (1992; Zbl 0978.65502)
Kaltofen, Erich; Pan, Victor Processor-efficient parallel solution of linear systems. II: The positive characteristic and singular cases. (Extended abstract). (English) Zbl 0977.68879 33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24-27, 1992. Washington, DC: IEEE Computer Society Press, 714-723 (1992). MSC: 68W15 15A06 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{V. Pan}, in: 33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24--27, 1992. Washington, DC: IEEE Computer Society Press. 714--723 (1992; Zbl 0977.68879)
Cantor, David G.; Kaltofen, Erich On fast multiplication of polynomials over arbitrary algebras. (English) Zbl 0766.68055 Acta Inf. 28, No. 7, 693-701 (1991). Reviewer: D.G.Cantor MSC: 68W30 68W10 13P05 PDFBibTeX XMLCite \textit{D. G. Cantor} and \textit{E. Kaltofen}, Acta Inf. 28, No. 7, 693--701 (1991; Zbl 0766.68055) Full Text: DOI
Kaltofen, Erich; Yui, Noriko Explicit construction of the Hilbert class fields of imaginary quadratic fields by integer lattice reduction. (English) Zbl 0737.11034 Number theory, Proc. Semin., New York/NY (USA) 1989-1990, 149-202 (1991). Reviewer: H.Cohn (New York) MSC: 11R37 11Y16 12-04 12F10 12Y05 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{N. Yui}, in: Moduli of abelian varieties. . 149--202 (1991; Zbl 0737.11034)
Kaltofen, Erich; Saunders, B. David On Wiedemann’s method of solving sparse linear systems. (English) Zbl 0778.65034 Applied algebra, algebraic algorithms and error-correcting codes, Proc. 9th Int. Symp., AAECC-9, New Orleans/LA (USA) 1991, Lect. Notes Comput. Sci. 539, 29-38 (1991). Reviewer: F.Uhlig (Auburn) MSC: 65F30 65F50 65F40 65C99 68Q25 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{B. D. Saunders}, Lect. Notes Comput. Sci. 539, 29--38 (1991; Zbl 0778.65034)
Diaz, A.; Kaltofen, E.; Schmitz, K.; Valente, T. DSC – A system for distributed symbolic computation. (English) Zbl 0925.68235 Watt, Stephen M. (ed.), ISSAC ’91. Proceedings of the 1991 international symposium on Symbolic and algebraic computation. Bonn, Germany, July 15–17, 1991. New York, NY: ACM Press, 323-332 (1991). MSC: 68W30 68M10 PDFBibTeX XMLCite \textit{A. Diaz} et al., in: ISSAC '91. Proceedings of the 1991 international symposium on Symbolic and algebraic computation. Bonn, Germany, July 15--17, 1991. New York, NY: ACM Press. 323--332 (1991; Zbl 0925.68235)
Kaltofen, Erich (ed.) Computational algebraic complexity. Reprinted from a special issue of the Journal of Symbolic Computation, 9, No. 3 (1990). (English) Zbl 0706.00023 London etc.: Academic Press. ix, 175 p. $ 39.95 (1990). MSC: 00B25 13Pxx 68W30 12Y05 PDFBibTeX XMLCite \textit{E. Kaltofen} (ed.), Computational algebraic complexity. Reprinted from a special issue of the Journal of Symbolic Computation, 9, No. 3 (1990). London etc.: Academic Press (1990; Zbl 0706.00023)
Kaltofen, Erich; Krishnamoorthy, M. S. Parallel algorithms for matrix normal forms. (English) Zbl 0727.65031 Linear Algebra Appl. 136, 189-208 (1990). Reviewer: T.C.Mohan (Madras) MSC: 65F15 65Y05 15A21 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{M. S. Krishnamoorthy}, Linear Algebra Appl. 136, 189--208 (1990; Zbl 0727.65031) Full Text: DOI
Kaltofen, Erich; Trager, Barry M. Computing with polynomials given by black boxes for their evaluations: greatest common divisors, factorization, separation of numerators and denominators. (English) Zbl 0712.12001 J. Symb. Comput. 9, No. 3, 301-320 (1990). Reviewer: F. J. van der Linden (Eindhoven) MSC: 12-08 12D05 68W30 11C08 11Y16 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{B. M. Trager}, J. Symb. Comput. 9, No. 3, 301--320 (1990; Zbl 0712.12001) Full Text: DOI
Kaltofen, Erich Polynomial factorization 1982-1986. (English) Zbl 0773.11078 Computers and mathematics, Proc. Int. Conf., Stanford/CA (USA) 1986, Lect. Notes Pure Appl. Math. 125, 285-309 (1990). MSC: 11Y16 12Y05 12-02 11-02 11T06 68Q25 PDFBibTeX XMLCite \textit{E. Kaltofen}, Lect. Notes Pure Appl. Math. None, 285--309 (1990; Zbl 0773.11078)
Kaltofen, Erich Computing the irreducible real factors and components of an algebraic curve. (English) Zbl 0737.14018 Appl. Algebra Eng. Commun. Comput. 1, No. 2, 135-148 (1990). Reviewer: E.Ederle (München) MSC: 14Q05 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen}, Appl. Algebra Eng. Commun. Comput. 1, No. 2, 135--148 (1990; Zbl 0737.14018) Full Text: DOI
Kaltofen, Erich; Krishnamoorthy, M. S.; Saunders, B. David Mr. Smith goes to Las Vegas: randomized parallel computation of the Smith normal form of polynomial matrices. (English) Zbl 1209.15003 Davenport, James H. (ed.), EUROCAL ’87. European Conference on Computer Algebra Leipzig, GDR, June 2-5, 1987. Proceedings. Berlin etc.: Springer-Verlag (ISBN 3-540-51517-8). Lecture Notes in Computer Science 378, 317-322 (1989). MSC: 15-04 15B99 68W30 68W10 PDFBibTeX XMLCite \textit{E. Kaltofen} et al., Lect. Notes Comput. Sci. 378, 317--322 (1989; Zbl 1209.15003) Full Text: DOI
Kaltofen, Erich; Rolletschek, Heinrich Computing greatest common divisors and factorizations in quadratic number fields. (English) Zbl 0687.12001 Math. Comput. 53, No. 188, 697-720 (1989). Reviewer: I.Sh.Slavutskij MSC: 11R11 11R04 12-04 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{H. Rolletschek}, Math. Comput. 53, No. 188, 697--720 (1989; Zbl 0687.12001) Full Text: DOI
Kaltofen, Erich (ed.); Watt, Stephen M. (ed.) Computers and mathematics. (Proceedings of a conference, June 13-17, 1989, Massachusetts Institute of Technology, Cambridge, MA). (English) Zbl 0671.00018 New York etc.: Springer-Verlag. xii, 326 p. DM 78.00 (1989). MSC: 00B25 68-06 PDFBibTeX XMLCite \textit{E. Kaltofen} (ed.) and \textit{S. M. Watt} (ed.), Computers and mathematics. (Proceedings of a conference, June 13-17, 1989, Massachusetts Institute of Technology, Cambridge, MA). New York etc.: Springer-Verlag (1989; Zbl 0671.00018)