Skip to content

Natacha Portier

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

5

Active years

2005–2013

Best venue rank

A*

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2013ISSACFactoring bivariate lacunary polynomials without heights.Arkadev Chattopadhyay, Bruno Grenet, Pascal Koiran, Natacha Portier, Yann Strozecki
2013STACSFrontmatter, Table of Contents, Preface, Workshop Organization.Natacha Portier, Thomas Wilke
2013STACSAuthor Index.Natacha Portier, Thomas Wilke
2011STACSSymmetric Determinantal Representation of Weakly-Skew Circuits.Bruno Grenet, Erich L. Kaltofen, Pascal Koiran, Natacha Portier
2010MFCSThe Multivariate Resultant Is NP-hard in Any Characteristic.Bruno Grenet, Pascal Koiran, Natacha Portier
2008WoLLICAdversary Lower Bounds for Nonadaptive Quantum Algorithms.Pascal Koiran, Jrgen Landes, Natacha Portier, Penghui Yao
2006MFCSCharacterizing Valiant's Algebraic Complexity Classes.Guillaume Malod, Natacha Portier
2005ICALPA Quantum Lower Bound for the Query Complexity of Simon's Problem.Pascal Koiran, Vincent Nesme, Natacha Portier