The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance.

Gary Hoppenworth, Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan

Browse the full ESA paper archive.