Linear-Time Computation of Prefix Table for Weighted Strings

Barton, Carl; Pissis, Solon P.

doi:10.1007/978-3-319-23660-5_7

by Barton, Carl and Pissis, Solon P.

Reference:

C. Barton, S. P. Pissis, "Linear-Time Computation of Prefix Table for Weighted Strings", in Combinatorics on Words, F. Manea, D. Nowotka, Eds., Springer International Publishing, 2015, pp. 73–84.

Bibtex Entry:

@incollection{WORDS2015,
year={2015},
isbn={978-3-319-23659-9},
booktitle={Combinatorics on Words},
volume={9304},
series={Lecture Notes in Computer Science},
editor={Manea, Florin and Nowotka, Dirk},
doi={10.1007/978-3-319-23660-5_7},
title={Linear-Time Computation of Prefix Table for Weighted Strings},
publisher={Springer International Publishing},
author={Barton, Carl and Pissis, Solon P.},
pages={73--84}
}