2.4k citations · 2.7k across the 32 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DS2009★ 1 cited
An Algorithm for Computing Longest Common Cyclic Subsequence
Shihabur Rahman Chowdhury, Masud Hasan, Sumaiya Iqbal +1
The {\em longest common subsequence (LCS)} problem is a classic and well-studied problem in computer science. LCS is a central problem in stringology and finds broad applications i…
cs.DS2009
The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in Time
Jesun Sahariar Firoz, Masud Hasan, Ashik Zinnat Khan +1
Sorting a Permutation by Transpositions (SPbT) is an important problem in Bioinformtics. In this paper, we improve the running time of the best known approximation algorithm for SP…