@article{kaltofen_2021, title={Foreword}, volume={105}, ISSN={["1095-855X"]}, DOI={10.1016/j.jsc.2020.04.006}, journal={JOURNAL OF SYMBOLIC COMPUTATION}, author={Kaltofen, Erich L.}, year={2021}, pages={1–3} }
 @article{imamoglu_kaltofen_2021, title={On computing the degree of a Chebyshev Polynomial from its value}, volume={104}, ISSN={["1095-855X"]}, DOI={10.1016/j.jsc.2020.04.011}, journal={JOURNAL OF SYMBOLIC COMPUTATION}, author={Imamoglu, Erdal and Kaltofen, Erich L.}, year={2021}, pages={159–167} }
 @article{kaltofen_yang_2021, title={Sparse Interpolation With Errors in Chebyshev Basis Beyond Redundant-Block Decoding}, volume={67}, ISSN={["1557-9654"]}, DOI={10.1109/TIT.2020.3027036}, number={1}, journal={IEEE TRANSACTIONS ON INFORMATION THEORY}, author={Kaltofen, Erich L. and Yang, Zhi-Hong}, year={2021}, month={Jan}, pages={232–243} }
 @article{imamoglu_kaltofen_2020, title={A Note on Sparse Polynomial Interpolation in Dickson Polynomial Basis}, volume={54}, ISSN={["1932-2240"]}, DOI={10.1145/3465002.3465003}, number={4}, journal={ACM COMMUNICATIONS IN COMPUTER ALGEBRA}, author={Imamoglu, Erdal and Kaltofen, Erich L.}, year={2020}, month={Dec}, pages={125–128} }
 @article{giesbrecht_haraldson_kaltofen_2019, title={Computing Approximate Greatest Common Right Divisors of Differential Polynomials}, ISSN={1615-3375 1615-3383}, url={http://dx.doi.org/10.1007/s10208-019-09422-2}, DOI={10.1007/s10208-019-09422-2}, journal={Foundations of Computational Mathematics}, publisher={Springer Science and Business Media LLC}, author={Giesbrecht, Mark and Haraldson, Joseph and Kaltofen, Erich}, year={2019}, month={Jun} }
 @article{dumas_kaltofen_lucas_pernet_2019, title={Elimination-based certificates for triangular equivalence and rank profiles}, volume={98}, ISSN={["0747-7171"]}, DOI={10.1016/j.jsc.2019.07.013}, journal={JOURNAL OF SYMBOLIC COMPUTATION}, author={Dumas, Jean-Guillaume and Kaltofen, Erich and Lucas, David and Pernet, Clement}, year={2019}, pages={246–269} }
 @article{imamoglu_kaltofen_yang_2018, title={Sparse Polynomial Interpolation With Arbitrary Orthogonal Polynomial Bases}, DOI={10.1145/3208976.3208999}, journal={ISSAC'18: PROCEEDINGS OF THE 2018 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION}, author={Imamoglu, Erdal and Kaltofen, Erich L. and Yang, Zhengfeng}, year={2018}, pages={223–230} }
 @inproceedings{kaltofen_pernet_storjohann_waddell_2017, title={Early Termination in Parametric Linear System Solving and Rational Function Vector Recovery with Error Correction}, ISBN={9781450350648}, url={http://dx.doi.org/10.1145/3087604.3087645}, DOI={10.1145/3087604.3087645}, booktitle={Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation  - ISSAC '17}, publisher={ACM Press}, author={Kaltofen, Erich L. and Pernet, Clément and Storjohann, Arne and Waddell, Cleveland}, year={2017} }
 @inproceedings{dumas_kaltofen_villard_zhi_2017, title={Polynomial Time Interactive Proofs for Linear Algebra with Exponential Matrix Dimensions and Scalars Given by Polynomial Time Circuits}, ISBN={9781450350648}, url={http://dx.doi.org/10.1145/3087604.3087640}, DOI={10.1145/3087604.3087640}, booktitle={Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation  - ISSAC '17}, publisher={ACM Press}, author={Dumas, Jean-Guillaume and Kaltofen, Erich L. and Villard, Gilles and Zhi, Lihong}, year={2017} }
 @article{dumas_kaltofen_thome_villard_2016, title={Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix}, DOI={10.1145/2930889.2930908}, journal={PROCEEDINGS OF THE 2016 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC 2016)}, author={Dumas, Jean -Guillaume and Kaltofen, Erich and Thome, Emmanuel and Villard, Gilles}, year={2016}, pages={199–206} }
 @inproceedings{hao_kaltofen_zhi_2016, title={Numerical Sparsity Determination and Early Termination}, ISBN={9781450343800}, url={http://dx.doi.org/10.1145/2930889.2930924}, DOI={10.1145/2930889.2930924}, booktitle={Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation - ISSAC '16}, publisher={ACM Press}, author={Hao, Zhiwei and Kaltofen, Erich L. and Zhi, Lihong}, year={2016} }
 @article{kaltofen_yang_2016, title={Sparse multivariate function recovery with a small number of evaluations}, volume={75}, ISSN={["0747-7171"]}, DOI={10.1016/j.jsc.2015.11.015}, journal={JOURNAL OF SYMBOLIC COMPUTATION}, author={Kaltofen, Erich L. and Yang, Zhengfeng}, year={2016}, pages={209–218} }
 @inproceedings{arnold_kaltofen_2015, title={Error-Correcting Sparse Interpolation in the Chebyshev Basis}, ISBN={9781450334358}, url={http://dx.doi.org/10.1145/2755996.2756652}, DOI={10.1145/2755996.2756652}, booktitle={Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation - ISSAC '15}, publisher={ACM Press}, author={Arnold, Andrew and Kaltofen, Erich L.}, year={2015} }
 @book{dumas_kaltofen_pernet_2015, place={New York, NY}, title={PASCO '15 Proceedings of the 2015 International Workshop on Parallel Symbolic Computation}, publisher={Association for Computing Machinery}, year={2015} }
 @inproceedings{kaltofen_2014, title={Cleaning-up data for sparse model synthesis}, ISBN={9781450329637}, url={http://dx.doi.org/10.1145/2631948.2631949}, DOI={10.1145/2631948.2631949}, booktitle={Proceedings of the 2014 Symposium on Symbolic-Numeric Computation - SNC '14}, publisher={ACM Press}, author={Kaltofen, Erich L.}, year={2014} }
 @inproceedings{dumas_kaltofen_2014, title={Essentially optimal interactive certificates in linear algebra}, ISBN={9781450325011}, url={http://dx.doi.org/10.1145/2608628.2608644}, DOI={10.1145/2608628.2608644}, booktitle={Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation - ISSAC '14}, publisher={ACM Press}, author={Dumas, Jean-Guillaume and Kaltofen, Erich}, year={2014} }
 @inproceedings{boyer_kaltofen_2014, title={Numerical linear system solving with parametric entries by error correction}, ISBN={9781450329637}, url={http://dx.doi.org/10.1145/2631948.2631956}, DOI={10.1145/2631948.2631956}, booktitle={Proceedings of the 2014 Symposium on Symbolic-Numeric Computation - SNC '14}, publisher={ACM Press}, author={Boyer, Brice and Kaltofen, Erich L.}, year={2014} }
 @inbook{boyer_comer_kaltofen_2014, title={Sparse Polynomial Interpolation by Variable Shift in the Presence of Noise and Outliers in the Evaluations}, ISBN={9783662437988 9783662437995}, url={http://dx.doi.org/10.1007/978-3-662-43799-5_16}, DOI={10.1007/978-3-662-43799-5_16}, booktitle={Computer Mathematics}, publisher={Springer Berlin Heidelberg}, author={Boyer, Brice and Comer, Matthew T. and Kaltofen, Erich L.}, year={2014}, pages={183–197} }
 @inproceedings{kaltofen_yang_2014, title={Sparse multivariate function recovery with a high error rate in the evaluations}, ISBN={9781450325011}, url={http://dx.doi.org/10.1145/2608628.2608637}, DOI={10.1145/2608628.2608637}, booktitle={Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation - ISSAC '14}, publisher={ACM Press}, author={Kaltofen, Erich L. and Yang, Zhengfeng}, year={2014} }
 @inproceedings{kaltofen_pernet_2014, title={Sparse polynomial interpolation codes and their decoding beyond half the minimum distance}, ISBN={9781450325011}, url={http://dx.doi.org/10.1145/2608628.2608660}, DOI={10.1145/2608628.2608660}, booktitle={Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation - ISSAC '14}, publisher={ACM Press}, author={Kaltofen, Erich L. and Pernet, Clément}, year={2014} }
 @inbook{kaltofen_2014, title={Symbolic Computation and Complexity Theory Transcript of My Talk}, ISBN={9783662437988 9783662437995}, url={http://dx.doi.org/10.1007/978-3-662-43799-5_1}, DOI={10.1007/978-3-662-43799-5_1}, booktitle={Computer Mathematics}, publisher={Springer Berlin Heidelberg}, author={Kaltofen, Erich L.}, year={2014}, pages={3–7} }
 @article{kaltofen_yuhasz_2013, title={A fraction free Matrix Berlekamp/Massey algorithm}, volume={439}, ISSN={["1873-1856"]}, DOI={10.1016/j.laa.2013.06.016}, number={9}, journal={LINEAR ALGEBRA AND ITS APPLICATIONS}, author={Kaltofen, Erich and Yuhasz, George}, year={2013}, month={Nov}, pages={2515–2526} }
 @inbook{kaltofen_lecerf_2013, place={Boca Raton, Florida}, title={Factorization of multivariate polynomials}, booktitle={Handbook of Finite Fields}, publisher={CRC Press, Taylor & Francis Group}, author={Kaltofen, Erich and Lecerf, Grégoire}, editor={Mullen, Gary L. and Panario, DanielEditors}, year={2013}, pages={382–392} }
 @article{kaltofen_yuhasz_2013, title={On the Matrix Berlekamp-Massey Algorithm}, volume={9}, ISSN={["1549-6333"]}, DOI={10.1145/2500122}, number={4}, journal={ACM TRANSACTIONS ON ALGORITHMS}, author={Kaltofen, Erich and Yuhasz, George}, year={2013}, month={Sep} }
 @inproceedings{kaltofen_yang_2013, title={Sparse multivariate function recovery from values with noise and outlier errors}, ISBN={9781450320597}, url={http://dx.doi.org/10.1145/2465506.2465524}, DOI={10.1145/2465506.2465524}, booktitle={Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation - ISSAC '13}, publisher={ACM Press}, author={Kaltofen, Erich L. and Yang, Zhengfeng}, year={2013} }
 @inproceedings{guo_kaltofen_zhi_2012, title={Certificates of impossibility of Hilbert-Artin representations of a given degree for definite polynomials and functions}, ISBN={9781450312691}, url={http://dx.doi.org/10.1145/2442829.2442859}, DOI={10.1145/2442829.2442859}, booktitle={Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation - ISSAC '12}, publisher={ACM Press}, author={Guo, Feng and Kaltofen, Erich L. and Zhi, Lihong}, year={2012} }
 @article{kaltofen_li_yang_zhi_2012, title={Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients}, volume={47}, ISSN={0747-7171}, url={http://dx.doi.org/10.1016/j.jsc.2011.08.002}, DOI={10.1016/j.jsc.2011.08.002}, number={1}, journal={Journal of Symbolic Computation}, publisher={Elsevier BV}, author={Kaltofen, Erich L. and Li, Bin and Yang, Zhengfeng and Zhi, Lihong}, year={2012}, month={Jan}, pages={1–15} }
 @article{comer_kaltofen_2012, title={On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field}, volume={47}, ISSN={["0747-7171"]}, DOI={10.1016/j.jsc.2011.09.008}, number={4}, journal={JOURNAL OF SYMBOLIC COMPUTATION}, author={Comer, Matthew T. and Kaltofen, Erich L.}, year={2012}, month={Apr}, pages={480–491} }
 @inproceedings{comer_kaltofen_pernet_2012, title={Sparse polynomial interpolation and Berlekamp/Massey algorithms that correct outlier errors in input values}, ISBN={9781450312691}, url={http://dx.doi.org/10.1145/2442829.2442852}, DOI={10.1145/2442829.2442852}, booktitle={Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation - ISSAC '12}, publisher={ACM Press}, author={Comer, Matthew T. and Kaltofen, Erich L. and Pernet, Clément}, year={2012} }
 @article{johnson_kaltofen_park_2012, title={Special Issue on Symbolic and Algebraic Computation Foundations, Algorithmics and Applications: ISSAC 2009}, volume={47}, ISSN={["0747-7171"]}, DOI={10.1016/j.jsc.2011.12.006}, number={7}, journal={JOURNAL OF SYMBOLIC COMPUTATION}, author={Johnson, Jeremy R. and Kaltofen, Erich and Park, Hyungju}, year={2012}, month={Jul}, pages={751–751} }
 @inproceedings{kaltofen_lee_yang_2011, title={Fast estimates of Hankel matrix condition numbers and numeric sparse interpolation}, ISBN={9781450305150}, url={http://dx.doi.org/10.1145/2331684.2331704}, DOI={10.1145/2331684.2331704}, booktitle={Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation - SNC '11}, publisher={ACM Press}, author={Kaltofen, Erich L. and Lee, Wen-shin and Yang, Zhengfeng}, year={2011} }
 @inproceedings{kaltofen_nehring_saunders_2011, title={Quadratic-time certificates in linear algebra}, ISBN={9781450306751}, url={http://dx.doi.org/10.1145/1993886.1993915}, DOI={10.1145/1993886.1993915}, booktitle={Proceedings of the 36th international symposium on Symbolic and algebraic computation - ISSAC '11}, publisher={ACM Press}, author={Kaltofen, Erich L. and Nehring, Michael and Saunders, B. David}, year={2011} }
 @inproceedings{kaltofen_nehring_2011, title={Supersparse black box rational function interpolation}, ISBN={9781450306751}, url={http://dx.doi.org/10.1145/1993886.1993916}, DOI={10.1145/1993886.1993916}, booktitle={Proceedings of the 36th international symposium on Symbolic and algebraic computation - ISSAC '11}, publisher={ACM Press}, author={Kaltofen, Erich L. and Nehring, Michael}, year={2011} }
 @misc{grenet_kaltofen_koiran_portier_2011, title={Symmetric determinantal representation of formulas and weakly skew circuits}, ISBN={9780821852286 9780821882351}, ISSN={1098-3627 0271-4132}, url={http://dx.doi.org/10.1090/conm/556/11008}, DOI={10.1090/conm/556/11008}, journal={Randomization, Relaxation, and Complexity in Polynomial Equation Solving}, publisher={American Mathematical Society}, author={Grenet, Bruno and Kaltofen, Erich and Koiran, Pascal and Portier, Natacha}, year={2011}, pages={61–96} }
 @inproceedings{grenet_kaltofen_koiran_portier_2011, place={Germany}, title={Symmetric determinantal representation of weakly skew circuits}, booktitle={Proceedings of the Symposium on Theoretical Aspects of Computer Science (STACS 2011)}, author={Grenet, Bruno and Kaltofen, Erich L. and Koiran, Pascal and Portier, Natacha}, editor={Dürr, Christoph and Schwentick, ThomasEditors}, year={2011}, pages={543–554} }
 @inbook{kaltofen_2011, title={The “Seven Dwarfs” of Symbolic Computation}, ISBN={9783709107935 9783709107942}, ISSN={0943-853X}, url={http://dx.doi.org/10.1007/978-3-7091-0794-2_5}, DOI={10.1007/978-3-7091-0794-2_5}, booktitle={Texts & Monographs in Symbolic Computation}, publisher={Springer Vienna}, author={Kaltofen, Erich L.}, year={2011}, month={Oct}, pages={95–104} }
 @inproceedings{hutton_kaltofen_zhi_2010, title={Computing the radius of positive semidefiniteness of a multivariate real polynomial via a dual of Seidenberg's method}, ISBN={9781450301503}, url={http://dx.doi.org/10.1145/1837934.1837979}, DOI={10.1145/1837934.1837979}, booktitle={Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation - ISSAC '10}, publisher={ACM Press}, author={Hutton, Sharon and Kaltofen, Erich L. and Zhi, Lihong}, year={2010} }
 @article{kaltofen_lavin_2010, title={Efficiently Certifying Non-Integer Powers}, volume={19}, ISSN={["1420-8954"]}, DOI={10.1007/s00037-010-0297-x}, number={3}, journal={COMPUTATIONAL COMPLEXITY}, author={Kaltofen, Erich and Lavin, Mark}, year={2010}, month={Sep}, pages={355–366} }
 @inproceedings{kaltofen_2010, title={Fifteen years after DSC and WLSS2 what parallel computations I do today}, ISBN={9781450300674}, url={http://dx.doi.org/10.1145/1837210.1837213}, DOI={10.1145/1837210.1837213}, booktitle={Proceedings of the 4th International Workshop on Parallel and Symbolic Computation - PASCO '10}, publisher={ACM Press}, author={Kaltofen, Erich L.}, year={2010} }
 @book{kaltofen_2010, title={The Role of Symbolic, Numeric and Algebraic Computation in Cyber-Enabled Discovery and Innovation (CDI)}, journal={Future Directions of Symbolic Computation Research And Their Applications to the Domain Sciences}, institution={University of Rhode Island}, author={Kaltofen, Erich L.}, year={2010} }
 @inproceedings{kaltofen_yang_zhi_2009, title={A proof of the monotone column permanent (MCP) conjecture for dimension 4 via sums-of-squares of rational functions}, ISBN={9781605586649}, url={http://dx.doi.org/10.1145/1577190.1577204}, DOI={10.1145/1577190.1577204}, booktitle={Proceedings of the 2009 conference on Symbolic numeric computation - SNC '09}, publisher={ACM Press}, author={Kaltofen, Erich and Yang, Zhengfeng and Zhi, Lihong}, year={2009} }
 @article{kaltofen_may_yang_zhi_2008, title={Approximate factorization of multivariate polynomials using singular value decomposition}, volume={43}, ISSN={["0747-7171"]}, DOI={10.1016/j.jsc.2007.11.005}, number={5}, journal={JOURNAL OF SYMBOLIC COMPUTATION}, author={Kaltofen, Erich and May, John P. and Yang, Zhengfeng and Zhi, Lihong}, year={2008}, month={May}, pages={359–376} }
 @inproceedings{kaltofen_li_yang_zhi_2008, title={Exact certification of global optimality of approximate factorizations via rationalizing sums-of-squares with floating point scalars}, ISBN={9781595939043}, url={http://dx.doi.org/10.1145/1390768.1390792}, DOI={10.1145/1390768.1390792}, booktitle={Proceedings of the twenty-first international symposium on Symbolic and algebraic computation - ISSAC '08}, publisher={ACM Press}, author={Kaltofen, Erich and Li, Bin and Yang, Zhengfeng and Zhi, Lihong}, year={2008} }
 @inproceedings{kaltofen_koiran_2008, title={Expressing a fraction of two determinants as a determinant}, ISBN={9781595939043}, url={http://dx.doi.org/10.1145/1390768.1390790}, DOI={10.1145/1390768.1390790}, booktitle={Proceedings of the twenty-first international symposium on Symbolic and algebraic computation - ISSAC '08}, publisher={ACM Press}, author={Kaltofen, Erich and Koiran, Pascal}, year={2008} }
 @article{borwein_kaltofen_mossinghoff_2007, title={Irreducible polynomials and barker sequences}, volume={41}, ISSN={1932-2240}, url={http://dx.doi.org/10.1145/1358183.1358185}, DOI={10.1145/1358183.1358185}, number={4}, journal={ACM Communications in Computer Algebra}, publisher={Association for Computing Machinery (ACM)}, author={Borwein, Peter and Kaltofen, Erich and Mossinghoff, Michael J.}, year={2007}, month={Dec}, pages={118} }
 @inproceedings{kaltofen_li_sivaramakrishnan_yang_zhi_2007, place={New York, NY}, title={Lower bounds for approximate factorizations via semidefinite programming}, ISBN={9781595937445}, booktitle={Proceedings of the 2007 International Workshop on Symbolic-Numeric Computation (SNC '07)}, publisher={ACM Press}, author={Kaltofen, Erich and Li, Bin and Sivaramakrishnan, Kartik and Yang, Zhengfeng and Zhi, Lihong}, editor={Verschelde, Jan and Watt, Stephen M.Editors}, year={2007}, pages={203–204} }
 @inproceedings{kaltofen_yang_2007, title={On exact and approximate interpolation of sparse rational functions}, ISBN={9781595937438}, DOI={10.1145/1277548.1277577}, booktitle={ISSAC 2007: International Symposium for Symbolic and Algebraic Computation: Proceedings}, publisher={New York: ACM Press}, author={Kaltofen, E. and Yang, Z.-F.}, year={2007} }
 @inproceedings{kaltofen_yang_zhi_2007, title={On probabilistic analysis of randomization in hybrid symbolic-numeric algorithms}, ISBN={9781595937445}, booktitle={International Workshop on Symbolic-Numeric Computation: Proceedings}, publisher={New York: ACM Press}, author={Kaltofen, E. and Yang, Z.-F. and Zhi, L.-H.}, year={2007} }
 @inbook{kaltofen_yang_zhi_2007, title={Structured Low Rank Approximation of a Sylvester Matrix}, ISBN={9783764379834}, url={http://dx.doi.org/10.1007/978-3-7643-7984-1_5}, DOI={10.1007/978-3-7643-7984-1_5}, booktitle={Trends in Mathematics}, publisher={Birkhäuser Basel}, author={Kaltofen, Erich and Yang, Zhengfeng and Zhi, Lihong}, year={2007}, month={Jun}, pages={69–83} }
 @inproceedings{kaltofen_yang_zhi_2006, title={Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials}, ISBN={1595932763}, url={http://dx.doi.org/10.1145/1145768.1145799}, DOI={10.1145/1145768.1145799}, booktitle={Proceedings of the 2006 international symposium on Symbolic and algebraic computation  - ISSAC '06}, publisher={ACM Press}, author={Kaltofen, Erich and Yang, Zhengfeng and Zhi, Lihong}, year={2006} }
 @inproceedings{decker_dewar_kaltofen_watt_2006, place={Germany}, title={Challenges in Symbolic Computation Software, number 06271}, booktitle={Dagstuhl Seminar Proceedings}, publisher={Schloss Dagstuhl}, year={2006} }
 @inproceedings{kaltofen_koiran_2006, title={Finding small degree factors of multivariate supersparse (lacunary) polynomials over algebraic number fields}, ISBN={1595932763}, url={http://dx.doi.org/10.1145/1145768.1145798}, DOI={10.1145/1145768.1145798}, booktitle={Proceedings of the 2006 international symposium on Symbolic and algebraic computation  - ISSAC '06}, publisher={ACM Press}, author={Kaltofen, Erich and Koiran, Pascal}, year={2006} }
 @inproceedings{kaltofen_zhi_2006, title={Hybrid symbolic-numeric computation}, ISBN={1595932763}, url={http://dx.doi.org/10.1145/1145768.1145775}, DOI={10.1145/1145768.1145775}, booktitle={Proceedings of the 2006 international symposium on Symbolic and algebraic computation  - ISSAC '06}, publisher={ACM Press}, author={Kaltofen, Erich and Zhi, Lihong}, year={2006} }
 @inbook{kaltofen_yui_2005, place={Berlin, Heidelberg}, series={Lecture Notes in Computer Science}, title={Explicit construction of the hilbert class fields of imaginary quadratic fields with class numbers 7 and 11}, ISBN={354013350X}, url={http://dx.doi.org/10.1007/bfb0032853}, DOI={10.1007/bfb0032853}, booktitle={EUROSAM 84}, publisher={Springer-Verlag}, author={Kaltofen, Erich and Yui, Noriko}, editor={Fitch, J.Editor}, year={2005}, month={Dec}, pages={310–320}, collection={Lecture Notes in Computer Science} }
 @inproceedings{kaltofen_morozov_yuhasz_2005, title={Generic matrix multiplication and memory management in linBox}, ISBN={1595930957}, url={http://dx.doi.org/10.1145/1073884.1073915}, DOI={10.1145/1073884.1073915}, booktitle={Proceedings of the 2005 international symposium on Symbolic and algebraic computation  - ISSAC '05}, publisher={ACM Press}, author={Kaltofen, Erich and Morozov, Dmitriy and Yuhasz, George}, year={2005} }
 @article{kaltofen_villard_2005, title={On the complexity of computing determinants}, volume={13}, ISSN={["1420-8954"]}, DOI={10.1007/s00037-004-0185-3}, number={3-4}, journal={COMPUTATIONAL COMPLEXITY}, author={Kaltofen, E and Villard, G}, year={2005}, month={Feb}, pages={91–130} }
 @inproceedings{kaltofen_koiran_2005, title={On the complexity of factoring bivariate supersparse (Lacunary) polynomials}, ISBN={1595930957}, url={http://dx.doi.org/10.1145/1073884.1073914}, DOI={10.1145/1073884.1073914}, booktitle={Proceedings of the 2005 international symposium on Symbolic and algebraic computation  - ISSAC '05}, publisher={ACM Press}, author={Kaltofen, Erich and Koiran, Pascal}, year={2005} }
 @inproceedings{gao_kaltofen_may_yang_zhi_2004, title={Approximate factorization of multivariate polynomials via differential equations}, ISBN={158113827X}, url={http://dx.doi.org/10.1145/1005285.1005311}, DOI={10.1145/1005285.1005311}, booktitle={Proceedings of the 2004 international symposium on Symbolic and algebraic computation  - ISSAC '04}, publisher={ACM Press}, author={Gao, Shuhong and Kaltofen, Erich and May, John and Yang, Zhengfeng and Zhi, Lihong}, year={2004} }
 @article{kaltofen_villard_2004, title={Computing the sign or the value of the determinant of an integer matrix, a complexity survey}, volume={162}, ISSN={["1879-1778"]}, DOI={10.1016/j.cam.2003.08.019}, number={1}, journal={JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS}, author={Kaltofen, E and Villard, G}, year={2004}, month={Jan}, pages={133–146} }
 @article{gao_kaltofen_lauder_2004, title={Deterministic distinct-degree factorization of polynomials over finite fields}, volume={38}, ISSN={["0747-7171"]}, DOI={10.1016/j.jsc.2004.05.004}, number={6}, journal={JOURNAL OF SYMBOLIC COMPUTATION}, author={Gao, SH and Kaltofen, E and Lauder, AGB}, year={2004}, month={Dec}, pages={1461–1470} }
 @article{eberly_kaltofen_2004, title={Early termination in Shoup's algorithm for the minimum polynomial of an algebraic}, author={Eberly, Wayne and Kaltofen, Erich}, year={2004} }
 @inbook{kaltofen_2003, place={Heidelberg, Germany}, title={Absolute factorization of polynomials}, booktitle={Computer Algebra Handbook}, publisher={Springer Verlag}, author={Kaltofen, E.}, editor={Grabmeier, J. and Kaltofen, E. and Weispfenning, V.Editors}, year={2003}, pages={26} }
 @article{giesbrecht_kaltofen_lee_2003, title={Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases}, volume={36}, ISSN={["0747-7171"]}, DOI={10.1016/S0747-7171(03)00087-7}, number={3-4}, journal={JOURNAL OF SYMBOLIC COMPUTATION}, author={Giesbrecht, M and Kaltofen, E and Lee, WS}, year={2003}, pages={401–424} }
 @book{grabmeier_weispfenning_2003, place={Heidelberg, Germany}, title={Computer Algebra Handbook}, publisher={Springer Verlag}, author={Grabmeier, J. and Weispfenning, V.}, editor={Grabmeier, J. and Kaltofen, E. and Weispfenning, V.Editors}, year={2003} }
 @inbook{kaltofen_weispfenning_2003, place={Heidelberg, Germany}, title={Computer algebra - impact on research}, booktitle={Computer Algebra Handbook}, publisher={Springer Verlag}, author={Kaltofen, E. and Weispfenning, V.}, editor={Grabmeier, J. and Kaltofen, E. and Weispfenning, V.Editors}, year={2003}, pages={4–6} }
 @book{computer algebra handbook foundations, applications, systems_2003, DOI={10.1007/978-3-540-72122-2_20}, publisher={Berlin ;|aNew York: Springer}, year={2003} }
 @article{kaltofen_lee_2003, title={Early termination in sparse interpolation algorithms}, volume={36}, ISSN={["0747-7171"]}, DOI={10.1016/S0747-7171(03)00088-9}, number={3-4}, journal={JOURNAL OF SYMBOLIC COMPUTATION}, author={Kaltofen, E and Lee, ES}, year={2003}, pages={365–400} }
 @inbook{kaltofen_2003, place={Heidelberg, Germany}, title={FoxBox and other blackbox systems}, booktitle={Computer Algebra Handbook}, publisher={Springer Verlag}, author={Kaltofen, E.}, editor={Grabmeier, J. and Kaltofen, E. and Weispfenning, V.Editors}, year={2003}, pages={383–385} }
 @inbook{corless_kaltofen_watt_2003, place={Heidelberg, Germany}, title={Hybrid methods}, booktitle={Computer Algebra Handbook}, publisher={Springer Verlag}, author={Corless, M. and Kaltofen, E. and Watt, S. M.}, editor={Grabmeier, J. and Kaltofen, E. and Weispfenning, V.Editors}, year={2003}, pages={112–125} }
 @inbook{kaltofen_saunders_2003, place={Heidelberg, Germany}, title={Linear systems}, booktitle={Computer algebra handbook: foundations, applications, systems}, publisher={Springer Verlag}, author={Kaltofen, E. and Saunders, B. D.}, editor={Grabmeier, J. and Kaltofen, E. and Weispfenning, V.Editors}, year={2003}, pages={36–38} }
 @inproceedings{kaltofen_may_2003, title={On approximate irreducibility of polynomials in several variables}, ISBN={1581136412}, url={http://dx.doi.org/10.1145/860854.860893}, DOI={10.1145/860854.860893}, booktitle={Proceedings of the 2003 international symposium on Symbolic and algebraic computation  - ISSAC '03}, publisher={ACM Press}, author={Kaltofen, Erich and May, John}, year={2003} }
 @inproceedings{kaltofen_2003, title={Polynomial factorization}, ISBN={1581136412}, url={http://dx.doi.org/10.1145/860854.860857}, DOI={10.1145/860854.860857}, booktitle={Proceedings of the 2003 international symposium on Symbolic and algebraic computation  - ISSAC '03}, publisher={ACM Press}, author={Kaltofen, Erich}, year={2003} }
 @inproceedings{kaltofen_mclean_norris_2002, place={Waterloo, Canada}, title={'Using Maple to grade Maple' assessment software from North Carolina State University}, booktitle={Proceedings 2002 Maple Workshop}, publisher={Waterloo Maple Inc. With Dmitriy Morozov, John May and William Turner}, author={Kaltofen, Erich and McLean, Michael and Norris, Larry}, year={2002} }
 @inproceedings{giesbrecht_kaltofen_lee_2002, place={New York}, title={Algorithms for computing the sparsest shifts of polynomials via the Berlekamp/Massey algorithm}, ISBN={1581134843 9781581134841}, url={http://dx.doi.org/10.1145/780506.780519}, DOI={10.1145/780506.780519}, booktitle={Proceedings of the 2002 international symposium on Symbolic and algebraic computation  - ISSAC '02}, publisher={ACM Press}, author={Giesbrecht, Mark and Kaltofen, Erich and Lee, Wen-shin}, year={2002} }
 @inproceedings{kaltofen_2002, title={An output-sensitive variant of the baby steps/giant steps determinant algorithm}, ISBN={1581134843}, url={http://dx.doi.org/10.1145/780506.780524}, DOI={10.1145/780506.780524}, booktitle={Proceedings of the 2002 international symposium on Symbolic and algebraic computation  - ISSAC '02}, publisher={ACM Press}, author={Kaltofen, Erich}, year={2002} }
 @article{chen_eberly_kaltofen_saunders_turner_villard_2002, title={Efficient matrix preconditioners for black box linear algebra}, volume={343}, ISSN={["0024-3795"]}, DOI={10.1016/S0024-3795(01)00472-4}, journal={LINEAR ALGEBRA AND ITS APPLICATIONS}, author={Chen, L and Eberly, W and Kaltofen, E and Saunders, BD and Turner, WJ and Villard, G}, year={2002}, month={Mar}, pages={119–146} }
 @inproceedings{dumas_gautier_giesbrecht_giorgi_hovinen_kaltofen_saunders_turner_villard_2002, title={LINBOX: A GENERIC LIBRARY FOR EXACT LINEAR ALGEBRA}, ISBN={9789812380487 9789812777171}, url={http://dx.doi.org/10.1142/9789812777171_0005}, DOI={10.1142/9789812777171_0005}, booktitle={Mathematical Software}, publisher={WORLD SCIENTIFIC}, author={Dumas, J. G. and Gautier, T. and Giesbrecht, M. and Giorgi, P. and Hovinen, B. and Kaltofen, E. and Saunders, B. D. and Turner, W. J. and Villard, G.}, year={2002}, month={Jul} }
 @inproceedings{kaltofen_2001, title={Algorithms for sparse and black box matrices over finite fields}, author={Kaltofen, E.}, year={2001}, month={May} }
 @misc{kaltofen_2000, title={Challenges of symbolic computation: My favorite open problems}, volume={29}, ISSN={["1095-855X"]}, DOI={10.1006/jsco.2000.0370}, number={6}, journal={JOURNAL OF SYMBOLIC COMPUTATION}, author={Kaltofen, E}, year={2000}, month={Jun}, pages={891–919} }
 @inproceedings{kaltofen_lee_lobo_2000, title={Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel's algorithm}, ISBN={1581132182}, url={http://dx.doi.org/10.1145/345542.345629}, DOI={10.1145/345542.345629}, booktitle={Proceedings of the 2000 international symposium on Symbolic and algebraic computation symbolic and algebraic computation  - ISSAC '00}, publisher={ACM Press}, author={Kaltofen, Erich and Lee, Wen-shin and Lobo, Austin A.}, year={2000} }
 @article{kaltofen_lobo_1999, title={Distributed matrix-free solution of large sparse linear systems over finite fields}, volume={24}, ISSN={["0178-4617"]}, DOI={10.1007/PL00008266}, number={3-4}, journal={ALGORITHMICA}, author={Kaltofen, E and Lobo, A}, year={1999}, pages={331–348} }
 @article{hong_kaltofen_singer_1999, title={East Coast Computer Algebra Day '99 (April 24, 1999): Abstracts of invited talks and presented posters}, volume={33}, DOI={10.1145/334714.570085}, number={2}, journal={Association for Computing Machinery SIGSAM Bulletin}, year={1999}, month={Jun}, pages={43–52} }
 @inproceedings{hitz_kaltofen_lakshman_1999, title={Efficient algorithms for computing the nearest polynomial with a real root and related problems}, ISBN={1581130732}, url={http://dx.doi.org/10.1145/309831.309937}, DOI={10.1145/309831.309937}, booktitle={Proceedings of the 1999 international symposium on Symbolic and algebraic computation  - ISSAC '99}, publisher={ACM Press}, author={Hitz, Markus A. and Kaltofen, Erich and Lakshman, Y. N.}, year={1999} }
 @inproceedings{kaltofen_monagan_1999, title={On the genericity of the modular polynomial GCD algorithm}, ISBN={1581130732}, url={http://dx.doi.org/10.1145/309831.309861}, DOI={10.1145/309831.309861}, booktitle={Proceedings of the 1999 international symposium on Symbolic and algebraic computation  - ISSAC '99}, publisher={ACM Press}, author={Kaltofen, Erich and Monagan, Michael B.}, year={1999} }
 @inproceedings{bernardin_char_kaltofen_1999, title={Symbolic computation in Java}, ISBN={1581130732}, url={http://dx.doi.org/10.1145/309831.309946}, DOI={10.1145/309831.309946}, booktitle={Proceedings of the 1999 international symposium on Symbolic and algebraic computation  - ISSAC '99}, publisher={ACM Press}, author={Bernardin, Laurent and Char, Bruce and Kaltofen, Erich}, year={1999} }
 @inbook{díaz_emiris_kaltofen_pan_1998, title={Algebraic Algorithms}, ISBN={9780849326493 9781420049503}, ISSN={2154-4034}, url={http://dx.doi.org/10.1201/9781420049503-c17}, DOI={10.1201/9781420049503-c17}, booktitle={Algorithms and Theory of Computation Handbook}, publisher={CRC Press}, author={Díaz, Angel and Emiris, Ioannis and Kaltofen, Erich and Pan, Victor}, year={1998}, month={Nov} }
 @inproceedings{hitz_kaltofen_1998, title={Efficient algorithms for computing the nearest polynomial with constrained roots}, ISBN={1581130023}, url={http://dx.doi.org/10.1145/281508.281624}, DOI={10.1145/281508.281624}, booktitle={Proceedings of the 1998 international symposium on Symbolic and algebraic computation  - ISSAC '98}, publisher={ACM Press}, author={Hitz, Markus A. and Kaltofen, Erich}, year={1998} }
 @inproceedings{díaz_kaltofen_1998, title={FOXBOX}, ISBN={1581130023}, url={http://dx.doi.org/10.1145/281508.281538}, DOI={10.1145/281508.281538}, booktitle={Proceedings of the 1998 international symposium on Symbolic and algebraic computation  - ISSAC '98}, publisher={ACM Press}, author={Díaz, Angel and Kaltofen, Erich}, year={1998} }
 @article{kaltofen_shoup_1998, title={Subquadratic-time factoring of polynomials over finite fields}, volume={67}, ISSN={["0025-5718"]}, DOI={10.1090/S0025-5718-98-00944-2}, number={223}, journal={MATHEMATICS OF COMPUTATION}, author={Kaltofen, E and Shoup, V}, year={1998}, month={Jul}, pages={1179–1197} }
 @inbook{díaz_kaltofen_pan_1997, place={Boca Raton, Florida}, title={Algebraic algorithms}, ISBN={9780849329098}, booktitle={The computer science and engineering handbook}, publisher={CRC Press}, author={Díaz, A. and Kaltofen, E. and Pan, V.}, editor={Tucker, A.B.Editor}, year={1997}, pages={226–248} }
 @inproceedings{kaltofen_shoup_1997, title={Fast polynomial factorization over high algebraic extensions of finite fields}, ISBN={0897918754}, url={http://dx.doi.org/10.1145/258726.258777}, DOI={10.1145/258726.258777}, booktitle={Proceedings of the 1997 international symposium on Symbolic and algebraic computation  - ISSAC '97}, publisher={ACM Press}, author={Kaltofen, Erich and Shoup, Victor}, year={1997} }
 @inproceedings{eberly_kaltofen_1997, title={On randomized Lanczos algorithms}, ISBN={0897918754}, url={http://dx.doi.org/10.1145/258726.258776}, DOI={10.1145/258726.258776}, booktitle={Proceedings of the 1997 international symposium on Symbolic and algebraic computation  - ISSAC '97}, publisher={ACM Press}, author={Eberly, Wayne and Kaltofen, Erich}, year={1997} }
 @book{hong_kaltofen_hitz_1997, place={New York}, title={PASCO '97: Proceedings of the second international symposium on Parallel symbolic computation}, ISBN={0897919513 9780897919517}, url={http://dx.doi.org/10.1145/266670}, DOI={10.1145/266670}, publisher={ACM Press}, year={1997} }
 @article{kaltofen_1997, title={Teaching computational abstract algebra}, volume={23}, ISSN={["0747-7171"]}, DOI={10.1006/jsco.1996.0104}, number={5-6}, journal={JOURNAL OF SYMBOLIC COMPUTATION}, author={Kaltofen, E}, year={1997}, pages={503–515} }
 @inproceedings{kaltofen_1996, place={Sophia Antipolis, France}, title={Blocked iterative sparse linear system solvers for finite fields}, booktitle={Proceedings of the Symposium of Parallel Computing Solving Large Scale Irregular Applications (Stratagem '96)}, publisher={INRIA}, author={Kaltofen, E.}, editor={Roucairol, C.Editor}, year={1996}, pages={91–95} }
 @inproceedings{erlingsson_kaltofen_musser_1996, title={Generic Gram-Schmidt orthogonalization by exact division}, ISBN={0897917960}, url={http://dx.doi.org/10.1145/236869.237085}, DOI={10.1145/236869.237085}, booktitle={Proceedings of the 1996 international symposium on Symbolic and algebraic computation  - ISSAC '96}, publisher={ACM Press}, author={Erlingsson, Úlfar and Kaltofen, Erich and Musser, David}, year={1996} }
 @inproceedings{kaltofen_lobo_1996, title={On rank properties of Toeplitz matrices over finite fields}, ISBN={0897917960}, url={http://dx.doi.org/10.1145/236869.237081}, DOI={10.1145/236869.237081}, booktitle={Proceedings of the 1996 international symposium on Symbolic and algebraic computation  - ISSAC '96}, publisher={ACM Press}, author={Kaltofen, E. and Lobo, A.}, year={1996} }
 @inbook{samadani_kaltofen_1996, title={Prediction Based Task Scheduling in Distributed Computing}, ISBN={9781461359791 9781461523154}, url={http://dx.doi.org/10.1007/978-1-4615-2315-4_30}, DOI={10.1007/978-1-4615-2315-4_30}, booktitle={Languages, Compilers and Run-Time Systems for Scalable Computers}, publisher={Springer US}, author={Samadani, Mehrdad and Kaltofen, Erich}, year={1996}, pages={317–320} }
 @article{kaltofen_1995, title={Analysis of Coppersmith’s block Wiedemann algorithm for the parallel solution of sparse linear systems}, volume={64}, ISSN={0025-5718}, url={http://dx.doi.org/10.1090/s0025-5718-1995-1270621-1}, DOI={10.1090/s0025-5718-1995-1270621-1}, number={210}, journal={Mathematics of Computation}, publisher={American Mathematical Society (AMS)}, author={Kaltofen, Erich}, year={1995}, month={May}, pages={777–777} }
 @article{kaltofen_1995, title={Effective Noether Irreducibility Forms and Applications}, volume={50}, ISSN={0022-0000}, url={http://dx.doi.org/10.1006/jcss.1995.1023}, DOI={10.1006/jcss.1995.1023}, number={2}, journal={Journal of Computer and System Sciences}, publisher={Elsevier BV}, author={Kaltofen, E.}, year={1995}, month={Apr}, pages={274–295} }
 @article{hitz_kaltofen_1995, title={Integer division in residue number systems}, volume={44}, ISSN={0018-9340}, url={http://dx.doi.org/10.1109/12.403714}, DOI={10.1109/12.403714}, number={8}, journal={IEEE Transactions on Computers}, publisher={Institute of Electrical and Electronics Engineers (IEEE)}, author={Hitz, M.A. and Kaltofen, E.}, year={1995}, pages={983–989} }
 @inproceedings{díaz_kaltofen_1995, place={New York}, title={On computing greatest common divisors with polynomials given by black boxes for their evaluations}, ISBN={0897916999 9780897916998}, url={http://dx.doi.org/10.1145/220346.220375}, DOI={10.1145/220346.220375}, booktitle={Proceedings of the 1995 international symposium on Symbolic and algebraic computation  - ISSAC '95}, publisher={ACM Press}, author={Díaz, Angel and Kaltofen, Erich}, editor={Levelt, A.H.M.Editor}, year={1995} }
 @article{dı́az a._hitz_kaltofen_lobo_valente_1995, title={Process Scheduling in DSC and the Large Sparse Linear Systems Challenge}, volume={19}, ISSN={0747-7171}, url={http://dx.doi.org/10.1006/jsco.1995.1015}, DOI={10.1006/jsco.1995.1015}, number={1-3}, journal={Journal of Symbolic Computation}, publisher={Elsevier BV}, author={Dı́az A. and Hitz, M. and Kaltofen, E. and Lobo, A. and Valente, T.}, year={1995}, month={Jan}, pages={269–282} }
 @inbook{chan_díaz_kaltofen_1994, title={A Distributed Approach to Problem Solving in Maple}, ISBN={9780817637910 9781461202639}, url={http://dx.doi.org/10.1007/978-1-4612-0263-9_2}, DOI={10.1007/978-1-4612-0263-9_2}, booktitle={Maple V: Mathematics and its Applications}, publisher={Birkhäuser Boston}, author={Chan, K. C. and Díaz, A. and Kaltofen, E.}, year={1994}, pages={13–21} }
 @inproceedings{kaltofen_1994, title={Asymptotically fast solution of Toeplitz-like singular linear systems}, ISBN={0897916387}, url={http://dx.doi.org/10.1145/190347.190431}, DOI={10.1145/190347.190431}, booktitle={Proceedings of the international symposium on Symbolic and algebraic computation  - ISSAC '94}, publisher={ACM Press}, author={Kaltofen, Erich}, year={1994} }
 @inproceedings{kaltofen_lobo_1994, title={Factoring high-degree polynomials by the black box Berlekamp algorithm}, ISBN={0897916387}, url={http://dx.doi.org/10.1145/190347.190371}, DOI={10.1145/190347.190371}, booktitle={Proceedings of the international symposium on Symbolic and algebraic computation  - ISSAC '94}, publisher={ACM Press}, author={Kaltofen, Erich and Lobo, Austin}, year={1994} }
 @inproceedings{kaltofen_pan_1994, place={Singapore}, title={Parallel solution of Toeplitz and Toeplitz-like linear systems over fields of small positive characteristic}, booktitle={Proceedings of the First International Symposium of Parallel Symbolic Computation}, publisher={World Scientific Publishing Co}, author={Kaltofen, E. and Pan, V.}, editor={Hong, H.Editor}, year={1994}, pages={225–233} }
 @inbook{kaltofen_1993, title={Analysis of Coppersmith's block Wiedemann algorithm for the parallel solution of sparse linear systems}, ISBN={9783540566861 9783540476306}, ISSN={0302-9743 1611-3349}, url={http://dx.doi.org/10.1007/3-540-56686-4_44}, DOI={10.1007/3-540-56686-4_44}, booktitle={Applied Algebra, Algebraic Algorithms and Error-Correcting Codes}, publisher={Springer Berlin Heidelberg}, author={Kaltofen, Erich}, year={1993}, pages={195–212} }
 @book{kaltofen_1993, place={Argonne, Illinois}, title={Computational differentiation and algebraic complexity theory}, number={MCS-TM-183ANL/MCS-TM-183}, journal={Workshop Report on First Theory Institute on Computational Differentiation}, institution={Argonne National Laboratory}, author={Kaltofen, E.}, editor={Bischof, C.H. and Griewank, A. and Khademi, P.M.Editors}, year={1993}, month={Dec}, pages={28–30} }
 @article{kaltofen_1993, title={Direct proof of a theorem by Kalkbrener, Sweedler, and Taylor}, volume={27}, ISSN={0163-5824}, url={http://dx.doi.org/10.1145/182125.182126}, DOI={10.1145/182125.182126}, number={4}, journal={ACM SIGSAM Bulletin}, publisher={Association for Computing Machinery (ACM)}, author={Kaltofen, Erich}, year={1993}, month={Dec}, pages={2} }
 @inbook{kaltofen_1993, place={San Mateo, California}, title={Dynamic parallel evaluation of computation DAGs}, booktitle={Synthesis of Parallel Algorithms}, publisher={Morgan Kaufmann Publishers}, author={Kaltofen, E.}, editor={Reif, J.Editor}, year={1993}, pages={723–758} }
 @inproceedings{diaz_hitz_kaltofen_lobo_valente_1993, place={Berlin, Heidelberg}, series={Lecture Notes in Computer Science}, title={Process scheduling in DSC and the large sparse linear systems challenge}, ISBN={354057235X}, url={http://dx.doi.org/10.1007/bfb0013169}, DOI={10.1007/bfb0013169}, booktitle={Design and Implementation of Symbolic Computation Systems (DISCO 1993)}, publisher={Springer-Verlag}, author={Diaz, A. and Hitz, M. and Kaltofen, E. and Lobo, A. and Valente, T.}, year={1993}, pages={66–80}, collection={Lecture Notes in Computer Science} }
 @book{kaltofen_1992, place={Troy, New York}, title={Efficient solution of sparse linear systems}, institution={Rensselaer Polytechnic Institute, Department of Computer Science}, author={Kaltofen, E.}, year={1992} }
 @inproceedings{kaltofen_1992, title={On computing determinants of matrices without divisions}, ISBN={0897914899}, url={http://dx.doi.org/10.1145/143242.143350}, DOI={10.1145/143242.143350}, booktitle={Papers from the international symposium on Symbolic and algebraic computation  - ISSAC '92}, publisher={ACM Press}, author={Kaltofen, Erich}, year={1992} }
 @inbook{kaltofen_1992, place={Berlin, Heidelberg}, series={Lecture Notes in Computer Science}, title={Polynomial factorization 1987–1991}, ISBN={3540552847}, url={http://dx.doi.org/10.1007/bfb0023837}, DOI={10.1007/bfb0023837}, booktitle={LATIN '92}, publisher={Springer-Verlag}, author={Kaltofen, Erich}, year={1992}, pages={294–313}, collection={Lecture Notes in Computer Science} }
 @inproceedings{kaltofen_pan_1992, title={Processor-efficient parallel solution of linear systems. II. The positive characteristic and singular cases}, ISBN={0818629002}, url={http://dx.doi.org/10.1109/sfcs.1992.267779}, DOI={10.1109/sfcs.1992.267779}, booktitle={Proceedings., 33rd Annual Symposium on Foundations of Computer Science}, publisher={IEEE}, author={Kaltofen, E. and Pan, V.}, year={1992} }
 @inproceedings{diaz_kaltofen_schmitz_valente_1991, place={New York}, title={DSC: a system for distributed symbolic computation}, ISBN={0897914376 9780897914376}, url={http://dx.doi.org/10.1145/120694.120772}, DOI={10.1145/120694.120772}, booktitle={Proceedings of the 1991 international symposium on Symbolic and algebraic computation  - ISSAC '91}, publisher={ACM Press}, author={Diaz, A. and Kaltofen, E. and Schmitz, K. and Valente, T.}, editor={Watt, S.M.Editor}, year={1991}, pages={323–332} }
 @inproceedings{kaltofen_1991, title={Effective Noether irreducibility forms and applications}, ISBN={0897913973}, url={http://dx.doi.org/10.1145/103418.103431}, DOI={10.1145/103418.103431}, booktitle={Proceedings of the twenty-third annual ACM symposium on Theory of computing  - STOC '91}, publisher={ACM Press}, author={Kaltofen, Erich}, year={1991} }
 @inbook{kaltofen_yui_1991, place={New York}, title={Explicit Construction of the Hilbert Class Fields of Imaginary Quadratic Fields by Integer Lattice Reduction}, ISBN={9780387976709 9781475741582}, url={http://dx.doi.org/10.1007/978-1-4757-4158-2_8}, DOI={10.1007/978-1-4757-4158-2_8}, booktitle={Number Theory}, publisher={Springer}, author={Kaltofen, Erich and Yui, Noriko}, editor={Chudnovsky, D.V. and Chudnovsky, G.V. and Cohn, H. and Nathanson, M.B.Editors}, year={1991}, pages={149–202} }
 @article{cantor_kaltofen_1991, title={On fast multiplication of polynomials over arbitrary algebras}, volume={28}, ISSN={0001-5903 1432-0525}, url={http://dx.doi.org/10.1007/bf01178683}, DOI={10.1007/bf01178683}, number={7}, journal={Acta Informatica}, publisher={Springer Science and Business Media LLC}, author={Cantor, David G. and Kaltofen, Erich}, year={1991}, month={Jul}, pages={693–701} }
 @inbook{kaltofen_saunders_1991, place={Berlin Heidelberg}, series={Lecture Notes in Computer Science}, title={On wiedemann's method of solving sparse linear systems}, ISBN={9783540545224 9783540384366}, ISSN={0302-9743 1611-3349}, url={http://dx.doi.org/10.1007/3-540-54522-0_93}, DOI={10.1007/3-540-54522-0_93}, booktitle={Applied Algebra, Algebraic Algorithms and Error-Correcting Codes}, publisher={Springer}, author={Kaltofen, Erich and Saunders, B. David}, editor={Mattson, H.F. and Mora, T. and Rao, T.R.N.Editors}, year={1991}, pages={29–38}, collection={Lecture Notes in Computer Science} }
 @inproceedings{kaltofen_pan_1991, title={Processor efficient parallel solution of linear systems over an abstract field}, ISBN={0897914384}, url={http://dx.doi.org/10.1145/113379.113396}, DOI={10.1145/113379.113396}, booktitle={Proceedings of the third annual ACM symposium on Parallel algorithms and architectures  - SPAA '91}, publisher={ACM Press}, author={Kaltofen, Erich and Pan, Victor}, year={1991} }
 @inproceedings{kaltofen_singer_1991, place={Singapore}, title={Size efficient parallel algebraic circuits for partial derivatives}, booktitle={IV International Conference on Computer Algebra in Physical Research}, publisher={World Scientific Publishing Co.}, author={Kaltofen, E. and Singer, M.F.}, editor={Shirkov, D.V. and Rostovtsev, V.A. and Gerdt, V.P.Editors}, year={1991}, pages={133–145} }
 @article{kaltofen_1990, place={London}, title={Algebraic Computational Complexity}, volume={9}, number={3}, journal={Journal of Symbolic Computation}, publisher={Academic Press}, year={1990} }
 @inproceedings{rebne_kaltofen_1990, place={Edinburgh, United Kingdom}, title={Computer mathematics systems and a trilateral approach to human resource development in technical occupations}, volume={1}, booktitle={Proceedings of the 7th International Conference on Technology and Education}, publisher={CEP Consultants Ltd}, author={Rebne, D. and Kaltofen, E.}, editor={Estes, N. and Heene, J. and Leclercq, D.Editors}, year={1990}, pages={251–253} }
 @article{kaltofen_1990, title={Computing the irreducible real factors and components of an algebraic curve}, volume={1}, ISSN={0938-1279 1432-0622}, url={http://dx.doi.org/10.1007/bf01810297}, DOI={10.1007/bf01810297}, number={2}, journal={Applicable Algebra in Engineering, Communication and Computing}, publisher={Springer Science and Business Media LLC}, author={Kaltofen, Erich}, year={1990}, month={Sep}, pages={135–148} }
 @article{kaltofen_trager_1990, title={Computing with polynomials given byblack boxes for their evaluations: Greatest common divisors, factorization, separation of numerators and denominators}, volume={9}, ISSN={0747-7171}, url={http://dx.doi.org/10.1016/s0747-7171(08)80015-6}, DOI={10.1016/s0747-7171(08)80015-6}, number={3}, journal={Journal of Symbolic Computation}, publisher={Elsevier BV}, author={Kaltofen, Erich and Trager, Barry M.}, year={1990}, month={Mar}, pages={301–320} }
 @inproceedings{kaltofen_lakshman_wiley_1990, title={Modular rational sparse multivariate polynomial interpolation}, ISBN={0201548925}, url={http://dx.doi.org/10.1145/96877.96912}, DOI={10.1145/96877.96912}, booktitle={Proceedings of the international symposium on Symbolic and algebraic computation  - ISSAC '90}, publisher={ACM Press}, author={Kaltofen, E. and Lakshman, Y. N. and Wiley, J.-M.}, year={1990} }
 @article{kaltofen_krishnamoorthy_saunders_1990, title={Parallel algorithms for matrix normal forms}, volume={136}, ISSN={0024-3795}, url={http://dx.doi.org/10.1016/0024-3795(90)90028-b}, DOI={10.1016/0024-3795(90)90028-b}, journal={Linear Algebra and its Applications}, publisher={Elsevier BV}, author={Kaltofen, Erich and Krishnamoorthy, M.S. and Saunders, B. David}, year={1990}, month={Jul}, pages={189–208} }
 @inbook{kaltofen_1990, place={New York, NY}, title={Polynomial factorization 1982-1986}, volume={125}, booktitle={Computers in Mathematics, Lecture Notes in Pure and Applied Mathematics}, publisher={Marcel Dekker, Inc}, author={Kaltofen, E.}, editor={Chudnovsky, D.V. and Jenks, R.D.Editors}, year={1990}, pages={285–309} }
 @inproceedings{kaltofen_valente_yui_1989, title={An improved Las Vegas primality test}, ISBN={0897913256}, url={http://dx.doi.org/10.1145/74540.74545}, DOI={10.1145/74540.74545}, booktitle={Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation  - ISSAC '89}, publisher={ACM Press}, author={Kaltofen, E. and Valente, T. and Yui, N.}, year={1989} }
 @book{kaltofen_watt_1989, place={New York}, title={Computers and Mathematics}, ISBN={9780387970196 9781461396475}, url={http://dx.doi.org/10.1007/978-1-4613-9647-5}, DOI={10.1007/978-1-4613-9647-5}, publisher={Springer US}, year={1989} }
 @article{kaltofen_rolletschek_1989, title={Computing greatest common divisors and factorizations in quadratic number fields}, volume={53}, ISSN={0025-5718}, url={http://dx.doi.org/10.1090/s0025-5718-1989-0982367-2}, DOI={10.1090/s0025-5718-1989-0982367-2}, number={188}, journal={Mathematics of Computation}, publisher={American Mathematical Society (AMS)}, author={Kaltofen, Erich and Rolletschek, Heinrich}, year={1989}, pages={697–697} }
 @inproceedings{kaltofen_1989, place={New York}, title={Computing the irreducible real factors and components of an algebraicf curve}, ISBN={0897913183 9780897913188}, url={http://dx.doi.org/10.1145/73833.73842}, DOI={10.1145/73833.73842}, booktitle={Proceedings of the fifth annual symposium on Computational geometry  - SCG '89}, publisher={ACM Press}, author={Kaltofen, E.}, editor={Mehlhorn, K.Editor}, year={1989}, month={Jun}, pages={79–87} }
 @inbook{kaltofen_1989, place={Greenwhich, Connecticut}, title={Factorization of polynomials given by straight-line programs}, volume={5}, booktitle={Randomness and Computation, Advances in Computing Research}, publisher={JAI Press Inc.}, author={Kaltofen, E.}, editor={Micali, S.Editor}, year={1989}, pages={375–412} }
 @inbook{kaltofen_yagati_1989, place={Berlin Heidelberg}, title={Improved sparse multivariate polynomial interpolation algorithms}, ISBN={9783540510840 9783540461531}, ISSN={0302-9743 1611-3349}, url={http://dx.doi.org/10.1007/3-540-51084-2_44}, DOI={10.1007/3-540-51084-2_44}, booktitle={Symbolic and Algebraic Computation}, publisher={Springer}, author={Kaltofen, Erich and Yagati, Lakshman}, year={1989}, pages={467–474} }
 @inbook{kaltofen_krishnamoorthy_saunders_1989, title={Mr. Smith goes to Las Vegas: Randomized parallel computation of the Smith Normal form of polynomial matrices}, ISBN={9783540515173 9783540482079}, ISSN={0302-9743 1611-3349}, url={http://dx.doi.org/10.1007/3-540-51517-8_134}, DOI={10.1007/3-540-51517-8_134}, booktitle={Lecture Notes in Computer Science}, publisher={Springer Berlin Heidelberg}, author={Kaltofen, Erich and Krishnamoorthy, M. S. and Saunders, B. David}, year={1989}, pages={317–322} }
 @inproceedings{kaltofen_1989, place={Troy, New York}, title={Parallel algebraic algorithm design}, publisher={Rensselaer Polytechnic Institute, Department of Computer Science}, author={Kaltofen, E.}, year={1989}, month={Jul} }
 @inproceedings{canny_kaltofen_yagati_1989, title={Solving systems of nonlinear polynomial equations faster}, ISBN={0897913256}, url={http://dx.doi.org/10.1145/74540.74556}, DOI={10.1145/74540.74556}, booktitle={Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation  - ISSAC '89}, publisher={ACM Press}, author={Canny, J. F. and Kaltofen, E. and Yagati, L.}, year={1989} }
 @article{gregory_kaltofen_1988, title={Analysis of the binary complexity of asymptotically fast algorithms for linear system solving}, volume={22}, ISSN={0163-5824}, url={http://dx.doi.org/10.1145/43876.43880}, DOI={10.1145/43876.43880}, number={2}, journal={ACM SIGSAM Bulletin}, publisher={Association for Computing Machinery (ACM)}, author={Gregory, Brent and Kaltofen, Erich}, year={1988}, month={Apr}, pages={41–49} }
 @inproceedings{kaltofen_trager_1988, title={Computing with polynomials given by black boxes for their evaluations: greatest common divisors, factorization, separation of numerators and denominators}, ISBN={0818608773}, url={http://dx.doi.org/10.1109/sfcs.1988.21946}, DOI={10.1109/sfcs.1988.21946}, booktitle={[Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science}, publisher={IEEE}, author={Kaltofen, E. and Trager, B.}, year={1988} }
 @article{freeman_imirzian_kaltofen_yagati_1988, title={Dagwood: a system for manipulating polynomials given by straight-line programs}, volume={14}, ISSN={0098-3500}, url={http://dx.doi.org/10.1145/44128.214376}, DOI={10.1145/44128.214376}, number={3}, journal={ACM Transactions on Mathematical Software}, publisher={Association for Computing Machinery (ACM)}, author={Freeman, Timothy S. and Imirzian, Gregory M. and Kaltofen, Erich and Yagati, Lakshman}, year={1988}, month={Sep}, pages={218–240} }
 @article{miller_ramachandran_kaltofen_1988, title={Efficient Parallel Evaluation of Straight-Line Code and Arithmetic Circuits}, volume={17}, ISSN={0097-5397 1095-7111}, url={http://dx.doi.org/10.1137/0217044}, DOI={10.1137/0217044}, number={4}, journal={SIAM Journal on Computing}, publisher={Society for Industrial & Applied Mathematics (SIAM)}, author={Miller, Gary L. and Ramachandran, Vijaya and Kaltofen, Erich}, year={1988}, month={Aug}, pages={687–695} }
 @article{kaltofen_1988, title={Greatest common divisors of polynomials given by straight-line programs}, volume={35}, ISSN={0004-5411}, url={http://dx.doi.org/10.1145/42267.45069}, DOI={10.1145/42267.45069}, number={1}, journal={Journal of the ACM}, publisher={Association for Computing Machinery (ACM)}, author={Kaltofen, Erich}, year={1988}, month={Jan}, pages={231–264} }
 @article{kaltofen_1987, title={Computer Algebra Algorithms}, volume={2}, ISSN={8756-7016 8756-7016}, url={http://dx.doi.org/10.1146/annurev.cs.02.060187.000515}, DOI={10.1146/annurev.cs.02.060187.000515}, number={1}, journal={Annual Review of Computer Science}, publisher={Annual Reviews}, author={Kaltofen, E}, year={1987}, month={Jun}, pages={91–118} }
 @article{kaltofen_1987, title={Deterministic irreducibility testing of polynomials over large finite fields}, volume={4}, ISSN={0747-7171}, url={http://dx.doi.org/10.1016/s0747-7171(87)80055-x}, DOI={10.1016/s0747-7171(87)80055-x}, number={1}, journal={Journal of Symbolic Computation}, publisher={Elsevier BV}, author={Kaltofen, Erich}, year={1987}, month={Aug}, pages={77–82} }
 @article{kaltofen_krishnamoorthy_saunders_1987, title={Fast Parallel Computation of Hermite and Smith Forms of Polynomial Matrices}, volume={8}, ISSN={0196-5212 2168-345X}, url={http://dx.doi.org/10.1137/0608057}, DOI={10.1137/0608057}, number={4}, journal={SIAM Journal on Algebraic Discrete Methods}, publisher={Society for Industrial & Applied Mathematics (SIAM)}, author={Kaltofen, Erich and Krishnamoorthy, M. S. and Saunders, B. David}, year={1987}, month={Oct}, pages={683–690} }
 @book{cantor_kaltofen_1987, place={Troy, NY}, title={Fast multiplication of polynomials over arbitrary rings}, number={87-35}, institution={Rensselaer Polytechnic Institute, Department of Computer Science}, author={Cantor, David G. and Kaltofen, Erich}, year={1987}, month={Dec} }
 @inproceedings{kaltofen_1987, title={Single-factor Hensel lifting and its application to the straight-line complexity of certain polynomials}, ISBN={0897912217}, url={http://dx.doi.org/10.1145/28395.28443}, DOI={10.1145/28395.28443}, booktitle={Proceedings of the nineteenth annual ACM conference on Theory of computing  - STOC '87}, publisher={ACM Press}, author={Kaltofen, E.}, year={1987} }
 @inproceedings{freeman_imirzian_kaltofen_1986, title={A system for manipulating polynomials given by straight-line programs}, ISBN={0897911997}, url={http://dx.doi.org/10.1145/32439.32473}, DOI={10.1145/32439.32473}, booktitle={Proceedings of the fifth ACM symposium on Symbolic and algebraic computation  - SYMSAC '86}, publisher={ACM Press}, author={Freeman, T. and Imirzian, G. and Kaltofen, E.}, year={1986} }
 @inbook{miller_ramachandran_kaltofen_1986, title={Efficient parallel evaluation of straight-line code and arithmetic circuits}, ISBN={9783540167662 9783540387466}, ISSN={0302-9743 1611-3349}, url={http://dx.doi.org/10.1007/3-540-16766-8_21}, DOI={10.1007/3-540-16766-8_21}, booktitle={VLSI Algorithms and Architectures}, publisher={Springer Berlin Heidelberg}, author={Miller, Gary L and Ramachandran, Vijaya and Kaltofen, Erich}, year={1986}, pages={236–245} }
 @inproceedings{kaltofen_krishnamoorthy_saunders_1986, title={Fast parallel algorithms for similarity of matrices}, ISBN={0897911997}, url={http://dx.doi.org/10.1145/32439.32452}, DOI={10.1145/32439.32452}, booktitle={Proceedings of the fifth ACM symposium on Symbolic and algebraic computation  - SYMSAC '86}, publisher={ACM Press}, author={Kaltofen, E. and Krishnamoorthy, M. and Saunders, B. D.}, year={1986} }
 @inproceedings{kaltofen_1986, title={Uniform closure properties of P-computable functions}, ISBN={0897911938}, url={http://dx.doi.org/10.1145/12130.12163}, DOI={10.1145/12130.12163}, booktitle={Proceedings of the eighteenth annual ACM symposium on Theory of computing  - STOC '86}, publisher={ACM Press}, author={Kaltofen, E}, year={1986} }
 @inproceedings{kaltofen_1985, title={Computing with polynomials given by straight-line programs I: greatest common divisors}, ISBN={0897911512}, url={http://dx.doi.org/10.1145/22145.22160}, DOI={10.1145/22145.22160}, booktitle={Proceedings of the seventeenth annual ACM symposium on Theory of computing  - STOC '85}, publisher={ACM Press}, author={Kaltofen, E}, year={1985} }
 @inproceedings{kaltofen_1985, title={Computing with polynomials given by straight-line programs II sparse factorization}, ISBN={0818606444}, url={http://dx.doi.org/10.1109/sfcs.1985.17}, DOI={10.1109/sfcs.1985.17}, booktitle={26th Annual Symposium on Foundations of Computer Science (sfcs 1985)}, publisher={IEEE}, author={Kaltofen, Erich}, year={1985} }
 @article{kaltofen_1985, title={Effective Hilbert irreducibility}, volume={66}, ISSN={0019-9958}, url={http://dx.doi.org/10.1016/s0019-9958(85)80056-5}, DOI={10.1016/s0019-9958(85)80056-5}, number={3}, journal={Information and Control}, publisher={Elsevier BV}, author={Kaltofen, Erich}, year={1985}, month={Sep}, pages={123–137} }
 @article{von zur gathen_kaltofen_1985, title={Factoring sparse multivariate polynomials}, volume={31}, ISSN={0022-0000}, url={http://dx.doi.org/10.1016/0022-0000(85)90044-3}, DOI={10.1016/0022-0000(85)90044-3}, number={2}, journal={Journal of Computer and System Sciences}, publisher={Elsevier BV}, author={von zur Gathen, Joachim and Kaltofen, Erich}, year={1985}, month={Oct}, pages={265–287} }
 @article{von zur gathen_kaltofen_1985, title={Factorization of multivariate polynomials over finite fields}, volume={45}, ISSN={0025-5718}, url={http://dx.doi.org/10.1090/s0025-5718-1985-0790658-x}, DOI={10.1090/s0025-5718-1985-0790658-x}, number={171}, journal={Mathematics of Computation}, publisher={American Mathematical Society (AMS)}, author={von zur Gathen, J. and Kaltofen, E.}, year={1985}, month={Sep}, pages={251–251} }
 @article{kaltofen_1985, title={Fast parallel absolute irreducibility testing}, volume={1}, ISSN={0747-7171}, url={http://dx.doi.org/10.1016/s0747-7171(85)80029-8}, DOI={10.1016/s0747-7171(85)80029-8}, number={1}, journal={Journal of Symbolic Computation}, publisher={Elsevier BV}, author={Kaltofen, Erich}, year={1985}, month={Mar}, pages={57–67} }
 @article{kaltofen_1985, title={Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization}, volume={14}, ISSN={0097-5397 1095-7111}, url={http://dx.doi.org/10.1137/0214035}, DOI={10.1137/0214035}, number={2}, journal={SIAM Journal on Computing}, publisher={Society for Industrial & Applied Mathematics (SIAM)}, author={Kaltofen, Erich}, year={1985}, month={May}, pages={469–489} }
 @inbook{kaltofen_1985, title={Sparse hensel lifting}, ISBN={9783540159841 9783540396857}, ISSN={0302-9743 1611-3349}, url={http://dx.doi.org/10.1007/3-540-15984-3_230}, DOI={10.1007/3-540-15984-3_230}, booktitle={EUROCAL '85}, publisher={Springer Berlin Heidelberg}, author={Kaltofen, Erich}, year={1985}, pages={4–17} }
 @book{kaltofen_pan_1985, title={The integer manipulation techniques can compete with the linear algebra methods for solving sparse linear systems}, number={85-6}, institution={State University of New York at Albany, Computer Science Department}, author={Kaltofen, E. and Pan, V.}, year={1985} }
 @inbook{kaltofen_1984, place={Berlin, Heidelberg}, series={Lecture Notes in Computer Science}, title={A note on the Risch differential equation}, ISBN={354013350X}, url={http://dx.doi.org/10.1007/bfb0032858}, DOI={10.1007/bfb0032858}, booktitle={EUROSAM 84}, publisher={Springer-Verlag}, author={Kaltofen, Erich}, editor={Fitch, J.Editor}, year={1984}, month={Dec}, pages={359–366}, collection={Lecture Notes in Computer Science} }
 @inbook{kaltofen_1984, title={Effective Hilbert irreducibility}, ISBN={354013350X}, url={http://dx.doi.org/10.1007/bfb0032850}, DOI={10.1007/bfb0032850}, booktitle={EUROSAM 84}, publisher={Springer-Verlag}, author={Kaltofen, Erich}, year={1984}, pages={277–284} }
 @inbook{kaltofen_1984, place={Amsterdam}, title={On a theorem by R. Dedekind}, booktitle={DOPO LE PAROLE, Album in Honor of A. K. Lenstra's Doctorate}, author={Kaltofen, E.}, editor={Lenstra, H.W., Jr. and Lenstra, J.K. and van Emde Boas, P.Editors}, year={1984}, month={May} }
 @book{kaltofen_1984, place={Troy, New York}, title={The algebraic theory of integration}, institution={Rensselaer Polytechnic Institute, Department of Computer Science}, author={Kaltofen, E.}, year={1984} }
 @inproceedings{kaltofen_yui_1984, title={The modular equation of order 11}, booktitle={Third Macsyma Users' Conference}, publisher={General Electric}, author={Kaltofen, E. and Yui, N.}, year={1984}, pages={472–485} }
 @article{kaltofen_musser_saunders_1983, title={A Generalized Class of Polynomials that are Hard to Factor}, volume={12}, ISSN={0097-5397 1095-7111}, url={http://dx.doi.org/10.1137/0212031}, DOI={10.1137/0212031}, number={3}, journal={SIAM Journal on Computing}, publisher={Society for Industrial & Applied Mathematics (SIAM)}, author={Kaltofen, Erich and Musser, David R. and Saunders, B. David}, year={1983}, month={Aug}, pages={473–483} }
 @inbook{kaltofen_1983, title={On the complexity of finding short vectors in integer lattices}, ISBN={9783540128687 9783540387565}, ISSN={0302-9743 1611-3349}, url={http://dx.doi.org/10.1007/3-540-12868-9_107}, DOI={10.1007/3-540-12868-9_107}, booktitle={Lecture Notes in Computer Science}, publisher={Springer Berlin Heidelberg}, author={Kaltofen, Erich}, year={1983}, pages={236–244} }
 @inbook{von zur gathen_kaltofen_1983, place={Berlin Heidelberg}, series={Lecture Notes in Computer Science}, title={Polynomial-time factorization of multivariate polynomials over finite fields}, ISBN={9783540123170 9783540400387}, ISSN={0302-9743 1611-3349}, url={http://dx.doi.org/10.1007/bfb0036913}, DOI={10.1007/bfb0036913}, booktitle={Automata, Languages and Programming}, publisher={Springer}, author={von zur Gathen, J. and Kaltofen, E.}, year={1983}, pages={250–263}, collection={Lecture Notes in Computer Science} }
 @inproceedings{kaltofen_1982, title={A polynomial reduction from multivariate to bivariate integral polynomial factorization.}, ISBN={0897910702}, url={http://dx.doi.org/10.1145/800070.802200}, DOI={10.1145/800070.802200}, booktitle={Proceedings of the fourteenth annual ACM symposium on Theory of computing  - STOC '82}, publisher={ACM Press}, author={Kaltofen, Erich}, year={1982} }
 @inproceedings{kaltofen_1982, title={A polynomial-time reduction from bivariate to univariate integral polynomial factorization}, url={http://dx.doi.org/10.1109/sfcs.1982.56}, DOI={10.1109/sfcs.1982.56}, booktitle={23rd Annual Symposium on Foundations of Computer Science (sfcs 1982)}, publisher={IEEE}, author={Kaltofen, Erich}, year={1982}, month={Nov} }
 @inbook{kaltofen_1982, place={Vienna}, series={Computing Supplementum}, title={Factorization of Polynomials}, ISBN={9783211816844 9783709134061}, ISSN={0344-8029}, url={http://dx.doi.org/10.1007/978-3-7091-3406-1_8}, DOI={10.1007/978-3-7091-3406-1_8}, booktitle={Computing Supplementum}, publisher={Springer}, author={Kaltofen, E.}, editor={Buchberger, B. and Collins, G.E. and Loos, R.Editors}, year={1982}, pages={95–113}, collection={Computing Supplementum} }
 @phdthesis{kaltofen_1982, place={Troy, NY}, title={On the complexity of factoring polynomials with integer coefficients}, school={Rensselaer Polytechnic Institute}, author={Kaltofen, E.}, year={1982}, month={Dec} }
 @inproceedings{kaltofen_musser_saunders_1981, title={A generalized class of polynomials that are hard to factor}, ISBN={0897910478}, url={http://dx.doi.org/10.1145/800206.806394}, DOI={10.1145/800206.806394}, booktitle={Proceedings of the fourth ACM symposium on Symbolic and algebraic computation  - SYMSAC '81}, publisher={ACM Press}, author={Kaltofen, Erich and Musser, David R. and Saunders, B. David}, year={1981} }
 @book{kaltofen_abdali_1981, place={Troy, NY}, title={An attributed LL(1) compilation of Pascal into the lambda-calculus}, number={CS-8103}, institution={Rensselaer Polytechnic Institute Mathematical Sciences Department}, author={Kaltofen, E. and Abdali, S.K.}, year={1981} }
 @book{kaltofen_1980, place={Troy, NY}, title={LISP/370 under the Michigan Terminal System}, institution={Rensselaer Polytechnic Institute, Mathematical Sciences Department}, author={Kaltofen, E.}, year={1980}, month={Aug} }