Hardness Results for the Center and Median String Problems under the Weighted and Unweighted Edit Distances - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
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

François Nicolas
  • Fonction : Auteur
  • PersonId : 938612
Méthodes et Algorithmes pour la Bioinformatique
Eric Rivals
Méthodes et Algorithmes pour la Bioinformatique
CV

Domaines

Informatique [cs]

Christine Carvalho De Matos  : 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 : vendredi 24 mars 2023-14:52:48

Consulter le texte intégral

Dates et versions

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

Identifiants

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

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS MAB LIRMM MIPS UNIV-MONTPELLIER
78 Consultations
0 Téléchargements

Altmetric

Partager

More