×
Compute Distance To:
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: 42 Publications since 1995
Reviewing Activity: 18 Reviews
Co-Authors: 25 Co-Authors with 40 Joint Publications
305 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

37 Publications have been cited 222 times in 125 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
40
2006
The hardness of polynomial equation solving. Zbl 1049.68070
Castro, D.; Giusti, M.; Heintz, J.; Matera, G.; Pardo, Luis M.
25
2003
Deformation techniques for sparse systems. Zbl 1167.14039
Jeronimo, Gabriela; Matera, Guillermo; Solernó, Pablo; Waissbein, Ariel
22
2009
On the time-space complexity of geometric elimination procedures. Zbl 0977.68101
Heintz, Joos; Matera, Guillermo; Waissbein, Ariel
20
2001
Fast computation of a rational point of a variety over a finite field. Zbl 1122.11040
Cafure, Antonio; Matera, Guillermo
9
2006
Polynomial equation solving by lifting procedures for ramified fibers. Zbl 1060.65054
Bompadre, A.; Matera, G.; Wachenchauzer, R.; Waissbein, A.
8
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
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
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
6
2015
Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case study. Zbl 1098.65052
De Leo, M.; Dratman, E.; Matera, G.
5
2005
The space complexity of elimination theory: upper bounds. Zbl 0867.68057
Matera, Guillermo; Turull Torres, Jose Maria
5
1997
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
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
Degeneracy loci and polynomial equation solving. Zbl 1341.14022
Bank, Bernd; Giusti, Marc; Heintz, Joos; Lecerf, Grégoire; Matera, Guillermo; Solernó, Pablo
4
2015
Fast computation of discrete invariants associated to a differential rational mapping. Zbl 1075.12005
Matera, G.; Sedoglavic, A.
4
2003
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
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
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
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
2
2016
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
Integration of multivariate rational functions given by straight-line programs. Zbl 0878.65010
Matera, Guillermo
2
1995
Lower complexity bounds for interpolation algorithms. Zbl 1277.65008
Giménez, Nardo; Heintz, Joos; Matera, Guillermo; Solernó, Pablo
2
2011
Newton’s method and a mesh-independence principle for certain semilinear boundary-value problems. Zbl 1327.65140
Dratman, Ezequiel; Matera, Guillermo
2
2016
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
2
2016
Robust algorithms for generalized Pham systems. Zbl 1213.14115
Dratman, Ezequiel; Matera, Guillermo; Waissbein, Ariel
2
2009
Density of real and complex decomposable univariate polynomials. Zbl 1400.14144
von zur Gathen, Joachim; Matera, Guillermo
1
2017
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
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
Functional programming concepts and straight-line programs in computer algebra. Zbl 1005.68187
Bruno, N.; Heintz, J.; Matera, G.; Wachenchauzer, R.
1
2002
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
On the bit complexity of polynomial system solving. Zbl 1432.13020
Giménez, Nardo; Matera, Guillermo
1
2019
Factorization patterns on nonlinear families of univariate polynomials over a finite field. Zbl 1431.11129
Matera, Guillermo; Pérez, Mariana; Privitelli, Melina
1
2020
Explicit estimates for polynomial systems defining irreducible smooth complete intersections. Zbl 1446.14031
von zur Gathen, Joachim; Matera, Guillermo
1
2019
On the bit complexity of polynomial system solving. Zbl 1432.13020
Giménez, Nardo; Matera, Guillermo
1
2019
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
Density of real and complex decomposable univariate polynomials. Zbl 1400.14144
von zur Gathen, Joachim; Matera, Guillermo
1
2017
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
2
2016
Newton’s method and a mesh-independence principle for certain semilinear boundary-value problems. Zbl 1327.65140
Dratman, Ezequiel; Matera, Guillermo
2
2016
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
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
6
2015
Degeneracy loci and polynomial equation solving. Zbl 1341.14022
Bank, Bernd; Giusti, Marc; Heintz, Joos; Lecerf, Grégoire; Matera, Guillermo; Solernó, Pablo
4
2015
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 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
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
22
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
40
2006
Fast computation of a rational point of a variety over a finite field. Zbl 1122.11040
Cafure, Antonio; Matera, Guillermo
9
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.
8
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.
25
2003
Fast computation of discrete invariants associated to a differential rational mapping. Zbl 1075.12005
Matera, G.; Sedoglavic, A.
4
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
20
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
5
1997
Integration of multivariate rational functions given by straight-line programs. Zbl 0878.65010
Matera, Guillermo
2
1995
all top 5

Cited by 153 Authors

22 Matera, Guillermo
13 Pardo, Luis Miguel
11 Heintz, Joos
9 Bank, Bernd
9 Giusti, Marc
9 Jeronimo, Gabriela
8 Privitelli, Melina
7 Pérez, Mariana
7 Safey El Din, Mohab
7 Solernó, Pablo
6 Schost, Éric
5 Bartoli, Daniele
5 Dratman, Ezequiel
5 Lecerf, Grégoire
5 Verschelde, Jan
4 D’Alfonso, Lisi
4 Montaña, José Luis
4 Naldi, Simone
4 Sabia, Juan
3 Cafure, Antonio
3 Cesaratto, Eda
3 Giménez, Nardo
3 Pepe, Valentina
3 von zur Gathen, Joachim
2 Abelard, Simon
2 Bliss, Nathan
2 Calderini, Marco
2 Durvye, Clémence
2 Henrion, Didier
2 Herrero, María Isabel
2 Hou, Xiang-Dong
2 Perrucci, Daniel
2 Rúa, Ignacio F.
2 San Martín, Jorge Alonso
2 Sedoglavic, Alexandre
2 Timpanella, Marco
2 Viada, Evelina
2 Vu, Thi Xuan
2 Wachenchauzer, Rosita
2 Waissbein, Ariel
2 Zou, Tingxiang
1 Adrovic, Danko
1 Aldaz, Mikel
1 Almeida, Marcela
1 Alonso, César Luis
1 Álvarez-Bermejo, José Antonio
1 Balakrishnan, Jennifer S.
1 Baldoni-Silva, Maria Welleda
1 Becher, Verónica
1 Beltrán, Carlos
1 Bérczes, Attila
1 Berline, Nicole
1 Blaum, Manuela
1 Bleile, Beatrice
1 Bompadre, Agustín
1 Bostan, Alin
1 Capparelli, Stefano
1 Castañeda-Sheissa, Roberto
1 Castaño, Bonifacio
1 Castryck, Wouter
1 Chahal, Jasbir Singh
1 Checcoli, Sara
1 Cluckers, Raf
1 Dahan, Xavier
1 D’Andrea, Carlos
1 De Leo, Mariano Fernando
1 De Loera, Jesús A.
1 Dittmann, Philip
1 Dogra, Netan
1 Etzion, Tuvi
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 Ghorpade, Sudhir R.
1 González, Senén
1 Gow, Roderick
1 Grimson, Rafael
1 Hauenstein, Jon D.
1 Heiss, Teresa
1 Iezzi, Annamaria
1 Jimenez-Fernandez, Victor Manuel
1 Jin, Xin
1 Kacewicz, Bolesław Z.
1 Keti, Matt
1 Khan, Yasir
1 Koiran, Pascal
1 Köppe, Matthias
1 Kuijpers, Bart H. M.
1 Labahn, George
1 Lebreton, Romain
1 Lehmann, Lutz
1 Li, Chao
1 Li, Guangwei
1 Li, Kangquan
1 Li, Yubo
1 Li, Yujuan
...and 53 more Authors
all top 5

Cited in 47 Serials

19 Journal of Complexity
16 Journal of Symbolic Computation
13 Finite Fields and their Applications
6 Theoretical Computer Science
6 Foundations of Computational Mathematics
5 Applicable Algebra in Engineering, Communication and Computing
3 Mathematics of Computation
3 Journal of Number Theory
3 Discrete & Computational Geometry
2 Acta Arithmetica
2 Journal of Algebra
2 Journal of Computational and Applied Mathematics
2 Mathematics and Computers in Simulation
2 Designs, Codes and Cryptography
2 Journal of Algebraic Combinatorics
2 Journal of Mathematical Logic
2 Advances in Mathematics of Communications
2 Algebra & Number Theory
1 Information Processing Letters
1 Applied Mathematics and Computation
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 Proceedings of the American Mathematical Society
1 Proceedings of the London Mathematical Society. Third Series
1 Advances in Applied Mathematics
1 Forum Mathematicum
1 IMRN. International Mathematics Research Notices
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 Journal of Mathematical Sciences (New York)
1 Annals of Mathematics and Artificial Intelligence
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 Discrete and Continuous Dynamical Systems. Series S
1 Ars Mathematica Contemporanea
1 Cryptography and Communications
1 The Journal of Software for Algebra and Geometry
1 Forum of Mathematics, Sigma
1 Mathematics

Citations by Year