15 citations · 16 across the 4 of their papers we have counts for
4 papers
Algorithms to Compute the Lyndon Array
Frantisek Franek, A. S. M. Sohidull Islam, M. Sohel Rahman +1
We first describe three algorithms for computing the Lyndon array that have been suggested in the literature, but for which no structured exposition has been given. Two of these al…
Enhanced Covers of Regular & Indeterminate Strings using Prefix Tables
Ali Alatabbi, A. S. Sohidull Islam, M. Sohel Rahman +2
A \itbf{cover} of a string is a proper substring of such that can be constructed from possibly overlapping instances of . A recent paper \cite{FIKPPST1…
Protein Folding in the Hexagonal Prism Lattice with Diagonals
Dipan Lal Shaw, M. Sohel Rahman, A. S. M. Sohidull Islam +1
Predicting protein secondary structure using lattice model is one of the most studied computational problem in bioinformatics. Here secondary structure or three dimensional structu…
The Swap Matching Problem Revisited
Pritom Ahmed, Costas S. Iliopoulos, A. S. M. Sohidull Islam +1
In this paper, we revisit the much studied problem of Pattern Matching with Swaps (Swap Matching problem, for short). We first present a graph-theoretic model, which opens a new an…