Abstract
This paper provides an overview of six particular problems of palindromic factorization and recent algorithmic improvements in solving them.
M. Alzamel—Fully supported by the Saudi Ministry of Higher Education and partially supported by the Onassis Foundation.
C.S. Iliopoulos—Partially supported by the Onassis Foundation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adamczyk, M., Alzamel, M., Charalampopoulos, P., Iliopoulos, C.S., Radoszewski, J.: Palindromic decompositions with gaps and errors. arXiv preprint arXiv:1703.08931 (2017)
Alatabbi, A., Iliopoulos, C.S., Rahman, M.S.: Maximal palindromic factorization. In: Proceedings of Prague Stringology Conference 2013, pp. 70–77. Czech Technical University, Prague (2013)
Alzamel, M., Gao, J., Iliopoulos, C.S., Liu, C., Pissis, S.P.: Efficient computation of palindromes in sequences with uncertainties. In: Accepted at Mining Humanistic Data Workshop (2017)
Barton, C., Kociumaka, T., Liu, C., Pissis, S.P., Radoszewski, J.: Indexing weighted sequences: neat and efficient. CoRR, abs/1704.07625 (2017)
Fici, G., Gagie, T., Kärkkäinen, J., Kempa, D.: A subquadratic algorithm for minimum palindromic factorization. J. Discret. Algorithms 28(C), 41–48 (2014)
Gusfield, D.: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Alzamel, M., Iliopoulos, C.S. (2018). Recent Advances of Palindromic Factorization. In: Brankovic, L., Ryan, J., Smyth, W. (eds) Combinatorial Algorithms. IWOCA 2017. Lecture Notes in Computer Science(), vol 10765. Springer, Cham. https://doi.org/10.1007/978-3-319-78825-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-78825-8_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78824-1
Online ISBN: 978-3-319-78825-8
eBook Packages: Computer ScienceComputer Science (R0)