Optimal bounds for computing α-gapped repeats

Maxime Crochemore; Roman Kolpakov; Gregory Kucherov

doi:10.1016/j.ic.2019.104434

Article Dans Une Revue Information and Computation Année : 2019

Optimal bounds for computing α-gapped repeats

(1) , (2, 3) , (4)

1
2
3
4

Maxime Crochemore

Fonction : Auteur
PersonId : 5397
IdHAL : maximecrochemore
ORCID : 0000-0003-1087-1419
IdRef : 034037357

Services généraux

Roman Kolpakov

Fonction : Auteur

Lomonosov Moscow State University

Dorodnicyn Computing Centre of RAS

Gregory Kucherov

Fonction : Auteur
PersonId : 14903
IdHAL : gregory-kucherov
ORCID : 0000-0001-5899-5424
IdRef : 093602189

Laboratoire d'Informatique Gaspard-Monge

Domaines

Algorithme et structure de données [cs.DS]

Fichier principal

S0890540119300513.pdf (463.69 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Accord Elsevier CCSD : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02414845

Soumis le : mercredi 20 juillet 2022-15:28:49

Dernière modification le : jeudi 28 mars 2024-03:25:49

Archivage à long terme le : vendredi 21 octobre 2022-20:56:46

Dates et versions

hal-02414845 , version 1 (20-07-2022)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

HAL Id : hal-02414845 , version 1
DOI : 10.1016/j.ic.2019.104434
PII : S0890-5401(19)30051-3

Citer

Maxime Crochemore, Roman Kolpakov, Gregory Kucherov. Optimal bounds for computing α-gapped repeats. Information and Computation, 2019, 268, pp.104434. ⟨10.1016/j.ic.2019.104434⟩. ⟨hal-02414845⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENPC CNRS IRSTEA PARISTECH LIGM LIGM_MOA INRAE UNIV-EIFFEL LIGM_ADA JSE2024

45 Consultations

23 Téléchargements

Optimal bounds for computing α-gapped repeats

Domaines

Dates et versions

Licence

Identifiants

Citer

Exporter

Collections

Altmetric

Partager