×
Author ID: matera.guillermo Recent zbMATH articles by "Matera, Guillermo"
Published as: Matera, Guillermo; Matera, G.
Homepage: https://sites.google.com/site/guillematera/
External Links: MGP · ResearchGate · dblp
Documents Indexed: 49 Publications since 1995, including 4 Additional arXiv Preprints
Reviewing Activity: 18 Reviews
Co-Authors: 26 Co-Authors with 47 Joint Publications
321 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 257 times in 154 Documents Cited by Year
Improved explicit estimates on the number of solutions of equations over a finite field. Zbl 1163.11329
Cafure, Antonio; Matera, Guillermo
57
2006
The hardness of polynomial equation solving. Zbl 1049.68070
Castro, D.; Giusti, M.; Heintz, J.; Matera, G.; Pardo, Luis M.
26
2003
Deformation techniques for sparse systems. Zbl 1167.14039
Jeronimo, Gabriela; Matera, Guillermo; Solernó, Pablo; Waissbein, Ariel
24
2009
On the time-space complexity of geometric elimination procedures. Zbl 0977.68101
Heintz, Joos; Matera, Guillermo; Waissbein, Ariel
21
2001
Fast computation of a rational point of a variety over a finite field. Zbl 1122.11040
Cafure, Antonio; Matera, Guillermo
10
2006
Polynomial equation solving by lifting procedures for ramified fibers. Zbl 1060.65054
Bompadre, A.; Matera, G.; Wachenchauzer, R.; Waissbein, A.
9
2004
An effective Bertini theorem and the number of rational points of a normal complete intersection over a finite field. Zbl 1142.11042
Cafure, Antonio; Matera, Guillermo
8
2007
Polar varieties, Bertini’s theorems and number of points of singular complete intersections over a finite field. Zbl 1396.11094
Cafure, Antonio; Matera, Guillermo; Privitelli, Melina
7
2015
Probabilistic algorithms for geometric elimination. Zbl 0934.68122
Matera, Guillermo
7
1999
Degeneracy loci and polynomial equation solving. Zbl 1341.14022
Bank, Bernd; Giusti, Marc; Heintz, Joos; Lecerf, Grégoire; Matera, Guillermo; Solernó, Pablo
6
2015
The space complexity of elimination theory: upper bounds. Zbl 0867.68057
Matera, Guillermo; Turull Torres, Jose Maria
6
1997
The intrinsic complexity of parametric elimination methods. Zbl 0915.68073
Heintz, J.; Matera, G.; Pardo, L. M.; Wachenchauzer, R.
6
1998
Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case study. Zbl 1098.65052
De Leo, M.; Dratman, E.; Matera, G.
5
2005
On the value set of small families of polynomials over a finite field. I. Zbl 1357.11118
Cesaratto, Eda; Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
5
2014
On the solution of the polynomial systems arising in the discretization of certain ODEs. Zbl 1173.65035
Dratman, Ezequiel; Matera, Guillermo
5
2009
Singularities of symmetric hypersurfaces and Reed-Solomon codes. Zbl 1259.14026
Cafure, Antonio; Matera, Guillermo; Privitelli, Melina
5
2012
Fast computation of discrete invariants associated to a differential rational mapping. Zbl 1075.12005
Matera, G.; Sedoglavic, A.
5
2003
On the value set of small families of polynomials over a finite field. II. Zbl 1357.11119
Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
5
2014
On the bit complexity of polynomial system solving. Zbl 1432.13020
Giménez, Nardo; Matera, Guillermo
4
2019
Explicit estimates for the number of rational points of singular complete intersections over a finite field. Zbl 1377.11076
Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
3
2016
Quiz games as a model for information hiding. Zbl 1352.68084
Bank, Bernd; Heintz, Joos; Matera, Guillermo; Montaña, José Luis; Pardo, Luis M.; Rojas Paredes, Andrés
3
2016
Uniform bounds on the number of rational points of a family of curves of genus 2. Zbl 1079.11031
Kulesz, L.; Matera, G.; Schost, E.
3
2004
The differential Hilbert function of a differential rational mapping can be computed in polynomial time. Zbl 1072.68685
Matera, Guillermo; Sedoglavic, Alexandre
3
2002
Combinatorial hardness proofs for polynomial evaluation (extended abstract). Zbl 0911.68084
Aldaz, Mikel; Heintz, Joos; Matera, Guillermo; Montaña, José L.; Pardo, Luis M.
3
1998
Density of real and complex decomposable univariate polynomials. Zbl 1400.14144
von zur Gathen, Joachim; Matera, Guillermo
2
2017
Newton’s method and a mesh-independence principle for certain semilinear boundary-value problems. Zbl 1327.65140
Dratman, Ezequiel; Matera, Guillermo
2
2016
Integration of multivariate rational functions given by straight-line programs. Zbl 0878.65010
Matera, Guillermo
2
1995
Robust algorithms for generalized Pham systems. Zbl 1213.14115
Dratman, Ezequiel; Matera, Guillermo; Waissbein, Ariel
2
2009
Lower complexity bounds for interpolation algorithms. Zbl 1277.65008
Giménez, Nardo; Heintz, Joos; Matera, Guillermo; Solernó, Pablo
2
2011
Time-space tradeoffs in algebraic complexity theory. Zbl 0951.68042
Aldaz, M.; Heintz, J.; Matera, G.; Montaña, J. L.; Pardo, Luis M.
2
2000
The distribution of factorization patterns on linear families of polynomials over a finite field. Zbl 1413.11129
Cesaratto, Eda; Matera, Guillermo; Pérez, Mariana
2
2017
Explicit estimates for polynomial systems defining irreducible smooth complete intersections. Zbl 1446.14031
von zur Gathen, Joachim; Matera, Guillermo
1
2019
On the value set of small families of polynomials over a finite field. III. Zbl 1365.11122
Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
1
2016
On the computation of rational points of a hypersurface over a finite field. Zbl 1371.68334
Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
1
2017
A new method to obtain lower bounds for polynomial evaluation. Zbl 0972.68089
Aldaz, M.; Matera, G.; Montaña, J. L.; Pardo, Luis M.
1
2001
Functional programming concepts and straight-line programs in computer algebra. Zbl 1005.68187
Bruno, N.; Heintz, J.; Matera, G.; Wachenchauzer, R.
1
2002
Le rapport entre le temps et l’espace pour l’évaluation des polynômes. (Time-space tradeoffs for polynomial evaluation.) Zbl 0928.68127
Aldaz, Mikel; Heintz, Joos; Matera, Guillermo; Montaña, José Luis; Pardo, Luis Miguel
1
1998
Factorization patterns on nonlinear families of univariate polynomials over a finite field. Zbl 1431.11129
Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
1
2020
Factorization patterns on nonlinear families of univariate polynomials over a finite field. Zbl 1431.11129
Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
1
2020
On the bit complexity of polynomial system solving. Zbl 1432.13020
Giménez, Nardo; Matera, Guillermo
4
2019
Explicit estimates for polynomial systems defining irreducible smooth complete intersections. Zbl 1446.14031
von zur Gathen, Joachim; Matera, Guillermo
1
2019
Density of real and complex decomposable univariate polynomials. Zbl 1400.14144
von zur Gathen, Joachim; Matera, Guillermo
2
2017
The distribution of factorization patterns on linear families of polynomials over a finite field. Zbl 1413.11129
Cesaratto, Eda; Matera, Guillermo; Pérez, Mariana
2
2017
On the computation of rational points of a hypersurface over a finite field. Zbl 1371.68334
Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
1
2017
Explicit estimates for the number of rational points of singular complete intersections over a finite field. Zbl 1377.11076
Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
3
2016
Quiz games as a model for information hiding. Zbl 1352.68084
Bank, Bernd; Heintz, Joos; Matera, Guillermo; Montaña, José Luis; Pardo, Luis M.; Rojas Paredes, Andrés
3
2016
Newton’s method and a mesh-independence principle for certain semilinear boundary-value problems. Zbl 1327.65140
Dratman, Ezequiel; Matera, Guillermo
2
2016
On the value set of small families of polynomials over a finite field. III. Zbl 1365.11122
Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
1
2016
Polar varieties, Bertini’s theorems and number of points of singular complete intersections over a finite field. Zbl 1396.11094
Cafure, Antonio; Matera, Guillermo; Privitelli, Melina
7
2015
Degeneracy loci and polynomial equation solving. Zbl 1341.14022
Bank, Bernd; Giusti, Marc; Heintz, Joos; Lecerf, Grégoire; Matera, Guillermo; Solernó, Pablo
6
2015
On the value set of small families of polynomials over a finite field. I. Zbl 1357.11118
Cesaratto, Eda; Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
5
2014
On the value set of small families of polynomials over a finite field. II. Zbl 1357.11119
Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
5
2014
Singularities of symmetric hypersurfaces and Reed-Solomon codes. Zbl 1259.14026
Cafure, Antonio; Matera, Guillermo; Privitelli, Melina
5
2012
Lower complexity bounds for interpolation algorithms. Zbl 1277.65008
Giménez, Nardo; Heintz, Joos; Matera, Guillermo; Solernó, Pablo
2
2011
Deformation techniques for sparse systems. Zbl 1167.14039
Jeronimo, Gabriela; Matera, Guillermo; Solernó, Pablo; Waissbein, Ariel
24
2009
On the solution of the polynomial systems arising in the discretization of certain ODEs. Zbl 1173.65035
Dratman, Ezequiel; Matera, Guillermo
5
2009
Robust algorithms for generalized Pham systems. Zbl 1213.14115
Dratman, Ezequiel; Matera, Guillermo; Waissbein, Ariel
2
2009
An effective Bertini theorem and the number of rational points of a normal complete intersection over a finite field. Zbl 1142.11042
Cafure, Antonio; Matera, Guillermo
8
2007
Improved explicit estimates on the number of solutions of equations over a finite field. Zbl 1163.11329
Cafure, Antonio; Matera, Guillermo
57
2006
Fast computation of a rational point of a variety over a finite field. Zbl 1122.11040
Cafure, Antonio; Matera, Guillermo
10
2006
Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case study. Zbl 1098.65052
De Leo, M.; Dratman, E.; Matera, G.
5
2005
Polynomial equation solving by lifting procedures for ramified fibers. Zbl 1060.65054
Bompadre, A.; Matera, G.; Wachenchauzer, R.; Waissbein, A.
9
2004
Uniform bounds on the number of rational points of a family of curves of genus 2. Zbl 1079.11031
Kulesz, L.; Matera, G.; Schost, E.
3
2004
The hardness of polynomial equation solving. Zbl 1049.68070
Castro, D.; Giusti, M.; Heintz, J.; Matera, G.; Pardo, Luis M.
26
2003
Fast computation of discrete invariants associated to a differential rational mapping. Zbl 1075.12005
Matera, G.; Sedoglavic, A.
5
2003
The differential Hilbert function of a differential rational mapping can be computed in polynomial time. Zbl 1072.68685
Matera, Guillermo; Sedoglavic, Alexandre
3
2002
Functional programming concepts and straight-line programs in computer algebra. Zbl 1005.68187
Bruno, N.; Heintz, J.; Matera, G.; Wachenchauzer, R.
1
2002
On the time-space complexity of geometric elimination procedures. Zbl 0977.68101
Heintz, Joos; Matera, Guillermo; Waissbein, Ariel
21
2001
A new method to obtain lower bounds for polynomial evaluation. Zbl 0972.68089
Aldaz, M.; Matera, G.; Montaña, J. L.; Pardo, Luis M.
1
2001
Time-space tradeoffs in algebraic complexity theory. Zbl 0951.68042
Aldaz, M.; Heintz, J.; Matera, G.; Montaña, J. L.; Pardo, Luis M.
2
2000
Probabilistic algorithms for geometric elimination. Zbl 0934.68122
Matera, Guillermo
7
1999
The intrinsic complexity of parametric elimination methods. Zbl 0915.68073
Heintz, J.; Matera, G.; Pardo, L. M.; Wachenchauzer, R.
6
1998
Combinatorial hardness proofs for polynomial evaluation (extended abstract). Zbl 0911.68084
Aldaz, Mikel; Heintz, Joos; Matera, Guillermo; Montaña, José L.; Pardo, Luis M.
3
1998
Le rapport entre le temps et l’espace pour l’évaluation des polynômes. (Time-space tradeoffs for polynomial evaluation.) Zbl 0928.68127
Aldaz, Mikel; Heintz, Joos; Matera, Guillermo; Montaña, José Luis; Pardo, Luis Miguel
1
1998
The space complexity of elimination theory: upper bounds. Zbl 0867.68057
Matera, Guillermo; Turull Torres, Jose Maria
6
1997
Integration of multivariate rational functions given by straight-line programs. Zbl 0878.65010
Matera, Guillermo
2
1995
all top 5

Cited by 201 Authors

24 Matera, Guillermo
14 Pardo, Luis Miguel
12 Heintz, Joos
10 Jeronimo, Gabriela
10 Privitelli, Melina
9 Bank, Bernd
9 Bartoli, Daniele
9 Giusti, Marc
9 Pérez, Mariana
9 Safey El Din, Mohab
8 Schost, Éric
7 Solernó, Pablo
5 Dratman, Ezequiel
5 Giménez, Nardo
5 Lecerf, Grégoire
5 Timpanella, Marco
5 Verschelde, Jan
4 D’Alfonso, Lisi
4 Montaña, José Luis
4 Naldi, Simone
4 Sabia, Juan
4 Vu, Thi Xuan
3 Asgarli, Shamil
3 Cafure, Antonio
3 Cesaratto, Eda
3 Labahn, George
3 Pepe, Valentina
3 von zur Gathen, Joachim
2 Abelard, Simon
2 Bliss, Nathan
2 Calderini, Marco
2 D’Andrea, Carlos
2 Durvye, Clémence
2 Ghioca, Dragos
2 Henrion, Didier
2 Herrero, María Isabel
2 Hou, Xiang-Dong
2 Marino, Giuseppe
2 Ollivier, François
2 Paredes, Andrés Rojas
2 Perrucci, Daniel
2 Rúa, Ignacio Fernández
2 San Martín, Jorge Alonso
2 Sedoglavic, Alexandre
2 Sheekey, John
2 Slavov, Kaloyan
2 Sombra, Martín
2 Storme, Leo
2 Viada, Evelina
2 Wachenchauzer, Rosita
2 Waissbein, Ariel
2 Zou, Tingxiang
2 Zullo, Ferdinando
1 Adrovic, Danko
1 Aldaz, Mikel
1 Almeida, Marcela
1 Alonso, César Luis
1 Álvarez-Bermejo, José Antonio
1 Bajpai, Jitendra
1 Balakrishnan, Jennifer S.
1 Baldoni-Silva, Maria Welleda
1 Becher, Verónica
1 Beltrán, Carlos E.
1 Bérczes, Attila
1 Berline, Nicole
1 Bisui, Sankhaneel
1 Blaum, Manuela
1 Bleile, Beatrice
1 Bompadre, Agustín
1 Bonini, Matteo
1 Borello, Martino
1 Bostan, Alin
1 Capparelli, Stefano
1 Castañeda-Sheissa, Roberto
1 Castaño, Bonifacio
1 Castro, David
1 Castryck, Wouter
1 Chahal, Jasbir Singh
1 Checcoli, Sara
1 Cluckers, Raf
1 Dahan, Xavier
1 De Leo, Mariano Fernando
1 De Loera, Jesús A.
1 Dittmann, Philip
1 Dogra, Netan
1 Dona, Daniele
1 Duan, Lian
1 Dubickas, Artūras
1 Ergür, Alperen Ali
1 Etzion, Tuvi
1 Fatabbi, Giuliana
1 Faugère, Jean-Charles
1 Fernandez, Mario Ruben
1 Ferrarotti, Flavio Antonio
1 Filobello-Nino, Uriel A.
1 Folláth, János
1 Gao, Xiaoshan
1 Garin, Adélie
1 Gaudry, Pierrick
1 Ghiandoni, Francesco
...and 101 more Authors
all top 5

Cited in 61 Serials

21 Journal of Complexity
18 Journal of Symbolic Computation
15 Finite Fields and their Applications
7 Foundations of Computational Mathematics
6 Theoretical Computer Science
6 Applicable Algebra in Engineering, Communication and Computing
4 Designs, Codes and Cryptography
3 Mathematics of Computation
3 Journal of Number Theory
3 Discrete & Computational Geometry
2 Bulletin of the Australian Mathematical Society
2 Acta Arithmetica
2 Journal of Algebra
2 Journal of Computational and Applied Mathematics
2 Mathematics and Computers in Simulation
2 Proceedings of the American Mathematical Society
2 Journal of Algebraic Combinatorics
2 Journal of Mathematical Logic
2 Advances in Mathematics of Communications
2 Algebra & Number Theory
2 The Journal of Software for Algebra and Geometry
1 Information Processing Letters
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 Applied Mathematics and Computation
1 Bulletin of the London Mathematical Society
1 Bulletin de la Société Mathématique de France
1 Canadian Mathematical Bulletin
1 Computing
1 Journal of Combinatorial Theory. Series A
1 Journal of Computer and System Sciences
1 Journal of Pure and Applied Algebra
1 Kybernetika
1 Monatshefte für Mathematik
1 Proceedings of the London Mathematical Society. Third Series
1 Advances in Applied Mathematics
1 SIAM Journal on Discrete Mathematics
1 Forum Mathematicum
1 IMRN. International Mathematics Research Notices
1 Aequationes Mathematicae
1 Linear Algebra and its Applications
1 Expositiones Mathematicae
1 SIAM Journal on Optimization
1 Tatra Mountains Mathematical Publications
1 SIAM Journal on Scientific Computing
1 Combinatorics, Probability and Computing
1 Journal of Mathematical Sciences (New York)
1 Annals of Mathematics and Artificial Intelligence
1 Mathematical Problems in Engineering
1 Vietnam Journal of Mathematics
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Journal of the Australian Mathematical Society
1 Journal of Systems Science and Complexity
1 Journal of Algebra and its Applications
1 Oberwolfach Reports
1 Discrete and Continuous Dynamical Systems. Series S
1 ACM Communications in Computer Algebra
1 Ars Mathematica Contemporanea
1 Cryptography and Communications
1 Forum of Mathematics, Sigma
1 Mathematics
1 SIAM Journal on Applied Algebra and Geometry

Citations by Year