Natacha Portier

Available identifiers

zbMath Open portier.natachaWikidataQ102257140 ScholiaQ102257140MaRDI QIDQ208825

List of research outcomes

Publication	Date of Publication	Type
Computing the multilinear factors of lacunary polynomials without heights	2021-02-18	Paper
Physique quantique, information et calcul	2021-01-09	Paper
Factoring bivariate lacunary polynomials without heights	2017-02-10	Paper
A \(\tau \)-conjecture for Newton polygons	2015-04-20	Paper
On the intersection of a sparse curve and a low-degree curve: a polynomial version of the lost theorem	2015-02-19	Paper
A Wronskian approach to the real \(\tau\)-conjecture	2014-12-09	Paper
Counting Tropically Degenerate Valuations and p-adic Approaches to the Hardness of the Permanent	2013-09-02	Paper
On the complexity of the multivariate resultant	2013-03-04	Paper
https://portal.mardi4nfdi.de/entity/Q2911618	2012-08-31	Paper
Symmetric Determinantal Representation of Weakly-Skew Circuits	2012-01-23	Paper
https://portal.mardi4nfdi.de/entity/Q3105511	2012-01-05	Paper
The set of realizations of a max-plus linear sequence is semi-polyhedral	2011-04-28	Paper
The Multivariate Resultant Is NP-hard in Any Characteristic	2010-09-03	Paper
Adversary lower bounds for nonadaptive quantum algorithms	2010-07-08	Paper
Adversary Lower Bounds for Nonadaptive Quantum Algorithms	2008-07-10	Paper
Characterizing Valiant's algebraic complexity classes	2008-03-26	Paper
Characterizing Valiant’s Algebraic Complexity Classes	2007-09-05	Paper
The quantum query complexity of the abelian hidden subgroup problem	2007-07-16	Paper
Automata, Languages and Programming	2006-01-10	Paper
Decidable and Undecidable Problems about Quantum Automata	2005-09-16	Paper
A rank theorem for Vandermonde matrices	2004-08-06	Paper
Le problème des grandes puissances et celui des grandes racines	2003-03-09	Paper
The presence of a zero in an integer linear recurrent sequence is NP-hard to decide	2002-08-28	Paper
Back-and-forth systems for generic curves and a decision algorithm for the limit theory	2002-05-13	Paper
Le problème de la réalisation minimale dans le demi-anneau max-plus et le problème de Pisot sont NP-durs	2002-03-13	Paper
Stabilité polynômiale des corps différentiels	2000-07-05	Paper
Universal resolution for NP-complete problems	1998-08-13	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Natacha Portier