Amihood Amir, Eitan Kondratovsky, Shoshana Marcus, Dina Sokol. $$\tilde{O}(n)$$ Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays. // Theory of Computing Systems. – 2026. – DOI: 10.1007/s00224-026-10295-6. – URL: https://doi.org/10.1007/s00224-026-10295-6
Amihood Amir, Eitan Kondratovsky, Shoshana Marcus, & Dina Sokol (2026). $$\tilde{O}(n)$$ Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays. Theory of Computing Systems. https://doi.org/10.1007/s00224-026-10295-6
Amihood Amir, et al. “$$\tilde{O}(n)$$ Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays.” Theory of Computing Systems, 2026. doi:10.1007/s00224-026-10295-6.
@article{Amir2026,
title = {\$\$\tilde\{O\}(n)\$\$ Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays},
author = {Amir, Amihood and Kondratovsky, Eitan and Marcus, Shoshana and Sokol, Dina},
journal = {Theory of Computing Systems},
year = {2026},
doi = {10.1007/s00224-026-10295-6},
url = {https://doi.org/10.1007/s00224-026-10295-6}
}