François Nicolas

Publication Activity (10 Years)

Years Active: 2001-2021
Publications (10 Years): 1

Top Topics

Probabilistic Planning

Black And White

Top Venues

J. Comput. Biol.

Publications

Alexandre Bône, Samy Ammari, Jean-Philippe Lamarque, Mickael Elhaik, Émilie Chouzenoux, François Nicolas, Philippe Robert, Corinne Balleyguier, Nathalie Lassau, Marc-Michel Rohé
Contrast-Enhanced Brain MRI Synthesis With Deep Learning: Key Input Modalities and Asymptotic Performance. ISBI (2021)
Julien Cassaigne, Vesa Halava, Tero Harju, François Nicolas
Tighter Undecidability Bounds for Matrix Mortality, Zero-in-the-Corner Problems, and More. CoRR (2014)
Imran Rauf, Florian Rasche, François Nicolas, Sebastian Böcker
Finding Maximum Colorful Subtrees in Practice. J. Comput. Biol. 20 (4) (2013)
Imran Rauf, Florian Rasche, François Nicolas, Sebastian Böcker
Finding Maximum Colorful Subtrees in Practice. RECOMB (2012)
Julien Cassaigne, François Nicolas
On the decidability of semigroup freeness. RAIRO Theor. Informatics Appl. 46 (3) (2012)
Sebastian Böcker, Quang Bao Anh Bui, François Nicolas, Anke Truß
Intractability of the Minimum-Flip Supertree problem and its variants CoRR (2011)
François Nicolas, Sebastian Böcker
Various complexity results for computational mass spectrometry problems CoRR (2011)
Morris Michael, François Nicolas, Esko Ukkonen
On the complexity of finding gapped motifs. J. Discrete Algorithms 8 (2) (2010)
Vincent Berry, Christophe Paul, Sylvain Guillemot, François Nicolas
Linear time 3-approximation for the MAST problem. ACM Trans. Algorithms 5 (2) (2009)
François Nicolas, Veli Mäkinen, Esko Ukkonen
Efficient construction of maximal and minimal representations of motifs of a string. Theor. Comput. Sci. 410 (30-32) (2009)
François Nicolas, Yuri Pritykin
On Uniformly Recurrent Morphic Sequences. Int. J. Found. Comput. Sci. 20 (5) (2009)
Julien Cassaigne, François Nicolas
On the Morse-Hedlund complexity gap CoRR (2009)
Sylvain Guillemot, François Nicolas, Vincent Berry, Christophe Paul
On the approximability of the Maximum Agreement SubTree and Maximum Compatible Tree problems. Discret. Appl. Math. 157 (7) (2009)
Julien Cassaigne, François Nicolas
On polynomial growth functions of D0L-systems CoRR (2009)
Julien Cassaigne, Christian Mauduit, François Nicolas
Asymptotic behavior of growth functions of D0L-systems CoRR (2008)
François Nicolas
A simple, polynomial-time algorithm for the matrix torsion problem CoRR (2008)
Sylvain Guillemot, François Nicolas
Solving the Maximum Agreement SubTree and the Maximum Compatible Tree problems on many bounded degree trees CoRR (2008)
Julien Cassaigne, François Nicolas
On the decidability of semigroup freeness CoRR (2008)
François Nicolas, Eric Rivals
Hardness of optimal spaced seed design. J. Comput. Syst. Sci. 74 (5) (2008)
François Nicolas
(Generalized) Post Correspondence Problem and semi-Thue systems CoRR (2008)
François Nicolas, Eric Rivals
Longest common subsequence problem for unoriented and cyclic strings. Theor. Comput. Sci. 370 (1-3) (2007)
Vincent Berry, François Nicolas
Maximum agreement and compatible supertrees. J. Discrete Algorithms 5 (3) (2007)
Vincent Berry, François Nicolas
Improved Parameterized Complexity of the Maximum Agreement Subtree and Maximum Compatible Tree Problems. IEEE ACM Trans. Comput. Biol. Bioinform. 3 (3) (2006)
Sylvain Guillemot, François Nicolas
Solving the Maximum Agreement SubTree and the Maximum Compatible Tree Problems on Many Bounded Degree Trees. CPM (2006)
Vincent Berry, Sylvain Guillemot, François Nicolas, Christophe Paul
On the Approximation of Computing Evolutionary Trees. COCOON (2005)
François Nicolas, Eric Rivals
Hardness of Optimal Spaced Seed Design. CPM (2005)
François Nicolas, Eric Rivals
Hardness results for the center and median string problems under the weighted and unweighted edit distances. J. Discrete Algorithms 3 (2-4) (2005)
Vincent Berry, François Nicolas
Maximum Agreement and Compatible Supertrees (Extended Abstract). CPM (2004)
François Nicolas, Eric Rivals
Complexities of the Centre and Median String Problems. CPM (2003)
Nicolas Misdariis, François Nicolas, Olivier Warusfel, René Caussé
Radiation Control on Multi-Loudspeaker Device : La Timée. ICMC (2001)