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

François Nicolas 1 Eric Rivals 1
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Type de document :
Article dans une revue
Journal of Discrete Algorithms, Elsevier, 2005, 3 (2-4), pp.390-415
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00105320
Contributeur : Christine Carvalho de Matos <>
Soumis le : mercredi 11 octobre 2006 - 07:51:25
Dernière modification le : jeudi 11 janvier 2018 - 06:26:12

Identifiants

  • HAL Id : lirmm-00105320, version 1

Collections

Citation

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, Elsevier, 2005, 3 (2-4), pp.390-415. 〈lirmm-00105320〉

Partager

Métriques

Consultations de la notice

44