Hardness Results for the Center and Median String Problems under the Weighted and Unweighted Edit Distances - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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

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⟩
74 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More