François Nicolas

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