Charge and reduce

String distance problems typically ask for a minimum number of permitted operations to transform one string into another. Such problems find application in a wide variety of areas, including error-correcting codes, parsing theory, speech recognition, and computational biology, to name a few. Here we...

Full description

Saved in:
Bibliographic Details
Main Author: Abu-Khzam, Faisal N. (author)
Other Authors: Fernau, Henning (author), Langston, Micheal A. (author), Lee-Cultura, Serena (author), Stege, Ulrike (author)
Format: article
Published: 2015
Online Access:http://hdl.handle.net/10725/2773
http://dx.doi.org/10.1016/j.disopt.2010.10.003
http://www.sciencedirect.com/science/article/pii/S1572528610000708
Tags: Add Tag
No Tags, Be the first to tag this record!