@article{bernardini:hal-02298622, TITLE = {{Approximate pattern matching on elastic-degenerate text}}, AUTHOR = {Bernardini, Giulia and Pisanti, Nadia and Pissis, Solon and Rosone, Giovanna}, URL = {https://inria.hal.science/hal-02298622}, JOURNAL = {{Theoretical Computer Science}}, PUBLISHER = {{Elsevier}}, PAGES = {1-30}, YEAR = {2019}, MONTH = Aug, DOI = {10.1016/j.tcs.2019.08.012}, KEYWORDS = {uncertain sequences ; degenerate strings ; elastic-degenerate strings ; pattern matching ; pan-genome}, PDF = {https://inria.hal.science/hal-02298622/file/DGtext_TCS_JournalVersionOf_SPIRE2017.pdf}, HAL_ID = {hal-02298622}, HAL_VERSION = {v1}, }