Skip to Main content Skip to Navigation
Journal articles

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
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00105320
Contributor : Christine Carvalho de Matos <>
Submitted on : Wednesday, October 11, 2006 - 7:51:25 AM
Last modification on : Thursday, May 24, 2018 - 3:59:22 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

458