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

Journal article

Open access

Peer reviewed

François Nicolas and Eric Rivals

Journal of Discrete Algorithms, Vol.3(2-4), pp.390-415

2005

Abstract

NP-COMPLETE

PARAMETERIZED COMPLEXITY

url

Find in HALView

url

https://doi.org/10.1016/j.jda.2004.08.015View

Published (Version of record) Open

1 Record Views

Title: Hardness Results for the Center and Median String Problems under the Weighted and Unweighted Edit Distances
Creators - without role: François Nicolas - Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier
Eric Rivals - Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier
Publication Details: Journal of Discrete Algorithms, Vol.3(2-4), pp.390-415
Identifiers: 9943827109311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Journal article
Local Fields: lirmm-00105320