Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance

Barton, Carl; Iliopoulos, Costas S.; Pissis, Solon P.; Smyth, William F.

doi:10.1007/978-3-319-19315-1_5

by Barton, Carl, Iliopoulos, Costas S., Pissis, Solon P. and Smyth, William F.

Reference:

C. Barton, C. S. Iliopoulos, S. P. Pissis, W. F. Smyth, "Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance", in Combinatorial Algorithms, K. Jan, M. Miller, D. Froncek, Eds., Springer International Publishing, 2015, pp. 49–61.

Bibtex Entry:

@incollection{IWOCA2014,
year={2015},
isbn={978-3-319-19314-4},
booktitle={Combinatorial Algorithms},
volume={8986},
series={Lecture Notes in Computer Science},
editor={Jan, Kratochvil and Miller, Mirka and Froncek, Dalibor},
doi={10.1007/978-3-319-19315-1_5},
title={Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance},
publisher={Springer International Publishing},
author={Barton, Carl and Iliopoulos, Costas S. and Pissis, Solon P. and Smyth, William F.},
pages={49--61}
}