{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:31:14Z","timestamp":1759667474134,"version":"3.41.0"},"reference-count":0,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2014,2,1]],"date-time":"2014-02-01T00:00:00Z","timestamp":1391212800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[2014,2]]},"abstract":"<jats:p> The longest common subsequence (LCS) problem is a classic and well-studied problem in computer science. Palindrome is a word which reads the same forward as it does backward. The longest common palindromic subsequence (LCPS) problem is a variant of the classic LCS problem which finds a longest common subsequence between two given strings such that the computed subsequence is also a palindrome. In this paper, we study the LCPS problem and give two novel algorithms to solve it. To the best of our knowledge, this is the first attempt to study and solve this problem. <\/jats:p>","DOI":"10.3233\/fi-2014-974","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T05:45:19Z","timestamp":1575351919000},"page":"329-340","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":17,"title":["Computing a Longest Common Palindromic Subsequence"],"prefix":"10.1177","volume":"129","author":[{"given":"Shihabur Rahman","family":"Chowdhury","sequence":"first","affiliation":[{"name":"AlEDA group, Department of CSE, Bangladesh University of Engineering & Technology, Dhaka - 1000, Bangladesh. {shihab, mahbub86, sumaiya, msrahman}@cse.buet.ac.bd"}]},{"given":"Md. Mahbubul","family":"Hasan","sequence":"additional","affiliation":[{"name":"AlEDA group, Department of CSE, Bangladesh University of Engineering & Technology, Dhaka - 1000, Bangladesh. {shihab, mahbub86, sumaiya, msrahman}@cse.buet.ac.bd"}]},{"given":"Sumaiya","family":"Iqbal","sequence":"additional","affiliation":[{"name":"AlEDA group, Department of CSE, Bangladesh University of Engineering & Technology, Dhaka - 1000, Bangladesh. {shihab, mahbub86, sumaiya, msrahman}@cse.buet.ac.bd"}]},{"given":"M. Sohel","family":"Rahman","sequence":"additional","affiliation":[{"name":"AlEDA group, Department of CSE, Bangladesh University of Engineering & Technology, Dhaka - 1000, Bangladesh. {shihab, mahbub86, sumaiya, msrahman}@cse.buet.ac.bd"}]}],"member":"179","published-online":{"date-parts":[[2014,2,1]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2014-974","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2014-974","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:54:58Z","timestamp":1751367298000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-2014-974"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2]]},"references-count":0,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["10.3233\/FI-2014-974"],"URL":"https:\/\/doi.org\/10.3233\/fi-2014-974","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"type":"print","value":"0169-2968"},{"type":"electronic","value":"1875-8681"}],"subject":[],"published":{"date-parts":[[2014,2]]}}}