most citedAn Integer Programming Formulation of the Minimum Common String Partition problem

8 citations · 10 across the 7 of their papers we have counts for

collaborators

6 papers

cs.DS2014

Computing Covers Using Prefix Tables

Ali Alatabbi, M. Sohel Rahman, W. F. Smyth

An \emph{indeterminate string} on an alphabet is a sequence of nonempty subsets of ; is said to be \emph{regular} if every subset is of size one. A proper…

cs.NE2014

FGPGA: An Efficient Genetic Approach for Producing Feasible Graph Partitions

Md. Lisul Islam, Novia Nurain, Swakkhar Shatabda +1

Graph partitioning, a well studied problem of parallel computing has many applications in diversified fields such as distributed computing, social network analysis, data mining and…

cs.NE20141 cited

GreMuTRRR: A Novel Genetic Algorithm to Solve Distance Geometry Problem for Protein Structures

Md. Lisul Islam, Swakkhar Shatabda, M. Sohel Rahman

Nuclear Magnetic Resonance (NMR) Spectroscopy is a widely used technique to predict the native structure of proteins. However, NMR machines are only able to report approximate and…

cs.CV2014

CoMOGrad and PHOG: From Computer Vision to Fast and Accurate Protein Tertiary Structure Retrieval

Rezaul Karim, Mohd. Momin Al Aziz, Swakkhar Shatabda +4

Due to the advancements in technology number of entries in the structural database of proteins are increasing day by day. Methods for retrieving protein tertiary structures from th…

cs.CE2014

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…

cs.DM20148 cited

An Integer Programming Formulation of the Minimum Common String Partition problem

S. M. Ferdous, M. Sohel Rahman

We consider the problem of finding a minimum common partition of two strings (MCSP). The problem has its application in genome comparison. MCSP problem is proved to be NP-hard. In…