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
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
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; 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
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; 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; 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; 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
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)
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)
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; 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; 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; 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; 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; 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, E. Deterministic irreducibility testing of polynomials over large finite fields. (English) Zbl 0683.68037 J. Symb. Comput. 4, No. 1, 77-82 (1987). Reviewer: J.Buchmann MSC: 11T06 11Y16 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen}, J. Symb. Comput. 4, 77--82 (1987; Zbl 0683.68037) Full Text: DOI
Kaltofen, Erich Polynomial-time reductions from multivariate to bi- and univariate integral polynomial factorization. (English) Zbl 0605.12001 SIAM J. Comput. 14, 469-489 (1985). MSC: 11R09 68W30 11Y16 12-08 12D05 11T06 PDFBibTeX XMLCite \textit{E. Kaltofen}, SIAM J. Comput. 14, 469--489 (1985; Zbl 0605.12001) Full Text: DOI Link
von zur Gathen, Joachim; Kaltofen, Erich Factorization of multivariate polynomials over finite fields. (English) Zbl 0596.12017 Math. Comput. 45, 251-261 (1985). Reviewer: J.Buchmann MSC: 11T06 68W30 PDFBibTeX XMLCite \textit{J. von zur Gathen} and \textit{E. Kaltofen}, Math. Comput. 45, 251--261 (1985; Zbl 0596.12017) Full Text: DOI
Kaltofen, Erich; Rolletschek, Heinrich Arithmetic in quadratic fields with unique factorization. (English) Zbl 0596.12001 Computer algebra, EUROCAL ’85, Proc. Eur. Conf., Linz/Austria 1985, Vol. 2, Lect. Notes Comput. Sci. 204, 279-288 (1985). Reviewer: F.J.van der Linden MSC: 12-04 11R11 11R04 11R27 11A05 68Q25 PDFBibTeX XML
Kaltofen, Erich Effective Hilbert irreducibility. (English) Zbl 0584.12019 Inf. Control 66, 123-137 (1985). Reviewer: Harvey Cohn MSC: 12E05 11R09 11T06 12D05 12-04 13-04 PDFBibTeX XMLCite \textit{E. Kaltofen}, Inf. Control 66, 123--137 (1985; Zbl 0584.12019) Full Text: DOI
Kaltofen, Erich Effective Hilbert irreducibility. (English) Zbl 0584.12020 EUROSAM 84, Symbolic and algebraic computation, Proc. int. Symp., Cambridge/Engl. 1984, Lect. Notes Comput. Sci. 174, 277-284 (1984). MSC: 12E05 11R09 12D05 11T06 12-04 13-04 PDFBibTeX XML
Kaltofen, Erich; Yui, Noriko Explicit construction of the Hilbert class fields of imaginary quadratic fields with class numbers 7 and 11. (English) Zbl 0583.12007 EUROSAM 84, Symbolic and algebraic computation, Proc. int. Symp., Cambridge/Engl. 1984, Lect. Notes Comput. Sci. 174, 310-320 (1984). MSC: 11R37 68W30 11R32 11R11 11R23 PDFBibTeX XML
Kaltofen, Erich On the complexity of finding short vectors in integer lattices. (English) Zbl 0546.68022 Computer algebra, EUROCAL ’83, Proc. Conf., London 1983, Lect. Notes Comput. Sci. 162, 236-244 (1983). MSC: 68W30 68Q25 11H06 PDFBibTeX XML
Kaltofen, Erich; Musser, David R.; Saunders, B. David A generalized class of polynomials that are hard to factor. (English) Zbl 0529.68018 SIAM J. Comput. 12, 473-483 (1983). MSC: 68W30 11R09 68Q25 11R18 PDFBibTeX XMLCite \textit{E. Kaltofen} et al., SIAM J. Comput. 12, 473--483 (1983; Zbl 0529.68018) Full Text: DOI
von zur Gathen, Joachim; Kaltofen, Erich Polynomial-time factorization of multivariate polynomials over finite fields. (English) Zbl 0526.12002 Automata, languages and programming, 10th Colloq., Barcelona/Spain 1983, Lect. Notes Comput. Sci. 154, 250-263 (1983). MSC: 12-04 11T06 68W99 68W30 PDFBibTeX XML
Kaltofen, Erich; Musser, David R.; Saunders, B. David A generalized class of polynomials that are hard to factor. (English) Zbl 0477.68041 Symbolic and algebraic computation, Proc. ACM Symp., Snowbird/Utah 1981, 188-194 (1981). MSC: 68W30 12E05 11S20 68Q25 PDFBibTeX XML