François Nicolas

Latest

• Hardness of optimal spaced seed design
• Longest common subsequence problem for unoriented and cyclic strings
• Hardness results for the center and median string problems under the weighted and unweighted edit distances
• Hardness of Optimal Spaced Seed Design
• Complexities of the Centre and Median String Problems