Eid, Elie Efficient computation of Cantor’s division polynomials of hyperelliptic curves over finite fields. (English) Zbl 1522.11066 J. Symb. Comput. 117, 68-100 (2023). Reviewer: Kostantinos Draziotis (Thessaloniki) MSC: 11G25 11J95 11Y99 PDFBibTeX XMLCite \textit{E. Eid}, J. Symb. Comput. 117, 68--100 (2023; Zbl 1522.11066) Full Text: DOI arXiv
Bostan, Alin; Yurkevich, Sergey Fast computation of the \(N\)-th term of a \(q\)-holonomic sequence and applications. (English) Zbl 07589742 J. Symb. Comput. 115, 96-123 (2023). MSC: 68Wxx 05Axx 68Qxx PDFBibTeX XMLCite \textit{A. Bostan} and \textit{S. Yurkevich}, J. Symb. Comput. 115, 96--123 (2023; Zbl 07589742) Full Text: DOI
Faverjon, Colin; Poulet, Marina An algorithm to recognize regular singular Mahler systems. (English) Zbl 1505.65310 Math. Comput. 91, No. 338, 2905-2928 (2022). MSC: 65Q10 39A06 68W30 11B85 PDFBibTeX XMLCite \textit{C. Faverjon} and \textit{M. Poulet}, Math. Comput. 91, No. 338, 2905--2928 (2022; Zbl 1505.65310) Full Text: DOI arXiv
van der Hoeven, Joris; Lecerf, Grégoire On the complexity exponent of polynomial system solving. (English) Zbl 1457.14002 Found. Comput. Math. 21, No. 1, 1-57 (2021). Reviewer: Vladimir P. Kostov (Nice) MSC: 14-04 14Q20 14B05 68W30 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, Found. Comput. Math. 21, No. 1, 1--57 (2021; Zbl 1457.14002) Full Text: DOI HAL
Lucas, David; Neiger, Vincent; Pernet, Clément; Roche, Daniel S.; Rosenkilde, Johan Verification protocols with sub-linear communication for polynomial matrix operations. (English) Zbl 1474.68465 J. Symb. Comput. 105, 165-198 (2021). MSC: 68W30 15B33 68Q11 PDFBibTeX XMLCite \textit{D. Lucas} et al., J. Symb. Comput. 105, 165--198 (2021; Zbl 1474.68465) Full Text: DOI arXiv
Coxon, Nicholas Fast transforms over finite fields of characteristic two. (English) Zbl 07312502 J. Symb. Comput. 104, 824-854 (2021). MSC: 65T50 PDFBibTeX XMLCite \textit{N. Coxon}, J. Symb. Comput. 104, 824--854 (2021; Zbl 07312502) Full Text: DOI arXiv
Coxon, Nicholas Fast Hermite interpolation and evaluation over finite fields of characteristic two. (English) Zbl 1444.68301 J. Symb. Comput. 98, 270-283 (2020). MSC: 68W30 11T06 11T71 11Y16 PDFBibTeX XMLCite \textit{N. Coxon}, J. Symb. Comput. 98, 270--283 (2020; Zbl 1444.68301) Full Text: DOI arXiv
Jeannerod, Claude-Pierre; Neiger, Vincent; Villard, Gilles Fast computation of approximant bases in canonical form. (English) Zbl 1450.65040 J. Symb. Comput. 98, 192-224 (2020). MSC: 65F55 41A21 68W30 PDFBibTeX XMLCite \textit{C.-P. Jeannerod} et al., J. Symb. Comput. 98, 192--224 (2020; Zbl 1450.65040) Full Text: DOI arXiv
van der Hoeven, Joris; Lecerf, Grégoire Fast multivariate multi-point evaluation revisited. (English) Zbl 1469.68169 J. Complexity 56, Article ID 101405, 38 p. (2020). MSC: 68W40 12-08 12E20 65T50 68W30 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, J. Complexity 56, Article ID 101405, 38 p. (2020; Zbl 1469.68169) Full Text: DOI HAL
Mezzarobba, Marc Truncation bounds for differentially finite series. (Bornes de troncature pour LES séries différentiellement finies.) (English) Zbl 1435.65106 Ann. Henri Lebesgue 2, 99-148 (2019). MSC: 65L05 65L70 34A45 68W30 PDFBibTeX XMLCite \textit{M. Mezzarobba}, Ann. Henri Lebesgue 2, 99--148 (2019; Zbl 1435.65106) Full Text: DOI
Coxon, Nicholas Fast systematic encoding of multiplicity codes. (English) Zbl 1436.94122 J. Symb. Comput. 94, 234-254 (2019). MSC: 94B60 PDFBibTeX XMLCite \textit{N. Coxon}, J. Symb. Comput. 94, 234--254 (2019; Zbl 1436.94122) Full Text: DOI arXiv
Harvey, David; van der Hoeven, Joris On the complexity of integer matrix multiplication. (English) Zbl 1395.68152 J. Symb. Comput. 89, 1-8 (2018). MSC: 68Q25 65F30 68W30 PDFBibTeX XMLCite \textit{D. Harvey} and \textit{J. van der Hoeven}, J. Symb. Comput. 89, 1--8 (2018; Zbl 1395.68152) Full Text: DOI HAL
Abramov, S. A. Inverse linear difference operators. (English. Russian original) Zbl 1386.15014 Comput. Math. Math. Phys. 57, No. 12, 1887-1898 (2017); translation from Zh. Vychisl. Mat. Mat. Fiz. 57, No. 12, 1933-1945 (2017). MSC: 15A09 39A70 65F05 65F30 15A21 68Q25 68W30 PDFBibTeX XMLCite \textit{S. A. Abramov}, Comput. Math. Math. Phys. 57, No. 12, 1887--1898 (2017; Zbl 1386.15014); translation from Zh. Vychisl. Mat. Mat. Fiz. 57, No. 12, 1933--1945 (2017) Full Text: DOI
Bostan, A.; Jeannerod, C.-P.; Mouilleron, C.; Schost, É. On matrices with displacement structure: generalized operators and faster algorithms. (English) Zbl 1371.65025 SIAM J. Matrix Anal. Appl. 38, No. 3, 733-775 (2017). MSC: 65F05 65Y20 PDFBibTeX XMLCite \textit{A. Bostan} et al., SIAM J. Matrix Anal. Appl. 38, No. 3, 733--775 (2017; Zbl 1371.65025) Full Text: DOI arXiv
Bostan, Alin; Dumont, Louis; Salvy, Bruno Algebraic diagonals and walks: algorithms, bounds, complexity. (English) Zbl 1371.33037 J. Symb. Comput. 83, 68-92 (2017). MSC: 33F10 05A15 68W30 PDFBibTeX XMLCite \textit{A. Bostan} et al., J. Symb. Comput. 83, 68--92 (2017; Zbl 1371.33037) Full Text: DOI arXiv
Abramov, Sergei A. On the differential and full algebraic complexities of operator matrices transformations. (English) Zbl 1453.34014 Gerdt, Vladimir P. (ed.) et al., Computer algebra in scientific computing. 18th international workshop, CASC 2016, Bucharest, Romania, September 19–23, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9890, 1-14 (2016). MSC: 34A30 12H05 65Y20 68W30 PDFBibTeX XMLCite \textit{S. A. Abramov}, Lect. Notes Comput. Sci. 9890, 1--14 (2016; Zbl 1453.34014) Full Text: DOI
Grenet, Bruno; van der Hoeven, Joris; Lecerf, Grégoire Deterministic root finding over finite fields using Graeffe transforms. (English) Zbl 1346.13056 Appl. Algebra Eng. Commun. Comput. 27, No. 3, 237-257 (2016). Reviewer: Amir Hashemi (Isfahan) MSC: 13P05 12Y05 68W30 11T06 PDFBibTeX XMLCite \textit{B. Grenet} et al., Appl. Algebra Eng. Commun. Comput. 27, No. 3, 237--257 (2016; Zbl 1346.13056) Full Text: DOI HAL
van der Hoeven, Joris On the complexity of skew arithmetic. (English) Zbl 1352.68305 Appl. Algebra Eng. Commun. Comput. 27, No. 2, 105-122 (2016). MSC: 68W30 12E15 12H20 68Q25 PDFBibTeX XMLCite \textit{J. van der Hoeven}, Appl. Algebra Eng. Commun. Comput. 27, No. 2, 105--122 (2016; Zbl 1352.68305) Full Text: DOI HAL
Berthomieu, Jérémy; Lecerf, Grégoire; Quintin, Guillaume Polynomial root finding over local rings and application to error correcting codes. (English) Zbl 1309.13034 Appl. Algebra Eng. Commun. Comput. 24, No. 6, 413-443 (2013). MSC: 13P05 94B05 94B35 PDFBibTeX XMLCite \textit{J. Berthomieu} et al., Appl. Algebra Eng. Commun. Comput. 24, No. 6, 413--443 (2013; Zbl 1309.13034) Full Text: DOI HAL
Faugère, Jean-Charles; El Din, Mohab Safey; Spaenlehauer, Pierre-Jean On the complexity of the generalized MinRank problem. (English) Zbl 1302.13026 J. Symb. Comput. 55, 30-58 (2013). MSC: 13P10 68Q25 14M12 15A03 94A60 PDFBibTeX XMLCite \textit{J.-C. Faugère} et al., J. Symb. Comput. 55, 30--58 (2013; Zbl 1302.13026) Full Text: DOI arXiv
van der Hoeven, Joris; Schost, Éric Multi-point evaluation in higher dimensions. (English) Zbl 1280.68303 Appl. Algebra Eng. Commun. Comput. 24, No. 1, 37-52 (2013). MSC: 68W30 12Y05 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{É. Schost}, Appl. Algebra Eng. Commun. Comput. 24, No. 1, 37--52 (2013; Zbl 1280.68303) Full Text: DOI HAL
Gaudry, Pierrick; Schost, Éric Genus 2 point counting over prime fields. (English) Zbl 1267.11127 J. Symb. Comput. 47, No. 4, 368-400 (2012). MSC: 11Y16 11G20 11T71 14G50 94A60 PDFBibTeX XMLCite \textit{P. Gaudry} and \textit{É. Schost}, J. Symb. Comput. 47, No. 4, 368--400 (2012; Zbl 1267.11127) Full Text: DOI
van der Hoeven, Joris Newton’s method and FFT trading. (English) Zbl 1192.13017 J. Symb. Comput. 45, No. 8, 857-878 (2010). MSC: 13F25 68W30 13P99 PDFBibTeX XMLCite \textit{J. van der Hoeven}, J. Symb. Comput. 45, No. 8, 857--878 (2010; Zbl 1192.13017) Full Text: DOI
Kapusta, Joanna; Smarzewski, Ryszard Fast algorithms for multivariate interpolation and evaluation at special points. (English) Zbl 1169.65303 J. Complexity 25, No. 4, 332-338 (2009). MSC: 65D05 41A05 41A63 65Y20 PDFBibTeX XMLCite \textit{J. Kapusta} and \textit{R. Smarzewski}, J. Complexity 25, No. 4, 332--338 (2009; Zbl 1169.65303) Full Text: DOI
Jeronimo, Gabriela; Matera, Guillermo; Solernó, Pablo; Waissbein, Ariel Deformation techniques for sparse systems. (English) Zbl 1167.14039 Found. Comput. Math. 9, No. 1, 1-50 (2009). MSC: 14Q05 52B20 68W30 12Y05 13F25 14Q20 68W40 PDFBibTeX XMLCite \textit{G. Jeronimo} et al., Found. Comput. Math. 9, No. 1, 1--50 (2009; Zbl 1167.14039) Full Text: DOI arXiv
Kapusta, Joanna An efficient algorithm for multivariate Maclaurin-Newton transformation. (English) Zbl 1284.65021 Ann. Univ. Mariae Curie-Skłodowska, Sect. A1, Inform. 8, No. 2, 5-14 (2008). MSC: 65D05 65Y20 PDFBibTeX XMLCite \textit{J. Kapusta}, Ann. Univ. Mariae Curie-Skłodowska, Sect. A1, Inform. 8, No. 2, 5--14 (2008; Zbl 1284.65021) Full Text: DOI Link
Minimair, Manfred Basis-independent polynomial division algorithm applied to division in Lagrange and Bernstein basis. (English) Zbl 1166.68379 Kapur, Deepak (ed.), Computer mathematics. 8th Asian symposium, ASCM 2007, Singapore, December 15–17, 2007. Revised and invited papers. Berlin: Springer (ISBN 978-3-540-87826-1/pbk). Lecture Notes in Computer Science 5081. Lecture Notes in Artificial Intelligence, 72-86 (2008). MSC: 68W30 12Y05 PDFBibTeX XMLCite \textit{M. Minimair}, Lect. Notes Comput. Sci. 5081, 72--86 (2008; Zbl 1166.68379) Full Text: DOI
Mihailescu, Preda Fast convolutions meet Montgomery. (English) Zbl 1183.11081 Math. Comput. 77, No. 262, 1199-1221 (2008). Reviewer: Maurice Mignotte (Strasbourg) MSC: 11Y16 68W30 PDFBibTeX XMLCite \textit{P. Mihailescu}, Math. Comput. 77, No. 262, 1199--1221 (2008; Zbl 1183.11081) Full Text: DOI
Chèze, Guillaume; Lecerf, Grégoire Lifting and recombination techniques for absolute factorization. (English) Zbl 1130.12007 J. Complexity 23, No. 3, 380-420 (2007). Reviewer: Michael Pohst (Berlin) MSC: 12Y05 68W30 11Y16 12D05 13P05 PDFBibTeX XMLCite \textit{G. Chèze} and \textit{G. Lecerf}, J. Complexity 23, No. 3, 380--420 (2007; Zbl 1130.12007) Full Text: DOI
Smarzewski, Ryszard; Kapusta, Joanna Fast Lagrange-Newton transformations. (English) Zbl 1117.65177 J. Complexity 23, No. 3, 336-345 (2007). MSC: 65T50 PDFBibTeX XMLCite \textit{R. Smarzewski} and \textit{J. Kapusta}, J. Complexity 23, No. 3, 336--345 (2007; Zbl 1117.65177) Full Text: DOI
Jeannerod, C.-P.; Villard, G. Asymptotically fast polynomial matrix algorithms for multivariable systems. (English) Zbl 1133.93319 Int. J. Control 79, No. 11, 1359-1367 (2006). MSC: 93B40 65F30 93C35 PDFBibTeX XMLCite \textit{C. P. Jeannerod} and \textit{G. Villard}, Int. J. Control 79, No. 11, 1359--1367 (2006; Zbl 1133.93319) Full Text: DOI arXiv
Jeannerod, Claude-Pierre; Villard, Gilles Essentially optimal computation of the inverse of generic polynomial matrices. (English) Zbl 1101.68956 J. Complexity 21, No. 1, 72-86 (2005). MSC: 68W05 PDFBibTeX XMLCite \textit{C.-P. Jeannerod} and \textit{G. Villard}, J. Complexity 21, No. 1, 72--86 (2005; Zbl 1101.68956) Full Text: DOI
Bostan, Alin; Schost, Éric On the complexities of multipoint evaluation and interpolation. (English) Zbl 1086.68150 Theor. Comput. Sci. 329, No. 1-3, 223-235 (2004). MSC: 68W30 68Q15 PDFBibTeX XMLCite \textit{A. Bostan} and \textit{É. Schost}, Theor. Comput. Sci. 329, No. 1--3, 223--235 (2004; Zbl 1086.68150) Full Text: DOI