Yann Strozecki

Working Papers and Submitted Papers

Published Papers

"Efficient enumeration of solutions produced by closure operations",
Arnaud Mary, Yann Strozecki, STACS 2016
[ Pdf | ArXiv | Abstract | BibTeX ]

"Efficient Generation of Stable Planar Cages for Chemistry",
Dominique Barth, Olivier David, Franck Quessette, Vincent Reinhard, Yann Strozecki, Sandrine Vial, SEA 2015
[ Site web (code et benchmark) | ArXiv | Abstract | BibTeX | Source ]

"Finding Optimal Strategies of Almost Acyclic Simple Stochatic Games",
David Auger, Pierre Coucheney, Yann Strozecki, TAMC 2014
[ Pdf | ArXiv | Abstract | BibTeX ]

"Factoring bivariate lacunary polynomials without heights",
Chattopadhyay, Arkadev and Grenet, Bruno and Koiran, Pascal and Portier, Natacha and Strozecki, Yann. ISSAC 2013.
[ Pdf | ArXiv | Abstract | BibTeX ]

"On enumerating monomials and other combinatorial structures by polynomial interpolation",
Yann Strozecki. Theory of Computing Systems, 2013.
An extended version of the MFCS paper on enumeration and interpolation.
[ Pdf | Abstract | BibTeX ]

"Approximate verification and enumeration problems",
Sylvain Peyronnet, Michel de Rougemont and Yann Strozecki. ICTAC, 2012.
Some additions and corrections to mistakes in the article can be found in the presentation.
[ Pdf | Abstract | BibTeX ]

"Patch Reprojections for Non Local Methods",
Joseph Salmon and Yann Strozecki. Signal Processing, 2012.
An improved and extended version of the ICIP paper.
[ Pdf | Abstract | BibTeX | Demo Matlab | Code C ]

"The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent",
Bruno Grenet, Pascal Koiran, Natacha Portier and Yann Strozecki. FSTTCS, 2011.
See the arXiv version for some additional proofs.
[ Pdf | ArXiv | Abstract | BibTeX ]

"Enumeration Complexity of logical query problems with second order variables",
Arnaud Durand and Yann Strozecki. CSL, 2011.
[ Pdf | Abstract | BibTeX ]

"Monadic second-order model-checking on decomposable matroids",
Yann Strozecki. Discrete Applied Mathematics, 2011.
[ Pdf | Abstract | BibTeX ]

"On the complexity of two acyclic subhypergraphs problems",
David Duris and Yann Strozecki. WALCOM, 2011.
[ Pdf | Abstract | BibTeX ]

"From Patches to Pixels in Non-Local methods: Weighted-Average Reprojection"

Joseph Salmon and Yann Strozecki. ICIP, 2010.
[ Pdf | Abstract | BibTeX | Demo Matlab | Code C ]

"Enumeration of the monomials of a polynomial and related complexity classes",
Yann Strozecki. MFCS, 2010.
[ Pdf | Abstract | BibTeX ]


"Enumeration complexity and matroid decomposition",
Yann Strozecki. Phd Thesis, 2010.
[ Pdf | Abstract | BibTeX ]

"Algorithmes holographiques",
Yann Strozecki. Master Thesis, 2007.
[ Pdf | BibTeX ]

Some presentations (most in english)