Abstract: We present a simple grammar-based compression strategy derived from the factorization used in the DC3 suffix-sorting algorithm that supports fast substring extraction. The input string is ...
Abstract: Motivated by protein sequencing, we consider the problem of reconstructing a string from the compositions of its substrings. We provide several results, including the following. General ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results