×

zbMATH — the first resource for mathematics

Portier, Natacha

Compute Distance To:
Author ID: portier.natacha Recent zbMATH articles by "Portier, Natacha"
Published as: Portier, Natacha
External Links: MGP · Wikidata
Documents Indexed: 26 Publications since 1998, including 2 Books

Publications by Year

Citations contained in zbMATH

21 Publications have been cited 111 times in 100 Documents Cited by Year
Characterizing Valiant’s algebraic complexity classes. Zbl 1135.68017
Malod, Guillaume; Portier, Natacha
34
2008
Decidable and undecidable problems about quantum automata. Zbl 1078.81012
Blondel, Vincent D.; Jeandel, Emmanuel; Koiran, Pascal; Portier, Natacha
14
2005
The presence of a zero in an integer linear recurrent sequence is NP-hard to decide. Zbl 1007.93047
Blondel, Vincent D.; Portier, Natacha
11
2002
A Wronskian approach to the real \(\tau\)-conjecture. Zbl 1302.68331
Koiran, Pascal; Portier, Natacha; Tavenas, Sébastien
6
2015
The limited power of powering: polynomial identity testing and a depth-four lower bound for the permanent. Zbl 1246.68123
Grenet, Bruno; Koiran, Pascal; Portier, Natacha; Strozecki, Yann
5
2011
Characterizing Valiant’s algebraic complexity classes. Zbl 1132.68416
Malod, Guillaume; Portier, Natacha
5
2006
Factoring bivariate lacunary polynomials without heights. Zbl 1360.68926
Chattopadhyay, Arkadev; Grenet, Bruno; Koiran, Pascal; Portier, Natacha; Strozecki, Yann
4
2013
On the complexity of the multivariate resultant. Zbl 1260.14074
Grenet, Bruno; Koiran, Pascal; Portier, Natacha
4
2013
The quantum query complexity of the abelian hidden subgroup problem. Zbl 1118.68068
Koiran, Pascal; Nesme, Vincent; Portier, Natacha
4
2007
A \(\tau \)-conjecture for Newton polygons. Zbl 1327.68135
Koiran, Pascal; Portier, Natacha; Tavenas, Sébastien; Thomassé, Stéphan
3
2015
On the intersection of a sparse curve and a low-degree curve: a polynomial version of the lost theorem. Zbl 1325.14074
Koiran, Pascal; Portier, Natacha; Tavenas, Sébastien
3
2014
Symmetric determinantal representation of formulas and weakly skew circuits. Zbl 1261.68070
Grenet, Bruno; Kaltofen, Erich L.; Koiran, Pascal; Portier, Natacha
3
2011
A quantum lower bound for the query complexity of Simon’s problem. Zbl 1081.68027
Koiran, Pascal; Nesme, Vincent; Portier, Natacha
3
2005
Back-and-forth systems for generic curves and a decision algorithm for the limit theory. Zbl 0985.03024
Koiran, Pascal; Portier, Natacha
3
2001
The set of realizations of a max-plus linear sequence is semi-polyhedral. Zbl 1215.68108
Blondel, Vincent; Gaubert, Stéphane; Portier, Natacha
2
2011
Universal resolution for NP-complete problems. Zbl 0911.68102
Portier, Natacha
2
1998
The multivariate resultant is NP-hard in any characteristic. Zbl 1287.68056
Grenet, Bruno; Koiran, Pascal; Portier, Natacha
1
2010
Adversary lower bounds for nonadaptive quantum algorithms. Zbl 1206.68127
Koiran, Pascal; Landes, Jürgen; Portier, Natacha; Yao, Penghui
1
2010
Adversary lower bounds for nonadaptive quantum algorithms. Zbl 1155.68398
Koiran, Pascal; Landes, Jürgen; Portier, Natacha; Yao, Penghui
1
2008
A rank theorem for Vandermonde matrices. Zbl 1059.15002
Koiran, Pascal; Portier, Natacha; Villard, Gilles
1
2004
Polynomial stability of differential fields. Zbl 0939.03040
Portier, Natacha
1
1999
A Wronskian approach to the real \(\tau\)-conjecture. Zbl 1302.68331
Koiran, Pascal; Portier, Natacha; Tavenas, Sébastien
6
2015
A \(\tau \)-conjecture for Newton polygons. Zbl 1327.68135
Koiran, Pascal; Portier, Natacha; Tavenas, Sébastien; Thomassé, Stéphan
3
2015
On the intersection of a sparse curve and a low-degree curve: a polynomial version of the lost theorem. Zbl 1325.14074
Koiran, Pascal; Portier, Natacha; Tavenas, Sébastien
3
2014
Factoring bivariate lacunary polynomials without heights. Zbl 1360.68926
Chattopadhyay, Arkadev; Grenet, Bruno; Koiran, Pascal; Portier, Natacha; Strozecki, Yann
4
2013
On the complexity of the multivariate resultant. Zbl 1260.14074
Grenet, Bruno; Koiran, Pascal; Portier, Natacha
4
2013
The limited power of powering: polynomial identity testing and a depth-four lower bound for the permanent. Zbl 1246.68123
Grenet, Bruno; Koiran, Pascal; Portier, Natacha; Strozecki, Yann
5
2011
Symmetric determinantal representation of formulas and weakly skew circuits. Zbl 1261.68070
Grenet, Bruno; Kaltofen, Erich L.; Koiran, Pascal; Portier, Natacha
3
2011
The set of realizations of a max-plus linear sequence is semi-polyhedral. Zbl 1215.68108
Blondel, Vincent; Gaubert, Stéphane; Portier, Natacha
2
2011
The multivariate resultant is NP-hard in any characteristic. Zbl 1287.68056
Grenet, Bruno; Koiran, Pascal; Portier, Natacha
1
2010
Adversary lower bounds for nonadaptive quantum algorithms. Zbl 1206.68127
Koiran, Pascal; Landes, Jürgen; Portier, Natacha; Yao, Penghui
1
2010
Characterizing Valiant’s algebraic complexity classes. Zbl 1135.68017
Malod, Guillaume; Portier, Natacha
34
2008
Adversary lower bounds for nonadaptive quantum algorithms. Zbl 1155.68398
Koiran, Pascal; Landes, Jürgen; Portier, Natacha; Yao, Penghui
1
2008
The quantum query complexity of the abelian hidden subgroup problem. Zbl 1118.68068
Koiran, Pascal; Nesme, Vincent; Portier, Natacha
4
2007
Characterizing Valiant’s algebraic complexity classes. Zbl 1132.68416
Malod, Guillaume; Portier, Natacha
5
2006
Decidable and undecidable problems about quantum automata. Zbl 1078.81012
Blondel, Vincent D.; Jeandel, Emmanuel; Koiran, Pascal; Portier, Natacha
14
2005
A quantum lower bound for the query complexity of Simon’s problem. Zbl 1081.68027
Koiran, Pascal; Nesme, Vincent; Portier, Natacha
3
2005
A rank theorem for Vandermonde matrices. Zbl 1059.15002
Koiran, Pascal; Portier, Natacha; Villard, Gilles
1
2004
The presence of a zero in an integer linear recurrent sequence is NP-hard to decide. Zbl 1007.93047
Blondel, Vincent D.; Portier, Natacha
11
2002
Back-and-forth systems for generic curves and a decision algorithm for the limit theory. Zbl 0985.03024
Koiran, Pascal; Portier, Natacha
3
2001
Polynomial stability of differential fields. Zbl 0939.03040
Portier, Natacha
1
1999
Universal resolution for NP-complete problems. Zbl 0911.68102
Portier, Natacha
2
1998
all top 5

Cited by 130 Authors

13 Koiran, Pascal
7 Portier, Natacha
6 Ikenmeyer, Christian
6 Mahajan, Meena
5 Malod, Guillaume
4 Blondel, Vincent D.
4 Bürgisser, Peter
4 Limaye, Nutan
4 Mengel, Stefan
4 Potapov, Igor
4 Tavenas, Sébastien
3 Bell, Paul C.
3 Fournier, Hervé
3 Jansen, Maurice J.
3 Kayal, Neeraj
3 Lagarde, Guillaume
3 Panova, Greta
3 Perifel, Sylvain
3 Qiu, Daowen
3 Saha, Chandan
3 Saurabh, Nitin
3 Say, A. C. Cem
3 Srinivasan, Srikanth
3 Yakaryılmaz, Abuzer
2 Balaji, Nikhil
2 Bertoni, Alberto
2 Chen, Jingwei
2 Durand, Arnaud
2 Feng, Yong
2 Grenet, Bruno
2 Hüttenhain, Jesko
2 Landsberg, Joseph Montague
2 Li, Lvzhou
2 Meer, Klaus
2 Mereghetti, Carlo
2 Palano, Beatrice
2 Raghavendra Rao, B. V.
2 Ruohonen, Keijo
2 Saptharishi, Ramprasad
2 Semukhin, Pavel
2 Wu, Wenyuan
1 Agadzanyan, Ruben
1 Agrawal, Manindra
1 Akshay, S.
1 Allender, Eric W.
1 Arzani, H.
1 Belovs, Aleksandrs
1 Bianchi, Maria Paola
1 Bihan, Frédéric
1 Briquel, Irénée
1 Cai, Guangya
1 Capelli, Florent
1 Childs, Andrew M.
1 Choffrut, Christian
1 D’Alessandro, Flavio
1 Delvenne, Jean-Charles
1 Demirci, Gökalp
1 Derksen, Harm
1 El Hilany, Boulos
1 Ergür, Alperen Ali
1 Flarup, Uffe
1 Freivalds, Rūsiņš Mārtiņš
1 Gál, Anna
1 Gaubert, Stéphane
1 Gesmundo, Fulvio
1 Grigor’ev, Dmitriĭ Yur’evich
1 Grochow, Joshua A.
1 Gupta, Ankit
1 Hirvensalo, Mika
1 Hrubeš, Pavel
1 Huang, Chengchao
1 Ivanyos, Gábor
1 Jeandel, Emmanuel
1 Jeronimo, Gabriela
1 Ji, Zhenyi
1 Jungers, Raphaël M.
1 Kamalinejad, M.
1 Kamath, Pritish
1 Kaveh, Ali
1 Krebs, Andreas
1 Landes, Jürgen
1 Li, Zhibin
1 Lohrey, Markus
1 Lyaudet, Laurent
1 Mertz, Ian
1 Montanaro, Ashley
1 Mulmuley, Ketan D.
1 Nesme, Vincent
1 Netzer, Tim
1 Peatfield, Nick
1 Pecatte, Timothée
1 Plaumann, Daniel
1 Podol’skiĭ, Vladimir Vladimirovich
1 Poizat, Bruno Petrovich
1 Qiao, Youming
1 Qin, Xiaolin
1 Quarez, Ronan
1 Rantzer, Anders
1 Rao B. V., Raghavendra
1 Reinhardt, Klaus
...and 30 more Authors
all top 5

Cited in 42 Serials

15 Theoretical Computer Science
7 Journal of Symbolic Computation
7 Computational Complexity
7 Theory of Computing Systems
5 Journal of Computer and System Sciences
4 SIAM Journal on Computing
4 Information and Computation
4 Linear Algebra and its Applications
2 Information Processing Letters
2 Journal of the American Mathematical Society
2 International Journal of Foundations of Computer Science
1 Acta Mechanica
1 Discrete Applied Mathematics
1 Reviews of Modern Physics
1 Advances in Mathematics
1 Automatica
1 Journal of Algebra
1 Journal of Number Theory
1 Journal of Pure and Applied Algebra
1 The Journal of Symbolic Logic
1 Michigan Mathematical Journal
1 Proceedings of the American Mathematical Society
1 European Journal of Combinatorics
1 Annals of Pure and Applied Logic
1 Discrete & Computational Geometry
1 Differential Geometry and its Applications
1 Automation and Remote Control
1 International Journal of Computer Mathematics
1 ETNA. Electronic Transactions on Numerical Analysis
1 European Journal of Control
1 Chicago Journal of Theoretical Computer Science
1 RAIRO. Theoretical Informatics and Applications
1 Foundations of Computational Mathematics
1 Journal of Systems Science and Complexity
1 JP Journal of Algebra, Number Theory and Applications
1 Natural Computing
1 Journal of the Institute of Mathematics of Jussieu
1 Annali dell’Università di Ferrara. Sezione VII. Scienze Matematiche
1 Logical Methods in Computer Science
1 ACM Communications in Computer Algebra
1 Science China. Mathematics
1 SIAM Journal on Applied Algebra and Geometry

Citations by Year

Wikidata Timeline