Hardness Results for the Center and Median String Problems under the Weighted and Unweighted Edit Distances

François Nicolas; Eric Rivals

doi:10.1016/j.jda.2004.08.015

Article Dans Une Revue Journal of Discrete Algorithms Année : 2005

Hardness Results for the Center and Median String Problems under the Weighted and Unweighted Edit Distances

(1) , (1)

1

François Nicolas

Fonction : Auteur
PersonId : 938612

MAB - Méthodes et Algorithmes pour la Bioinformatique

Eric Rivals

Fonction : Auteur
PersonId : 2002
IdHAL : eric-rivals
ORCID : 0000-0003-3791-3973
IdRef : 118021850

MAB - Méthodes et Algorithmes pour la Bioinformatique

CV

Mots clés

Domaines

Informatique [cs]

Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00105320

Soumis le : mercredi 11 octobre 2006-07:51:25

Dernière modification le : mercredi 13 août 2025-03:06:52

Dates et versions

lirmm-00105320 , version 1 (11-10-2006)

Identifiants

HAL Id : lirmm-00105320 , version 1
DOI : 10.1016/j.jda.2004.08.015

Citer

François Nicolas, Eric Rivals. Hardness Results for the Center and Median String Problems under the Weighted and Unweighted Edit Distances. Journal of Discrete Algorithms, 2005, 3 (2-4), pp.390-415. ⟨10.1016/j.jda.2004.08.015⟩. ⟨lirmm-00105320⟩

Exporter

Collections

124 Consultations

0 Téléchargements

Altmetric

Partager

More