François Nicolas

Available identifiers

zbMath Open nicolas.francoisMaRDI QIDQ868936

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q4629142	2019-03-26	Paper
Linear time 3-approximation for the MAST problem	2018-11-05	Paper
https://portal.mardi4nfdi.de/entity/Q3194855	2015-10-20	Paper
Tighter Undecidability Bounds for Matrix Mortality, Zero-in-the-Corner Problems, and More	2014-04-02	Paper
On the decidability of semigroup freeness.	2012-08-27	Paper
https://portal.mardi4nfdi.de/entity/Q3002436	2011-05-20	Paper
Factor complexity	2011-04-18	Paper
https://portal.mardi4nfdi.de/entity/Q3060060	2010-12-01	Paper
How to theorize music today in the light of mathematics? A musician's point of view	2010-08-24	Paper
On the complexity of finding gapped motifs	2010-05-25	Paper
Complexities of the Centre and Median String Problems	2010-04-06	Paper
ON UNIFORMLY RECURRENT MORPHIC SEQUENCES	2009-11-19	Paper
Efficient construction of maximal and minimal representations of motifs of a string	2009-08-07	Paper
On the approximability of the maximum agreement subtree and maximum compatible tree problems	2009-06-30	Paper
https://portal.mardi4nfdi.de/entity/Q3602727	2009-02-12	Paper
https://portal.mardi4nfdi.de/entity/Q3533601	2008-10-23	Paper
Hardness of optimal spaced seed design	2008-06-26	Paper
Maximum agreement and compatible supertrees	2008-01-11	Paper
Solving the Maximum Agreement SubTree and the Maximum Compatible Tree Problems on Many Bounded Degree Trees	2007-09-14	Paper
Longest common subsequence problem for unoriented and cyclic strings	2007-02-26	Paper
Computing and Combinatorics	2006-01-11	Paper
Combinatorial Pattern Matching	2005-12-14	Paper
Hardness results for the center and median string problems under the weighted and unweighted edit distances	2005-10-27	Paper
Combinatorial Pattern Matching	2005-09-07	Paper
Some properties of substitutive words	2005-06-09	Paper

Research outcomes over time

This page was built for person: François Nicolas