Computing a Longest Common Palindromic Subsequence

DOI10.1007/978-3-642-35926-2_24zbMath1293.68313arXiv1110.5296OpenAlexW40556653MaRDI QIDQ2876577

Md. Mahbubul Hasan, Sumaiya Iqbal, Shihabur Rahman Chowdhury, M. Sohel Rahman

Publication date: 19 August 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1110.5296

zbMATH Keywords

dynamic programmingpalindromesrange querylongest common subsequence

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32)

Related Items (1)

Longest common rollercoasters

This page was built for publication: Computing a Longest Common Palindromic Subsequence