Edit Profile (opens in new tab) Matera, Guillermo Compute Distance To: Compute Author ID: 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 all top 5 Co-Authors 2 single-authored 10 Heintz, Joos 8 Privitelli, Melina 7 Pardo, Luis Miguel 7 Pérez, Mariana 6 Cafure, Antonio 5 Dratman, Ezequiel 5 Montaña, José Luis 5 Waissbein, Ariel 4 Aldaz, Mikel 4 von zur Gathen, Joachim 3 Cesaratto, Eda 3 Solernó, Pablo 3 Wachenchauzer, Rosita 2 Bank, Bernd 2 Giménez, Nardo 2 Giusti, Marc 2 Sedoglavic, Alexandre 1 Bompadre, Agustín 1 De Leo, Mariano Fernando 1 Jeronimo, Gabriela 1 Kulesz, Leopoldo 1 Lecerf, Grégoire 1 Paredes, Andrés Rojas 1 Schost, Éric 1 Turull Torres, Jose Maria all top 5 Serials 6 Journal of Complexity 3 Acta Arithmetica 3 Journal of Number Theory 3 Foundations of Computational Mathematics 2 Theoretical Computer Science 2 Journal of Symbolic Computation 2 Applicable Algebra in Engineering, Communication and Computing 2 Finite Fields and their Applications 1 Mathematics of Computation 1 Computing 1 Journal of Combinatorial Theory. Series A 1 Journal of Computational and Applied Mathematics 1 Mathematics and Computers in Simulation 1 Combinatorica 1 Linear Algebra and its Applications 1 Computational Complexity 1 Journal of Algebraic Combinatorics 1 Comptes Rendus de l’Académie des Sciences. Série I. Mathématique 1 Electronic Journal of SADIO 1 The Quarterly Journal of Mathematics 1 Advances in Mathematics of Communications all top 5 Fields 19 Algebraic geometry (14-XX) 19 Computer science (68-XX) 17 Number theory (11-XX) 9 Numerical analysis (65-XX) 7 Field theory and polynomials (12-XX) 5 Combinatorics (05-XX) 5 Commutative algebra (13-XX) 3 Real functions (26-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 Convex and discrete geometry (52-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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.11329Cafure, Antonio; Matera, Guillermo 40 2006 The hardness of polynomial equation solving. Zbl 1049.68070Castro, D.; Giusti, M.; Heintz, J.; Matera, G.; Pardo, Luis M. 25 2003 Deformation techniques for sparse systems. Zbl 1167.14039Jeronimo, Gabriela; Matera, Guillermo; Solernó, Pablo; Waissbein, Ariel 22 2009 On the time-space complexity of geometric elimination procedures. Zbl 0977.68101Heintz, Joos; Matera, Guillermo; Waissbein, Ariel 20 2001 Fast computation of a rational point of a variety over a finite field. Zbl 1122.11040Cafure, Antonio; Matera, Guillermo 9 2006 Polynomial equation solving by lifting procedures for ramified fibers. Zbl 1060.65054Bompadre, 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.11042Cafure, Antonio; Matera, Guillermo 8 2007 Probabilistic algorithms for geometric elimination. Zbl 0934.68122Matera, Guillermo 7 1999 The intrinsic complexity of parametric elimination methods. Zbl 0915.68073Heintz, 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.11094Cafure, Antonio; Matera, Guillermo; Privitelli, Melina 6 2015 Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case study. Zbl 1098.65052De Leo, M.; Dratman, E.; Matera, G. 5 2005 The space complexity of elimination theory: upper bounds. Zbl 0867.68057Matera, Guillermo; Turull Torres, Jose Maria 5 1997 On the value set of small families of polynomials over a finite field. II. Zbl 1357.11119Matera, Guillermo; Pérez, Mariana; Privitelli, Melina 5 2014 Singularities of symmetric hypersurfaces and Reed-Solomon codes. Zbl 1259.14026Cafure, Antonio; Matera, Guillermo; Privitelli, Melina 5 2012 On the value set of small families of polynomials over a finite field. I. Zbl 1357.11118Cesaratto, 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.65035Dratman, Ezequiel; Matera, Guillermo 5 2009 Degeneracy loci and polynomial equation solving. Zbl 1341.14022Bank, 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.12005Matera, G.; Sedoglavic, A. 4 2003 Combinatorial hardness proofs for polynomial evaluation (extended abstract). Zbl 0911.68084Aldaz, 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.11031Kulesz, L.; Matera, G.; Schost, E. 3 2004 The differential Hilbert function of a differential rational mapping can be computed in polynomial time. Zbl 1072.68685Matera, Guillermo; Sedoglavic, Alexandre 3 2002 The distribution of factorization patterns on linear families of polynomials over a finite field. Zbl 1413.11129Cesaratto, Eda; Matera, Guillermo; Pérez, Mariana 2 2017 Quiz games as a model for information hiding. Zbl 1352.68084Bank, 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.68042Aldaz, 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.65010Matera, Guillermo 2 1995 Lower complexity bounds for interpolation algorithms. Zbl 1277.65008Gimé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.65140Dratman, Ezequiel; Matera, Guillermo 2 2016 Explicit estimates for the number of rational points of singular complete intersections over a finite field. Zbl 1377.11076Matera, Guillermo; Pérez, Mariana; Privitelli, Melina 2 2016 Robust algorithms for generalized Pham systems. Zbl 1213.14115Dratman, Ezequiel; Matera, Guillermo; Waissbein, Ariel 2 2009 Density of real and complex decomposable univariate polynomials. Zbl 1400.14144von 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.68127Aldaz, 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.11129Matera, Guillermo; Pérez, Mariana; Privitelli, Melina 1 2020 Explicit estimates for polynomial systems defining irreducible smooth complete intersections. Zbl 1446.14031von zur Gathen, Joachim; Matera, Guillermo 1 2019 On the value set of small families of polynomials over a finite field. III. Zbl 1365.11122Matera, Guillermo; Pérez, Mariana; Privitelli, Melina 1 2016 Functional programming concepts and straight-line programs in computer algebra. Zbl 1005.68187Bruno, N.; Heintz, J.; Matera, G.; Wachenchauzer, R. 1 2002 A new method to obtain lower bounds for polynomial evaluation. Zbl 0972.68089Aldaz, M.; Matera, G.; Montaña, J. L.; Pardo, Luis M. 1 2001 On the bit complexity of polynomial system solving. Zbl 1432.13020Giménez, Nardo; Matera, Guillermo 1 2019 Factorization patterns on nonlinear families of univariate polynomials over a finite field. Zbl 1431.11129Matera, Guillermo; Pérez, Mariana; Privitelli, Melina 1 2020 Explicit estimates for polynomial systems defining irreducible smooth complete intersections. Zbl 1446.14031von zur Gathen, Joachim; Matera, Guillermo 1 2019 On the bit complexity of polynomial system solving. Zbl 1432.13020Giménez, Nardo; Matera, Guillermo 1 2019 The distribution of factorization patterns on linear families of polynomials over a finite field. Zbl 1413.11129Cesaratto, Eda; Matera, Guillermo; Pérez, Mariana 2 2017 Density of real and complex decomposable univariate polynomials. Zbl 1400.14144von zur Gathen, Joachim; Matera, Guillermo 1 2017 Quiz games as a model for information hiding. Zbl 1352.68084Bank, 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.65140Dratman, Ezequiel; Matera, Guillermo 2 2016 Explicit estimates for the number of rational points of singular complete intersections over a finite field. Zbl 1377.11076Matera, Guillermo; Pérez, Mariana; Privitelli, Melina 2 2016 On the value set of small families of polynomials over a finite field. III. Zbl 1365.11122Matera, 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.11094Cafure, Antonio; Matera, Guillermo; Privitelli, Melina 6 2015 Degeneracy loci and polynomial equation solving. Zbl 1341.14022Bank, 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.11119Matera, Guillermo; Pérez, Mariana; Privitelli, Melina 5 2014 On the value set of small families of polynomials over a finite field. I. Zbl 1357.11118Cesaratto, Eda; Matera, Guillermo; Pérez, Mariana; Privitelli, Melina 5 2014 Singularities of symmetric hypersurfaces and Reed-Solomon codes. Zbl 1259.14026Cafure, Antonio; Matera, Guillermo; Privitelli, Melina 5 2012 Lower complexity bounds for interpolation algorithms. Zbl 1277.65008Giménez, Nardo; Heintz, Joos; Matera, Guillermo; Solernó, Pablo 2 2011 Deformation techniques for sparse systems. Zbl 1167.14039Jeronimo, 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.65035Dratman, Ezequiel; Matera, Guillermo 5 2009 Robust algorithms for generalized Pham systems. Zbl 1213.14115Dratman, 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.11042Cafure, Antonio; Matera, Guillermo 8 2007 Improved explicit estimates on the number of solutions of equations over a finite field. Zbl 1163.11329Cafure, Antonio; Matera, Guillermo 40 2006 Fast computation of a rational point of a variety over a finite field. Zbl 1122.11040Cafure, Antonio; Matera, Guillermo 9 2006 Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case study. Zbl 1098.65052De Leo, M.; Dratman, E.; Matera, G. 5 2005 Polynomial equation solving by lifting procedures for ramified fibers. Zbl 1060.65054Bompadre, 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.11031Kulesz, L.; Matera, G.; Schost, E. 3 2004 The hardness of polynomial equation solving. Zbl 1049.68070Castro, 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.12005Matera, G.; Sedoglavic, A. 4 2003 The differential Hilbert function of a differential rational mapping can be computed in polynomial time. Zbl 1072.68685Matera, Guillermo; Sedoglavic, Alexandre 3 2002 Functional programming concepts and straight-line programs in computer algebra. Zbl 1005.68187Bruno, N.; Heintz, J.; Matera, G.; Wachenchauzer, R. 1 2002 On the time-space complexity of geometric elimination procedures. Zbl 0977.68101Heintz, Joos; Matera, Guillermo; Waissbein, Ariel 20 2001 A new method to obtain lower bounds for polynomial evaluation. Zbl 0972.68089Aldaz, M.; Matera, G.; Montaña, J. L.; Pardo, Luis M. 1 2001 Time-space tradeoffs in algebraic complexity theory. Zbl 0951.68042Aldaz, M.; Heintz, J.; Matera, G.; Montaña, J. L.; Pardo, Luis M. 2 2000 Probabilistic algorithms for geometric elimination. Zbl 0934.68122Matera, Guillermo 7 1999 The intrinsic complexity of parametric elimination methods. Zbl 0915.68073Heintz, J.; Matera, G.; Pardo, L. M.; Wachenchauzer, R. 6 1998 Combinatorial hardness proofs for polynomial evaluation (extended abstract). Zbl 0911.68084Aldaz, 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.68127Aldaz, Mikel; Heintz, Joos; Matera, Guillermo; Montaña, José Luis; Pardo, Luis Miguel 1 1998 The space complexity of elimination theory: upper bounds. Zbl 0867.68057Matera, Guillermo; Turull Torres, Jose Maria 5 1997 Integration of multivariate rational functions given by straight-line programs. Zbl 0878.65010Matera, Guillermo 2 1995 all cited Publications top 5 cited Publications 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 all top 5 Cited in 22 Fields 52 Computer science (68-XX) 51 Algebraic geometry (14-XX) 36 Number theory (11-XX) 27 Commutative algebra (13-XX) 23 Field theory and polynomials (12-XX) 21 Numerical analysis (65-XX) 13 Combinatorics (05-XX) 11 Information and communication theory, circuits (94-XX) 6 Geometry (51-XX) 6 Operations research, mathematical programming (90-XX) 5 Ordinary differential equations (34-XX) 3 Mathematical logic and foundations (03-XX) 3 Partial differential equations (35-XX) 3 Convex and discrete geometry (52-XX) 2 Real functions (26-XX) 2 Approximations and expansions (41-XX) 2 Probability theory and stochastic processes (60-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Algebraic topology (55-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of particles and systems (70-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year