Accéder directement au contenu

Bruno Grenet

Maître de conférences – Université Grenoble-Alpes
7
Documents
Identifiants chercheurs
Site web
  • https://membres-ljk.imag.fr/Bruno.Grenet/

Publications

pascal-koiran
Image document

Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits

Bruno Grenet , Erich Kaltofen , Pascal Koiran , Natacha Portier
Leonid Gurvits, Philippe Pebay, J. Maurice Rojas, David Thompson. Randomization, Relaxation, and Complexity in Polynomial Equation Solving, Amer. Math. Soc., pp.61-96, 2011, Contemporary Mathematics, 978-0-8218-5228-6. ⟨10.1090/conm/556⟩
Chapitre d'ouvrage ensl-00504925v4

Factoring bivariate lacunary polynomials without heights

Arkadev Chattopadhyay , Bruno Grenet , Pascal Koiran , Natacha Portier , Yann Strozecki
38th International Symposium on Symbolic and Algebraic Computation, ACM, Boston, United States. p 141-148, ⟨10.1145/2465506.2465932⟩
Communication dans un congrès ensl-00738542v1
Image document

Symmetric Determinantal Representation of Weakly-Skew Circuits

Bruno Grenet , Erich Kaltofen , Pascal Koiran , Natacha Portier
Symposium on Theoretical Aspects of Computer Science (STACS2011), Mar 2011, Dortmund, Germany. pp.543-554, ⟨10.4230/LIPIcs.STACS.2011.543⟩
Communication dans un congrès hal-00573631v1

The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent

Bruno Grenet , Pascal Koiran , Natacha Portier , Yann Strozecki
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'11), Indian Association for Research in Computing Science, Dec 2011, Mumbai, India. pp.16, ⟨10.4230/LIPIcs.FSTTCS.2011.127⟩
Communication dans un congrès ensl-00607154v1
Image document

The Multivariate Resultant is NP-hard in any Characteristic

Bruno Grenet , Pascal Koiran , Natacha Portier
Mathematical Foundations of Computer Science 2010, Aug 2010, Brno, Czech Republic. pp.477-488, ⟨10.1007/978-3-642-15155-2_42⟩
Communication dans un congrès ensl-00440842v3