Improved explicit estimates on the number of solutions of equations over a finite field A Cafure, G Matera Finite Fields and Their Applications 12 (2), 155-185, 2006 | 116 | 2006 |
The hardness of polynomial equation solving D Castro, M Giusti, J Heintz, G Matera, LM Pardo Foundations of Computational Mathematics 3, 347-420, 2003 | 79 | 2003 |
On the time–space complexity of geometric elimination procedures J Heintz, G Matera, A Waissbein Applicable Algebra in Engineering, Communication and Computing 11, 239-296, 2001 | 60 | 2001 |
Deformation techniques for sparse systems G Jeronimo, G Matera, P Solerno, A Waissbein Foundations of Computational Mathematics 9 (1), 1-50, 2009 | 43 | 2009 |
Singularities of symmetric hypersurfaces and Reed-Solomon codes AA Cafure, G Matera, ML Privitelli American Institute of Mathematical Sciences, 2012 | 28 | 2012 |
Fast computation of a rational point of a variety over a finite field A Cafure, G Matera Mathematics of computation 75 (256), 2049-2085, 2006 | 25 | 2006 |
The space complexity of elimination theory: Upper bounds G Matera, JMT Torres Foundations of computational mathematics 1997, 267-276, 1997 | 23 | 1997 |
The intrinsic complexity of parametric elimination methods J Heintz, LM Pardo, G Matera Electronic Journal of SADIO 1 (1), 37-51, 1998 | 20 | 1998 |
Probabilistic algorithms for geometric elimination G Matera Applicable Algebra in Engineering, Communication and Computing 9, 463-520, 1999 | 19 | 1999 |
An effective Bertini theorem and the number of rational points of a normal complete intersection over a finite field A Cafure, G Matera Acta Arithmetica 130 (1), 19-35, 2007 | 17 | 2007 |
Time-space tradeoffs in algebraic complexity theory M Aldaz, J Heintz, G Matera, JL Montaña, LM Pardo journal of complexity 16 (1), 2-49, 2000 | 17 | 2000 |
Degeneracy loci and polynomial equation solving B Bank, M Giusti, J Heintz, G Lecerf, G Matera, P Solernó Foundations of Computational Mathematics 15 (1), 159-184, 2015 | 15 | 2015 |
Sobre la complejidad en espacio y tiempo de la eliminación geométrica G Matera Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 1997 | 14 | 1997 |
On the value set of small families of polynomials over a finite field, I E Cesaratto, G Matera, M Pérez, M Privitelli arXiv preprint arXiv:1306.1744, 2013 | 13 | 2013 |
Polynomial equation solving by lifting procedures for ramified fibers A Bompadre, G Matera, R Wachenchauzer, A Waissbein Theoretical computer science 315 (2-3), 335-369, 2004 | 13 | 2004 |
On the value set of small families of polynomials over a finite field, III G Matera, M Pérez, M Privitelli Contemporary Developments in Finite Fields and Applications, World Sci …, 2016 | 12 | 2016 |
Lower complexity bounds for interpolation algorithms N Giménez, J Heintz, G Matera, P Solernó Journal of Complexity 27 (2), 151-187, 2011 | 12 | 2011 |
Polar varieties, Bertini's theorems and number of points of singular complete intersections over a finite field A Cafure, G Matera, M Privitelli Finite Fields and Their Applications 31, 42-83, 2015 | 11 | 2015 |
Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case study M De Leo, E Dratman, G Matera Journal Of Complexity 21 (4), 502-531, 2005 | 11 | 2005 |
Uniform bounds on the number of rational points of a family of curves of genus 2 L Kulesz, G Matera, É Schost Journal of Number Theory 108 (2), 241-267, 2004 | 11 | 2004 |