François Nicolas Eric Rivals Hardness results for the center and median string problems under the weighted and unweighted edit distances. 390-415 2005 3 J. Discrete Algorithms 2-4 http://dx.doi.org/10.1016/j.jda.2004.08.015 db/journals/jda/jda3.html#NicolasR05