25 citations
- Institutt for Grafiske MedierNO14 papers
- Université Gustave EiffelFR7 papers
- Centre National de la Recherche ScientifiqueFR6 papers
- Laboratoire d'Informatique de Paris-NordFR2 papers
- Laboratoire d'Informatique, Signaux et Systèmes de Sophia AntipolisFR2 papers
- Lyon 1 UniversitéFR2 papers
- Nankai UniversityCN2 papers
- Université de Rouen NormandieFR2 papers
- Indian Academy of SciencesIN1 paper
- Institut Camille JordanFR1 paper
- International Center for Transitional JusticeUS1 paper
- Laboratoire de Mathématiques d'OrsayFR1 paper
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2008★ 1 cited
Comparing RNA structures using a full set of biologically relevant edit operations is intractable
Guillaume Blin, Sylvie Hamel, Stéphane Vialette
Arc-annotated sequences are useful for representing structural information of RNAs and have been extensively used for comparing RNA structures in both terms of sequence and structu…
cs.DS2008
Understanding maximal repetitions in strings
Maxime Crochemore, Lucian Ilie
The cornerstone of any algorithm computing all repetitions in a string of length n in O(n) time is the fact that the number of runs (or maximal repetitions) is O(n). We give a simp…