×

Dumas, Jean-Guillaume

Author ID: dumas.jean-guillaume Recent zbMATH articles by "Dumas, Jean-Guillaume"
Published as: Dumas, Jean-Guillaume; Dumas, J.-G.
Homepage: https://membres-ljk.imag.fr/Jean-Guillaume.Dumas/
External Links: MGP · ORCID · arXiv · Google Scholar · ResearchGate · dblp · IdRef · theses.fr
all top 5

Co-Authors

8 single-authored
16 Pernet, Clément
7 Kaltofen, Erich L.
7 Saunders, B. David
6 Lafourcade, Pascal
5 Dreier, Jannik
5 Villard, Gilles
4 Bultel, Xavier
4 Gautier, Thierry
4 Giorgi, Pascal
3 Duval, Dominique
3 Fousse, Laurent
3 Gow, Roderick
3 Reynaud, Jean-Claude
3 Roch, Jean-Louis
3 Sultan, Ziad
2 Giesbrecht, Mark W.
2 Lucas, David E.
2 McGuire, Gary
2 Miyahara, Daiki
2 Mizuki, Takaaki
2 Rondepierre, Aude
2 Sasaki, Tatsuya
2 Sedoglavic, Alexandre
2 Sheekey, John
2 Sone, Hideaki
1 Ahmadi, Omran
1 Ball, L. Simeon
1 Bernstein, Daniel Julius
1 Berzati, Alexandre
1 Blache, Régis
1 Blake, Ian F.
1 Blokhuis, Aart
1 Boyer, Brice
1 Breust, Alexis
1 Canovas, Cécile
1 Carlet, Claude
1 Castro, Francis Noel
1 Chabot, Christophe
1 Chand Gupta, Kishan
1 Charpin, Pascale
1 Cioabă, Sebastian M.
1 Cohen, Stephen D.
1 Colbourn, Charles J.
1 Coulter, Robert S.
1 Cung, Van Dot
1 Danjean, Vincent
1 de Smit, Bart
1 Ding, Jintai
1 Dinitz, Jeffrey H.
1 Doche, Christophe
1 Dubrois, Jacques
1 Ebert, Gary Lee
1 Effinger, Gove W.
1 Ekici, Burak
1 Enge, Andreas
1 Evans, Ronald J.
1 Fan, Haining
1 Fitzgerald, Robert W.
1 Fried, Michael David
1 Fu, Lei
1 Gao, Shuhong
1 Garaev, Moubariz Z.
1 Garcia, Arnaldo
1 Gong, Guang
1 Goss, David Mark
1 Goubin, Louis
1 Hachenberger, Dirk
1 Hasan, M. Anwar
1 Heckenbach, Frank
1 Helleseth, Tor
1 Hinkelmann, Franziska
1 Hirschfeld, James William Peter
1 Hou, Xiang-Dong
1 Hovinen, Bradford
1 Huard, Guillaume
1 Huffman, W. Cary
1 Jacobson, Michael John jun.
1 Jedwab, Jonathan
1 Jungnickel, Dieter
1 Kholosha, Alexander
1 Kyuregyan, Melsik K.
1 Lange, Tanja
1 Laubenbacher, Reinhard C.
1 Lecerf, Grégoire
1 Lenstra, Hendrik W. jun.
1 Liao, Qunying
1 Lidl, Rudolf
1 Litsyn, Simon N.
1 Meidl, Wilfried
1 Menezes, Alfred J.
1 Mullen, Gary L.
1 Murty, Kumar
1 Murty, Maruti Ram
1 Nagao, Atsuki
1 Niederreiter, Harald
1 Nuel, Gregory
1 Odlyzko, Andrew M.
1 Ostafe, Alina
1 Panario, Daniel
1 Pott, Alexander
...and 39 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

36 Publications have been cited 165 times in 122 Documents Cited by Year
Handbook of finite fields. Zbl 1319.11001
178
2013
Computing simplicial homology based on efficient Smith normal form algorithms. Zbl 1026.55010
Dumas, Jean-Guillaume; Heckenbach, Frank; Saunders, David; Welker, Volkmar
20
2003
On efficient sparse integer matrix Smith normal form computations. Zbl 1050.65044
Dumas, Jean-Guillaume; Saunders, B. David; Villard, Gilles
17
2001
Physical zero-knowledge proofs for Akari, Takuzu, Kakuro and KenKen. Zbl 1369.91037
Bultel, Xavier; Dreier, Jannik; Dumas, Jean-Guillaume; Lafourcade, Pascal
16
2016
Interactive physical zero-knowledge proof for Norinori. Zbl 07172837
Dumas, Jean-Guillaume; Lafourcade, Pascal; Miyahara, Daiki; Mizuki, Takaaki; Sasaki, Tatsuya; Sone, Hideaki
15
2019
Subspaces of matrices with special rank properties. Zbl 1198.15015
Dumas, Jean-Guillaume; Gow, Rod; McGuire, Gary; Sheekey, John
13
2010
LinBox: A generic library for exact linear algebra. Zbl 1011.68182
Dumas, J.-G.; Gautier, T.; Giesbrecht, M.; Giorgi, P.; Hovinen, B.; Kaltofen, E.; Saunders, B. D.; Turner, W. J.; Villard, G.
8
2002
Finite field linear algebra subroutines. Zbl 1072.68661
Dumas, Jean-Guillaume; Gautier, Thierry; Pernet, Clément
8
2002
Efficient computation of the characteristic polynomial. Zbl 1360.65123
Dumas, Jean-Guillaume; Pernet, Clément; Wan, Zhendong
7
2005
Rank properties of subspaces of symmetric and Hermitian matrices over finite fields. Zbl 1233.15002
Dumas, Jean-Guillaume; Gow, Rod; Sheekey, John
6
2011
FFPACK: finite field linear algebra package. Zbl 1134.12300
Dumas, Jean-Guillaume; Giorgi, Pascal; Pernet, Clément
4
2004
Essentially optimal interactive certificates in linear algebra. Zbl 1325.68274
Dumas, Jean-Guillaume; Kaltofen, Erich
4
2014
Linear time interactive certificates for the minimal polynomial and the determinant of a sparse matrix. Zbl 1365.65138
Dumas, Jean-Guillaume; Kaltofen, Erich; Thomé, Emmanuel; Villard, Gilles
4
2016
Computing the rank profile matrix. Zbl 1345.65019
Dumas, Jean-Guillaume; Pernet, Clément; Sultan, Ziad
4
2015
Simultaneous computation of the row and column rank profiles. Zbl 1360.65122
Dumas, Jean-Guillaume; Pernet, Clément; Sultan, Ziad
4
2013
A duality between exceptions and states. Zbl 1280.68120
Dumas, Jean-Guillaume; Duval, Dominique; Fousse, Laurent; Reynaud, Jean-Claude
3
2012
Integer Smith form via the valence: experience with large sparse matrices from homology. Zbl 1326.65059
Dumas, Jean-Guillaume; Saunders, B. David; Villard, Gilles
3
2000
An introspective algorithm for the integer determinant. Zbl 1193.65047
Dumas, Jean-Guillaume; Urbańska, Anna
2
2006
LinBox founding scope allocation, parallel building blocks, and separate compilation. Zbl 1294.68155
Dumas, Jean-Guillaume; Gautier, Thierry; Pernet, Clément; Saunders, B. David
2
2010
Characterization of quenines and their spiral representation. (Caractérisation des quenines et leur représentation spirale.) Zbl 1193.11023
Dumas, Jean-Guillaume
2
2008
Physical zero-knowledge proof for Makaro. Zbl 1519.68103
Bultel, Xavier; Dreier, Jannik; Dumas, Jean-Guillaume; Lafourcade, Pascal; Miyahara, Daiki; Mizuki, Takaaki; Nagao, Atsuki; Sasaki, Tatsuya; Shinagawa, Kazumasa; Sone, Hideaki
2
2018
On fast multiplication of a matrix by its transpose. Zbl 07300067
Dumas, Jean-Guillaume; Pernet, Clément; Sedoglavic, Alexandre
2
2020
Certificates for triangular equivalence and rank profiles. Zbl 1451.65046
Dumas, Jean-Guillaume; Lucas, David; Pernet, Clément
2
2017
Fast computation of the rank profile matrix and the generalized Bruhat decomposition. Zbl 1375.65045
Dumas, Jean-Guillaume; Pernet, Clément; Sultan, Ziad
2
2017
On Newton-Raphson iteration for multiplicative inverses modulo prime powers. Zbl 1364.11163
Dumas, Jean-Guillaume
2
2014
Cartesian effect categories are Freyd-categories. Zbl 1229.18005
Dumas, Jean-Guillaume; Duval, Dominique; Reynaud, Jean-Claude
2
2011
Efficient polynomial time algorithms computing industrial-strength primitive roots. Zbl 1185.68311
Dubrois, Jacques; Dumas, Jean-Guillaume
2
2006
Proof-of-work certificates that can be efficiently computed in the cloud (invited talk). Zbl 1453.68086
Dumas, Jean-Guillaume
1
2018
Fault attacks on RSA public keys: left-to-right implementations are also vulnerable. Zbl 1237.94050
Berzati, Alexandre; Canovas, Cécile; Dumas, Jean-Guillaume; Goubin, Louis
1
2009
Sparse approaches for the exact distribution of patterns in long state sequences generated by a Markov source. Zbl 1291.60148
Nuel, Gregory; Dumas, Jean-Guillaume
1
2013
A cryptographer’s Conspiracy Santa. Zbl 1453.68080
Bultel, Xavier; Dreier, Jannik; Dumas, Jean-Guillaume; Lafourcade, Pascal
1
2018
Polynomial time interactive proofs for linear algebra with exponential matrix dimensions and scalars given by polynomial time circuits. Zbl 1457.68111
Dumas, Jean-Guillaume; Kaltofen, Erich L.; Villard, Gilles; Zhi, Lihong
1
2017
Symmetric indefinite triangular factorization revealing the rank profile matrix. Zbl 1467.65043
Dumas, Jean-Guillaume; Pernet, Clément
1
2018
Modeling the electrical activity of a neuron by a continuous and piecewise affine hybrid system. Zbl 1032.93531
Dumas, Jean-Guillaume; Rondepierre, Aude
1
2003
On spiral permutation radii. (Les rayons des permutations spirales.) Zbl 1257.68119
Dumas, Jean-Guillaume
1
2010
\(q\)-adic transform revisited. Zbl 1487.11106
Dumas, Jean-Guillaume
1
2008
On fast multiplication of a matrix by its transpose. Zbl 07300067
Dumas, Jean-Guillaume; Pernet, Clément; Sedoglavic, Alexandre
2
2020
Interactive physical zero-knowledge proof for Norinori. Zbl 07172837
Dumas, Jean-Guillaume; Lafourcade, Pascal; Miyahara, Daiki; Mizuki, Takaaki; Sasaki, Tatsuya; Sone, Hideaki
15
2019
Physical zero-knowledge proof for Makaro. Zbl 1519.68103
Bultel, Xavier; Dreier, Jannik; Dumas, Jean-Guillaume; Lafourcade, Pascal; Miyahara, Daiki; Mizuki, Takaaki; Nagao, Atsuki; Sasaki, Tatsuya; Shinagawa, Kazumasa; Sone, Hideaki
2
2018
Proof-of-work certificates that can be efficiently computed in the cloud (invited talk). Zbl 1453.68086
Dumas, Jean-Guillaume
1
2018
A cryptographer’s Conspiracy Santa. Zbl 1453.68080
Bultel, Xavier; Dreier, Jannik; Dumas, Jean-Guillaume; Lafourcade, Pascal
1
2018
Symmetric indefinite triangular factorization revealing the rank profile matrix. Zbl 1467.65043
Dumas, Jean-Guillaume; Pernet, Clément
1
2018
Certificates for triangular equivalence and rank profiles. Zbl 1451.65046
Dumas, Jean-Guillaume; Lucas, David; Pernet, Clément
2
2017
Fast computation of the rank profile matrix and the generalized Bruhat decomposition. Zbl 1375.65045
Dumas, Jean-Guillaume; Pernet, Clément; Sultan, Ziad
2
2017
Polynomial time interactive proofs for linear algebra with exponential matrix dimensions and scalars given by polynomial time circuits. Zbl 1457.68111
Dumas, Jean-Guillaume; Kaltofen, Erich L.; Villard, Gilles; Zhi, Lihong
1
2017
Physical zero-knowledge proofs for Akari, Takuzu, Kakuro and KenKen. Zbl 1369.91037
Bultel, Xavier; Dreier, Jannik; Dumas, Jean-Guillaume; Lafourcade, Pascal
16
2016
Linear time interactive certificates for the minimal polynomial and the determinant of a sparse matrix. Zbl 1365.65138
Dumas, Jean-Guillaume; Kaltofen, Erich; Thomé, Emmanuel; Villard, Gilles
4
2016
Computing the rank profile matrix. Zbl 1345.65019
Dumas, Jean-Guillaume; Pernet, Clément; Sultan, Ziad
4
2015
Essentially optimal interactive certificates in linear algebra. Zbl 1325.68274
Dumas, Jean-Guillaume; Kaltofen, Erich
4
2014
On Newton-Raphson iteration for multiplicative inverses modulo prime powers. Zbl 1364.11163
Dumas, Jean-Guillaume
2
2014
Handbook of finite fields. Zbl 1319.11001
178
2013
Simultaneous computation of the row and column rank profiles. Zbl 1360.65122
Dumas, Jean-Guillaume; Pernet, Clément; Sultan, Ziad
4
2013
Sparse approaches for the exact distribution of patterns in long state sequences generated by a Markov source. Zbl 1291.60148
Nuel, Gregory; Dumas, Jean-Guillaume
1
2013
A duality between exceptions and states. Zbl 1280.68120
Dumas, Jean-Guillaume; Duval, Dominique; Fousse, Laurent; Reynaud, Jean-Claude
3
2012
Rank properties of subspaces of symmetric and Hermitian matrices over finite fields. Zbl 1233.15002
Dumas, Jean-Guillaume; Gow, Rod; Sheekey, John
6
2011
Cartesian effect categories are Freyd-categories. Zbl 1229.18005
Dumas, Jean-Guillaume; Duval, Dominique; Reynaud, Jean-Claude
2
2011
Subspaces of matrices with special rank properties. Zbl 1198.15015
Dumas, Jean-Guillaume; Gow, Rod; McGuire, Gary; Sheekey, John
13
2010
LinBox founding scope allocation, parallel building blocks, and separate compilation. Zbl 1294.68155
Dumas, Jean-Guillaume; Gautier, Thierry; Pernet, Clément; Saunders, B. David
2
2010
On spiral permutation radii. (Les rayons des permutations spirales.) Zbl 1257.68119
Dumas, Jean-Guillaume
1
2010
Fault attacks on RSA public keys: left-to-right implementations are also vulnerable. Zbl 1237.94050
Berzati, Alexandre; Canovas, Cécile; Dumas, Jean-Guillaume; Goubin, Louis
1
2009
Characterization of quenines and their spiral representation. (Caractérisation des quenines et leur représentation spirale.) Zbl 1193.11023
Dumas, Jean-Guillaume
2
2008
\(q\)-adic transform revisited. Zbl 1487.11106
Dumas, Jean-Guillaume
1
2008
An introspective algorithm for the integer determinant. Zbl 1193.65047
Dumas, Jean-Guillaume; Urbańska, Anna
2
2006
Efficient polynomial time algorithms computing industrial-strength primitive roots. Zbl 1185.68311
Dubrois, Jacques; Dumas, Jean-Guillaume
2
2006
Efficient computation of the characteristic polynomial. Zbl 1360.65123
Dumas, Jean-Guillaume; Pernet, Clément; Wan, Zhendong
7
2005
FFPACK: finite field linear algebra package. Zbl 1134.12300
Dumas, Jean-Guillaume; Giorgi, Pascal; Pernet, Clément
4
2004
Computing simplicial homology based on efficient Smith normal form algorithms. Zbl 1026.55010
Dumas, Jean-Guillaume; Heckenbach, Frank; Saunders, David; Welker, Volkmar
20
2003
Modeling the electrical activity of a neuron by a continuous and piecewise affine hybrid system. Zbl 1032.93531
Dumas, Jean-Guillaume; Rondepierre, Aude
1
2003
LinBox: A generic library for exact linear algebra. Zbl 1011.68182
Dumas, J.-G.; Gautier, T.; Giesbrecht, M.; Giorgi, P.; Hovinen, B.; Kaltofen, E.; Saunders, B. D.; Turner, W. J.; Villard, G.
8
2002
Finite field linear algebra subroutines. Zbl 1072.68661
Dumas, Jean-Guillaume; Gautier, Thierry; Pernet, Clément
8
2002
On efficient sparse integer matrix Smith normal form computations. Zbl 1050.65044
Dumas, Jean-Guillaume; Saunders, B. David; Villard, Gilles
17
2001
Integer Smith form via the valence: experience with large sparse matrices from homology. Zbl 1326.65059
Dumas, Jean-Guillaume; Saunders, B. David; Villard, Gilles
3
2000
all top 5

Cited by 207 Authors

10 Miyahara, Daiki
10 Mizuki, Takaaki
9 Pernet, Clément
8 Dumas, Jean-Guillaume
7 Lafourcade, Pascal
6 Robert, Léo
6 Ruangwises, Suthee
5 Sheekey, John
4 Itoh, Toshiya
4 Lienhardt, Pascal
4 Mischaikow, Konstantin
4 Mrozek, Marian
4 Nanda, Vidit
4 Peltier, Samuel
3 Alayrangues, Sylvie
3 Bertolazzi, Enrico
3 Gow, Roderick
3 Gunnells, Paul E.
3 Pavese, Francesco
3 Sone, Hideaki
2 Alonso Rodríguez, Ana
2 Ash, Avner
2 Asveld, Peter R. J.
2 Ballico, Edoardo
2 Cossidente, Antonio
2 Damiand, Guillaume
2 Duval, Dominique
2 Fousse, Laurent
2 Ghiloni, Riccardo
2 Jeannerod, Claude-Pierre
2 Joswig, Michael
2 Kaltofen, Erich L.
2 Lucas, David E.
2 Manabe, Yoshifumi
2 Marino, Giuseppe
2 McConnell, Mark
2 Neiger, Vincent
2 Ono, Hibiki
2 Pan, Victor Yakovlevich
2 Ravagnani, Alberto
2 Sasaki, Tatsuya
2 Schmidt, Kai-Uwe
2 Specogna, Ruben
2 Storjohann, Arne
2 Villard, Gilles
2 Wanner, Thomas
1 Asai, Ryo
1 Bartoli, Daniele
1 Batko, Bogdan
1 Bayer, David Allen
1 Bei, Xiaohui
1 Blanco-Chacón, Iván
1 Bostan, Alin
1 Boudot, Fabrice
1 Brambilla, Maria Chiara
1 Breust, Alexis
1 Bultel, Xavier
1 Burton, Benjamin A.
1 Byrne, Eimear
1 Carlsson, Gunnar E.
1 Caruso, Fabrizio
1 Cenk, Murat
1 Chabot, Christophe
1 Chari, Manoj K.
1 Chen, Jinhao
1 Chen, Shiteng
1 Cortés-Vega, Luis A.
1 Coxon, Nicholas
1 Cusick, Thomas W.
1 Davis, Timothy Alden
1 Desroches, Mathieu
1 Dłotko, Paweł
1 Dreier, Jannik
1 Dutour-Sikiric, Mathieu
1 Duursma, Iwan Maynard
1 Eberly, Wayne
1 Ekici, Burak
1 Elsheikh, Mustafa
1 Fang, Kai-Tai
1 Ferry, Steven C.
1 Fisikopoulos, Vissarion
1 Friedland, Shmuel
1 Frongillo, Rafael M.
1 Gameiro, Marcio F.
1 Gangl, Herbert
1 Gaudry, Pierrick
1 Ge, Gennian
1 Giesbrecht, Mark W.
1 Giorgi, Pascal
1 Gorla, Elisa
1 Grigor’ev, Dmitriĭ Yur’evich
1 Guan, Ji
1 Guerrini, Eleonora
1 Guillamon, Antoni
1 Guillevic, Aurore
1 Gupta, Indivar
1 Haga, Rikuo
1 Hagen, Matthias
1 Han, Wenbao
1 Hanke, Jonathan P.
...and 107 more Authors
all top 5

Cited in 55 Serials

16 Journal of Symbolic Computation
8 Theoretical Computer Science
6 Designs, Codes and Cryptography
5 Discrete Applied Mathematics
5 Discrete & Computational Geometry
4 Linear Algebra and its Applications
3 Mathematics of Computation
3 Journal of Algebra
2 Journal of Pure and Applied Algebra
2 Computer Aided Geometric Design
2 Finite Fields and their Applications
2 Advances in Computational Mathematics
2 Mathematics in Computer Science
2 Logica Universalis
2 Cryptography and Communications
1 Classical and Quantum Gravity
1 Computers & Mathematics with Applications
1 Discrete Mathematics
1 Journal of Mathematical Physics
1 ACM Transactions on Mathematical Software
1 Archiv der Mathematik
1 Canadian Mathematical Bulletin
1 Information Sciences
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 Journal of Number Theory
1 SIAM Journal on Computing
1 SIAM Journal on Numerical Analysis
1 Topology and its Applications
1 Journal of Complexity
1 Information and Computation
1 COMPEL
1 Science in China. Series A
1 Japan Journal of Industrial and Applied Mathematics
1 Computational Geometry
1 SIAM Review
1 Bulletin of the American Mathematical Society. New Series
1 Journal of Algebraic Combinatorics
1 Applied Categorical Structures
1 Applied and Computational Harmonic Analysis
1 The Electronic Journal of Combinatorics
1 Sbornik: Mathematics
1 ELA. The Electronic Journal of Linear Algebra
1 Journal of Combinatorial Optimization
1 Journal of the European Mathematical Society (JEMS)
1 Methodology and Computing in Applied Probability
1 Foundations of Computational Mathematics
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Journal of Algebra and its Applications
1 Proyecciones
1 Advances in Mathematics of Communications
1 São Paulo Journal of Mathematical Sciences
1 Acta Crystallographica. Section A
1 Journal of Computational Dynamics
1 Journal of Applied and Computational Topology
all top 5

Cited in 40 Fields

48 Computer science (68-XX)
26 Linear and multilinear algebra; matrix theory (15-XX)
26 Information and communication theory, circuits (94-XX)
22 Numerical analysis (65-XX)
17 Number theory (11-XX)
14 Algebraic topology (55-XX)
11 Combinatorics (05-XX)
7 Manifolds and cell complexes (57-XX)
6 Field theory and polynomials (12-XX)
6 Commutative algebra (13-XX)
6 Algebraic geometry (14-XX)
6 Category theory; homological algebra (18-XX)
6 Convex and discrete geometry (52-XX)
4 Group theory and generalizations (20-XX)
4 Geometry (51-XX)
4 Operations research, mathematical programming (90-XX)
3 Statistics (62-XX)
3 Biology and other natural sciences (92-XX)
2 Mathematical logic and foundations (03-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 General and overarching topics; collections (00-XX)
1 History and biography (01-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Nonassociative rings and algebras (17-XX)
1 Real functions (26-XX)
1 Functions of a complex variable (30-XX)
1 Special functions (33-XX)
1 Ordinary differential equations (34-XX)
1 Partial differential equations (35-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Abstract harmonic analysis (43-XX)
1 Operator theory (47-XX)
1 Differential geometry (53-XX)
1 Probability theory and stochastic processes (60-XX)
1 Mechanics of deformable solids (74-XX)
1 Quantum theory (81-XX)
1 Statistical mechanics, structure of matter (82-XX)
1 Relativity and gravitational theory (83-XX)

Citations by Year