F
François Nicolas
Researcher at Centre national de la recherche scientifique
Publications - 21
Citations - 365
François Nicolas is an academic researcher from Centre national de la recherche scientifique. The author has contributed to research in topics: Graphene & Low-energy electron diffraction. The author has an hindex of 10, co-authored 20 publications receiving 323 citations. Previous affiliations of François Nicolas include University of Helsinki.
Papers
More filters
Journal ArticleDOI
Hardness Results for the Center and Median String Problems under the Weighted and Unweighted Edit Distances
François Nicolas,Eric Rivals +1 more
TL;DR: This work provides an algorithm to compute an optimal center under a weighted edit distance in polynomial time when the number of input strings is fixed and gives the complexity of the related Center String problem.
Journal ArticleDOI
Lidar effective multiple-scattering coefficients in cirrus clouds.
TL;DR: A regime is delimit, valid for most ground-based lidar probings of cirrus clouds, in which the field-of-view dependence of multiple scattering reaches a plateau, and the introduction of an effective backscattering coefficient that is an average of the scattering probabilities around pi is discussed.
Journal ArticleDOI
Maximum agreement and compatible supertrees
Vincent Berry,François Nicolas +1 more
TL;DR: This paper proposes extensions of MAST and MCT to the context of supertree inference, where input trees have non-identical leaf sets, and shows that arbitrary instances of SMAST and SMCT can be turned in polynomial time into instances composed of trees with a bounded number of leaves.
Book ChapterDOI
Complexities of the centre and median string problems
François Nicolas,Eric Rivals +1 more
TL;DR: This work provides an answer to the question whether the MEDIAN STRING problem is NP-complete for finite and even binary alphabets and gives the complexity of the related CENTRESTRING problem.
Book ChapterDOI
Maximum Agreement and Compatible Supertrees
Vincent Berry,François Nicolas +1 more
TL;DR: In this article, it is shown that the problem of finding the largest subset of leaves such that all input trees restricted to these leaves are isomorphic is W[2]-hard when the considered parameter is the number of input leaves that have to be removed to obtain the agreement of the input trees.