pith. sign in

Francois Nicolas

Identifiers

  • name variant Francois Nicolas 0.60 · backfill

Papers (12)

  1. Tighter Undecidability Bounds for Matrix Mortality, Zero-in-the-Corner Problems, and More cs.DM · 2014 · author #4
  2. Intractability of the Minimum-Flip Supertree problem and its variants cs.CC · 2011 · author #3
  3. Various complexity results for computational mass spectrometry problems cs.CC · 2011 · author #1
  4. On polynomial growth functions of D0L-systems cs.DM · 2009 · author #2
  5. On the Morse-Hedlund complexity gap cs.FL · 2009 · author #2
  6. On the decidability of semigroup freeness cs.DM · 2008 · author #2
  7. A simple, polynomial-time algorithm for the matrix torsion problem cs.DM · 2008 · author #1
  8. Asymptotic behavior of growth functions of D0L-systems cs.DM · 2008 · author #3
  9. On the approximability of the Maximum Agreement SubTree and Maximum Compatible Tree problems cs.CC · 2008 · author #2
  10. (Generalized) Post Correspondence Problem and semi-Thue systems cs.DM · 2008 · author #1
  11. On the complexity of finding gapped motifs cs.CC · 2008 · author #2
  12. Solving the Maximum Agreement SubTree and the Maximum Compatible Tree problems on many bounded degree trees cs.CC · 2008 · author #2

Mentions

  • 1404.0644 #4 · backfill · confidence 0.70 Francois Nicolas
  • 1112.4536 #3 · backfill · confidence 0.70 Francois Nicolas
  • 1109.3367 #1 · backfill · confidence 0.70 Francois Nicolas
  • 0904.1752 #2 · backfill · confidence 0.70 Francois Nicolas
  • 0903.1627 #2 · backfill · confidence 0.70 Francois Nicolas
  • 0808.3112 #2 · backfill · confidence 0.70 Francois Nicolas
  • 0806.2068 #1 · backfill · confidence 0.70 Francois Nicolas
  • 0804.1327 #3 · backfill · confidence 0.70 Francois Nicolas
  • 0802.2736 #2 · backfill · confidence 0.70 Francois Nicolas
  • 0802.0726 #1 · backfill · confidence 0.70 Francois Nicolas
  • 0802.0314 #2 · backfill · confidence 0.70 Francois Nicolas
  • 0802.0024 #2 · backfill · confidence 0.70 Francois Nicolas

Frequent Coauthors