François Nicolas

From MaRDI portal
(Redirected from Person:868936)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The notion of emergence, illuminated by a theorem of Andrée Ehresmann (1996)2019-03-26Paper
Linear time 3-approximation for the MAST problem
ACM Transactions on Algorithms
2018-11-05Paper
The confrontation Euler-Rameau2015-10-20Paper
Tighter Undecidability Bounds for Matrix Mortality, Zero-in-the-Corner Problems, and More2014-04-02Paper
On the decidability of semigroup freeness.
RAIRO. Theoretical Informatics and Applications
2012-08-27Paper
On the decidability of semigroup freeness.
RAIRO. Theoretical Informatics and Applications
2012-08-27Paper
scientific article; zbMATH DE number 5898640 (Why is no real title available?)2011-05-20Paper
Factor complexity
Combinatorics, Automata and Number Theory
2011-04-18Paper
scientific article; zbMATH DE number 5821922 (Why is no real title available?)2010-12-01Paper
How to theorize music today in the light of mathematics? A musician's point of view
European Mathematical Society Newsletter
2010-08-24Paper
On the complexity of finding gapped motifs
Journal of Discrete Algorithms
2010-05-25Paper
Complexities of the centre and median string problems
Combinatorial Pattern Matching
2010-04-06Paper
ON UNIFORMLY RECURRENT MORPHIC SEQUENCES
International Journal of Foundations of Computer Science
2009-11-19Paper
Efficient construction of maximal and minimal representations of motifs of a string
Theoretical Computer Science
2009-08-07Paper
On the approximability of the maximum agreement subtree and maximum compatible tree problems
Discrete Applied Mathematics
2009-06-30Paper
scientific article; zbMATH DE number 5507672 (Why is no real title available?)2009-02-12Paper
scientific article; zbMATH DE number 5356466 (Why is no real title available?)2008-10-23Paper
Hardness of optimal spaced seed design
Journal of Computer and System Sciences
2008-06-26Paper
Maximum agreement and compatible supertrees
Journal of Discrete Algorithms
2008-01-11Paper
Solving the Maximum Agreement SubTree and the Maximum Compatible Tree Problems on Many Bounded Degree Trees
Combinatorial Pattern Matching
2007-09-14Paper
Longest common subsequence problem for unoriented and cyclic strings
Theoretical Computer Science
2007-02-26Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
Combinatorial Pattern Matching
Lecture Notes in Computer Science
2005-12-14Paper
Hardness results for the center and median string problems under the weighted and unweighted edit distances
Journal of Discrete Algorithms
2005-10-27Paper
Combinatorial Pattern Matching
Lecture Notes in Computer Science
2005-09-07Paper
Some properties of substitutive words
Bulletin of the Belgian Mathematical Society - Simon Stevin
2005-06-09Paper


Research outcomes over time


This page was built for person: François Nicolas