Dr. M. Sohel Rahman (ডঃ মোহাম্মদ সোহেল রহমান)

Professor

Research Area:

Algorithms and Theory
Bioinformatics and Computational Biology
Systems and Networking
Bioinformatics and Computational Biology

Research Interest:

Algorithms
Strings
Bioinformatics
Musicology
Graph Theory
Netwroks

Academic Background:

Ph.D.
King's College, University of London

M.Sc. in Computer Science and Engineering, 2004
Bangladesh University of Engineering and Technology

B.Sc. in Computer Science and Engineering, 2004
Bangladesh University of Engineering and Technology

Selected Publications:

Journal Papers:

1.	Muhammad Ali Nayeem, Md. Shamsuzzoha Bayzid, Naser Anjum Samudro, Mohammad Saifur Rahman, and M. Sohel Rahman,, PASTA with many application-aware optimization criteria for alignment based phylogeny inference, Computational Biology and Chemistry, To appear, 2022.
2.	Akon, Mujtahid and Akon, Muntashir and Kabir, Mohimenul and Rahman, M Saifur and Rahman, M Sohel, ADACT: a tool for analysing dissimilarity among nucleotide and protein sequences using minimal and relative absent words, Bioinformatics, 37, 1468–1470, 2021. [paper link]
3.	Hoque Iram Tazim and Ibtehaz Nabil and Chakravarty Saumitra and Rahman M Saifur and Rahman M Sohel, A contour property based approach to segment nuclei in cervical cytology images, BMC Medical Imaging, 21, 1--12, 2021. [paper link]
4.	Alam Md Zahangir, Masud Mohammad M, Rahman M Saifur, Cheratta Muhsin, Nayeem Muhammad Ali and Rahman M Sohel, Feature-ranking-based ensemble classifiers for survivability prediction of intensive care unit patients using lab test data, Informatics in Medicine Unlocked, 22, 100495, 2021. [paper link]
5.	Sumaiya Iqbal,Eduardo Pérez-Palma,Jakob B. Jespersen,Patrick May,David Hoksza,Henrike O. Heyne,Shehab S. Ahmed,Zaara T. Rifat,M. Sohel Rahman,Kasper Lage,Aarno Palotie,Jeffrey R. Cottrell,Florence F. Wagner,Mark J. Daly,Arthur J. Campbell,Dennis Lal, Comprehensive characterization of amino acid positions in protein structures reveals molecular effect of missense variants, Proceedings of the National Academy of Sciences of the United States of America, 2020. [paper link]
6.	Ali Haisam Muhammad Rafid, Md. Toufikuzzaman, Mohammad Saifur Rahman, M. Sohel Rahman, CRISPRpred(SEQ): A Sequence-Based Method for sgRNA On Target Activity Prediction Using Traditional Machine Learning, BMC Bioinformatics, 21, 2020. [paper link]
7.	Sumaiya Iqbal, David Hoksza, Eduardo Pérez-Palma, Patrick May, Jakob B Jespersen, Shehab Sarar Ahmed, Zaara Rifat, Henrike O Heyne, M. Sohel Rahman, Jeffrey R Cottrell, Florence F Wagner, Mark J Daly, Arthur J Campbell, Dennis Lal, MISCAST: MIssense variant to protein StruCture Analysis web SuiTe, Nucleic Acids Research, 2020. [paper link]
8.	Khan Junaed Younus and Khondaker Md Tawkat Islam and Hoque Iram Tazim and Al-Absi Hamada RH and Rahman Mohammad Saifur and Guler Reto and Alam Tanvir and Rahman M Sohel, Toward Preparing a Knowledge Base to Explore Potential Drugs and Biomedical Entities Related to COVID-19: Automated Computational Approach, JMIR medical informatics, 8, e21648, 2020.
9.	Nabil Ibtehaz, Mohammad Saifur Rahman, M. Sohel Rahman, VFPred: A fusion of signal processing and machine learning techniques in detecting ventricular fibrillation from ECG signals, Biomedical Signal Processing and Control, 49, 349-359, 2019. [paper link]
10.	Mohammad Saifur Rahman, Md. khaledur Rahman, Sanjay Saha, M. Kaykobad, M. Sohel Rahman, Antigenic: An improved prediction model of protective antigens, Artificial Intelligence in Medicine, 94, 28-41, 2019. [paper link]
11.	Md Zahangir Alam, Mohammad Saifur Rahman, M. Sohel Rahman, A Random Forest based predictor for medical data classification using feature ranking, Informatics in Medicine Unlocked, 15, 100180, 2019. [paper link]
12.	Mohammad Saifur Rahman, Swakkhar Shatabda, Sanjay Saha, M. Kaykobad, M. Sohel Rahman, DPP-PseAAC: A DNA-binding protein prediction model using Chou's general PseAAC, Journal of Theoretical Biology, 452, 22-34, 2018. [paper link]
13.	Mohammad Saifur Rahman, Md. Yusuf Sarwar Uddin, Tahmid Hasan, M. Sohel Rahman, M. Kaykobad, Using Adaptive Heartbeat Rate on Long-Lived TCP Connections, IEEE/ACM TRANSACTIONS ON NETWORKING, 26, 203-216, 2018. [paper link]
14.	Mohammad Saifur Rahman, Md. Khaledur Rahman, M. Kaykobad, M. Sohel Rahman, isGPT: An optimized model to identify sub-Golgi protein types using SVM and Random Forest based feature selection, Artificial Intelligence in Medicine, 84, 90-100, 2018. [paper link]
15.	Sumit Tarafder, Md. Toukir Ahmed, Sumaiya Iqbal, Md Tamjidul Hoque, M. Sohel Rahman, RBSURFpred: Modeling Protein Accessible Surface Area in Real and Binary Space using Regularized and Optimized Regression, Journal of Theoretical Biology, To Appear, 2018. [paper link]
16.	Md. Mahbubul Hasan, A. S. Islam, M. Sohel Rahman, Ayon Sen, Palindromic Subsequence Automata and Longest Common Palindromic Subsequence, Mathematics in Computer Science, 11, 219–232, 2017. [paper link]
17.	S. M. Ferdous, M. Sohel Rahman, Solving the Minimum Common String Partition Problem with the Help of Ants, Mathematics in Computer Science, 11, 233–249, 2017. [paper link]
18.	Md Mahfuzer Rahman, Ratul Sharker, Sajib Biswas, M. Sohel Rahman, HaVec: An Efficient de Bruijn Graph Construction Algorithm for Genome Assembly, International Journal of Genomics, 2017, 6120980, 2017. [paper link]
19.	Md. Zahangir Alam, S. M. Niaz Arifin, Hasan Mohammad Al-Amin, Mohammad Shafiul Alam, M. Sohel Rahman, A spatial agent-based model of Anopheles vagus for malaria epidemiology: examining the impact of vector control interventions, BMC Malaria Journal, 16, 432, 2017. [paper link]
20.	Md. Khaledur Rahman, M. Sohel Rahman, CRISPRpred: A flexible and efficient tool for sgRNAs on-target activity prediction in CRISPR/Cas9 systems, PLOS One, 12, e0181943, 2017. [paper link]
21.	Farshid Rayhan, Sajid Ahmed, Swakkhar Shatabda, Dewan Farid, Zaynab Mousavian, Abdollah Dehzangi, M. Sohel Rahman, iDTI-ESBoost: Identification of Drug Target Interaction Using Evolutionary and Structural Features with Boosting, Scientific Reports, 7, 17731, 2017. [paper link]
22.	S. M. Farhad, M. A. Nayeem, Md. Khaledur Rahman, M. Sohel Rahman, Mapping stream programs onto multicore platforms by local search and genetic algorithm, Computer Languages, Systems and Structures, 46, 182-205, 2016. [paper link]
23.	Johra Muhammad Moosa, Rameen Shakur, M. Kaykobad, M. Sohel Rahman, Gene selection for cancer classification with the help of bees, BMC Medical Genomics, 9, 2016.
24.	M. A. R. Azim, Costas S. Iliopoulos, M. Sohel Rahman, M. Samiruzzaman, A Simple, Fast, Filter-Based Algorithm for Approximate Circular Pattern Matching, IEEE Transactions on Nanobioscience, 15, 93-100, 2016.
25.	Ali Alatabbi, A. S. Islam, M. Sohel Rahman, Jamie Simpson, William Smyth, Enhanced covers of regular and indeterminate strings using prefix tables, J. Automata, Languages and Combinatorics, 21, 131-147, 2016. [paper link]
26.	Ali Alatabbi, Jackie Daykin, Juha Kärkkäinen, M. Sohel Rahman, William Smyth, V-order: new combinatorial properties and a simple comparison algorithm, Discrete Applied Mathematics, 215, 41- 46, 2016. [paper link]
27.	F. T. Zohora, M. Sohel Rahman, "An efficient algorithm to detect common ancestor genes for non-overlapping inversion and applications.", Theoretical Computer Science, 2016.
28.	Ali Alatabbi, M. Sohel Rahman, W.F. Smyth, Computing Covers Using Prefix Tables, Discrete Applied Mathematics, 212, 2-9, 2016.
29.	Ali Alatabbi, Alessio Langiu, M. Sohel Rahman, Algorithms for Longest Common Abelian Factors, International Journal of Foundations of Computer Science, 27, 529-544, 2016. [paper link]
30.	Mohammad Saifur Rahman, Ali Alatabbi, Tanver Athar, Maxime Crochemore, M. Sohel Rahman, Absent words and the (dis)similarity analysis of DNA sequences: An Experimental Study, BMC Research Notes, 9, 1-8, 2016. [paper link]
31.	Sumaiya Iqbal, M. Kaykobad, M. Sohel Rahman, Solving the multi-objective Vehicle Routing Problem with Soft Time Windows with the help of bees, Swarm and Evolutionary Computation, 24, 50-64, 2015.
32.	Md. Mahbubul Hasan, A. S. Islam, Mohammad Saifur Rahman, M. Sohel Rahman, Order preserving pattern matching revisited, Pattern Recognition Letters, 55, 15-21, 2015. [paper link]
33.	Ali Alatabbi, M. Sohel Rahman, W.F. Smyth, Inferring an indeterminate string from a prefix graph, Journal of Discrete Algorithms, 32, 6-13, 2015.
34.	S.M.N. Arifin, R.R Arifin, D.A. Pitts, M. Sohel Rahman, Sara Nowreen, G.R. Madey, F.H. Collins, Landscape Epidemiology Modeling Using an Agent-Based Model and a Geographic Information System, Land, 4, 378-412, 2015.
35.	Md. Khaledur Rahman, M. Sohel Rahman, Prefix and suffix transreversals on binary and ternary strings, Journal of Discrete Algorithms, 33, 160-170, 2015.
36.	Masud Hasan, Atif Hasan Rahman, Md. Khaledur Rahman, M. Sohel Rahman, Mahfuza Sharmin, Rukhsana Yeasmin, Pancake flipping and sorting permutations, Journal of Discrete Algorithms, 33, 139-149, 2015.
37.	S.M. Ferdous, M. Sohel Rahman, An Integer Programming Formulation of the Minimum Common String Partition Problem, PLOS One, 10, e0130266, 2015.
38.	Kishwar Shafin, Kazi Lutful Kabir, Iffatur Ridwan, Tasmiah Tamzid Anannya, Rashid Saadman Karim, Mohammad Mozammel Hoque, M. Sohel Rahman, Impact of Heuristics in Clustering Large Biological Networks, Computational Biology and Chemistry, 59, 28-36, 2015.
39.	Ahammed Ullah, Nasif Ahmed, Subrata Dey Pappu, Swakkhar Shatabda, A. Z. M. Dayem Ullah, M. Sohel Rahman, Efficient conformational space exploration in ab initio protein folding simulation, Royal Society Open Science, 2, 150238, 2015.
40.	F. T. Zohora, M. Sohel Rahman, Application of Consensus String Matching in the Diagnosis of Allelic Heterogeneity Involving Transposition Mutation, International Journal of Data Mining and Bioinformatics, 2015.
41.	Effat Farhana, M. Sohel Rahman, Constrained sequence analysis algorithms in computational biology, Information Sciences, 295, 247-257, 2015.
42.	Ali Alatabbi, J. W. Daykin, M. Sohel Rahman, W.F. Smyth, Simple Linear Comparison of Strings in V-Order, Fundamenta Informaticae, To Appear, 2015.
43.	M. A. Nayeem, Md. Khaledur Rahman, M. Sohel Rahman, Transit network design by genetic algorithm with elitism, Transportation Research Part C, 46, 30-45, 2014.
44.	S.B. Ahsan, S.P Aziz, M. Sohel Rahman, Longest Common Subsequence Problem for Run-Length-Encoded Strings, Journal of Computers, 9, 1769-1775, 2014.
45.	M. Tasnim, Shahriar Rouf, M. Sohel Rahman, A CLONALG-based Approach for the Set Covering Problem, Journal of Computers, 9, 1787-1795, 2014.
46.	A.H.M.M Rahman, M. Sohel Rahman, Effective Sparse Dynamic Programming Algorithms for Merged and Block Merged LCS Problems, Journal of Computers, 9, 1743-1754, 2014.
47.	Dipan Shaw, A. S. Islam, M. Sohel Rahman, Masud Hasan, Protein folding in HP model on hexagonal lattices with diagonals, BMC Bioinformatics, 15, S7, 2014.
48.	M. Crochemore, A. Langiu, M. Sohel Rahman, Indexing a sequence for mapping reads with a single mismatch, Phil. Trans. R. Soc. A, 372, 20130167, 2014.
49.	M. Sohel Rahman, M. Kaykobad, J. S. Firoz, New Sufficient Conditions for Hamiltonian Paths, The Scientific World Journal, 2014, ID: 743431, 2014.
50.	Pritom Ahmed, Costas Iliopoulos, A. S. Islam, M. Sohel Rahman, The swap matching problem revisited, Theoretical Computer Science, 557, 34-49, 2014.
51.	Johra Muhammad Moosa, M. Sohel Rahman, F. T. Zohora, Computing a Longest Common Subsequence that is Almost Increasing on Sequences Having No Repeated Elements, Journal of Discrete Algorithms, Volume 20, 12-20, 2013.
52.	M.T.I Aumi, M.T. Moosa, M. Sohel Rahman, Pattern Matching in Indeterminate and Arc-Annotated Sequences, Recent Patents on DNA and Gene Sequences, 7, 96-104, 2013.
53.	T.M. Moosa, Sumaiya Nazeen, M. Sohel Rahman, Rezwana Reaz Rimpi, Inferring Strings from Cover Arrays, Discrete Mathematics, Algorithms and Applications (DMAA), 5, 2013.
54.	Pritom Ahmed, A. S. Islam, M. Sohel Rahman, A graph-theoretic model to solve the approximate string matching problem allowing for translocations, Journal of Discrete Algorithms, 23, 143-156, 2013.
55.	Deen Mohammad Abdullah, Wali Md Abdullah, M. Sohel Rahman, Improving the Performance of a Genome Sorting Algorithm with Inverted Block-Interchange, Journal of Computers, 8, 1119-1126, 2013.
56.	Muhammad Rashed Alam, M. Sohel Rahman, A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem, Information Processing Letters, 113, 470-476, 2013.
57.	Amit Kumar Dutta, Masud Hasan, M. Sohel Rahman, Prefix transpositions on binary and ternary strings, Information Processing Letters, 113, 265-270, 2013.
58.	Muhammad Rashed Alam, M. Sohel Rahman, The substring inclusion constraint longest common subsequence problem can be solved in quadratic time, Journal of Discrete Algorithms, 17, 67-73, 2012.
59.	Shihabur Rahman Chowdhury, Md. Mahbubul Hasan, Sumaiya Iqbal, M. Sohel Rahman, Computing a Longest Common Palindromic Subsequence, Fundamenta Informaticae, 1–12, 2012.
60.	T. M. Moosa, M. Sohel Rahman, Sub-quadratic Time and Linear Space Data Structures for Permutation Matching in Binary Strings, Journal of Discrete Algorithms, 10, 5-9, 2012.
61.	Sumaiya Nazeen, M. Sohel Rahman, Rezwana Reaz Rimpi, Indeterminate string inference algorithms, Journal of Discrete Algorithms, 10, 23-34, 2012.
62.	T. M. Moosa, M. Sohel Rahman, Improved Algorithms for the Point-Set Embeddability problem for Plane 3-Trees, Discrete Mathematics, Algorithms and Applications (DMAA), 4, 2012.
63.	M. Crochemore , C. Iliopoulos, M. Kubica, M. Sohel Rahman, German Tischler and Tomasz Wallen. Improved Algorithms for the Range Next Value Problem and Applications, Theor. Comput. Sci., 434, 23-34, 2012.
64.	J. W. Chan, C. S. Iliopoulos, S. Michalakopoulos, M. Sohel Rahman, Exact and Approximate Rhythm Matching Algorithms, International Journal on Digital Libraries, 2012.
65.	E. Farhana, M. Sohel Rahman, Doubly-Constrained LCS and Hybrid-Constrained LCS Problems Revisited, Information Processing Letters, 112, 562-565, 2012.
66.	J.S. Firoz, Masud Hasan, A. Z. Khan, M. Sohel Rahman, The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in $O(nlog n)$ Time, Journal of Computational Biology, 18, 1007-1011, 2011.
67.	Masud Hasan, S. M. S. Hossain, M. M. Rahman, M. Sohel Rahman, Solving Minimum Hitting Set Problem and Generalized Exact Cover Problem with Light Based Devices, Int. Journ. of Unconventional Computing, 7, 125-140, 2011.
68.	S. B. Ahsan, T. M. Moosa, M. Sohel Rahman, Shampa Shahriyar, Computing a Longest Common Subsequence of two strings when one of them is Run Length Encoded, INFOCOMP Journal of Computer Science, 10, 48-55, 2011.
69.	C. S. Iliopoulos, M. Sohel Rahman, M. Voracek, L. Vagner, Finite Automata Based Algorithms on Subsequences and Supersequences of Degenerate Strings, Journal of Discrete Algorithms, 8, 117-130, 2010.
70.	Masud Hasan, S. M. S. Hossain, M. M. Rahman, M. Sohel Rahman, Solving the Generalized Subset Sum Problem with a Light Based Device, Natural Computing, 10, 541-550, 2010.
71.	T. M. Moosa, M. Sohel Rahman, Indexing permutations for binary strings, Information Processing Letters, 110, 795-798, 2010.
72.	C. S. Iliopoulos, M. Sohel Rahman, W. Rytter, Algorithms for two versions of LCS problem for indeterminate strings, Journal of Combinatorial Mathematics and Combinatorial Computing, 71, 155-172, 2009.
73.	C. S. Iliopoulos, M. Sohel Rahman, Indexing factors with gaps, Algorithmica, 55, 60-70, 2009.
74.	C. S. Iliopoulos, M. Sohel Rahman, A New Efficient Algorithm for Computing the Longest Common Subsequence, Theory of Computing Systems, 45, 355-371, 2009.
75.	A. Z. M. Shahriar, Md. Mostofa Akbar, M. Sohel Rahman, M. A. H. Newton, A Multiprocessor based Heuristic for Multi-dimensional Multiple-Choice Knapsack Problem, the Journal of Supercomputing, 43, 257-280, 2008.
76.	C. S. Iliopoulos, M. Sohel Rahman, New efficient algorithms for the LCS and constrained LCS problems, Inf. Process. Lett., 106, 13-18, 2008.
77.	C. S. Iliopoulos, M. Sohel Rahman, Faster index for property matching, Inf. Process. Lett., 105, 218-223, 2008.
78.	C. S. Iliopoulos, L. Mouchard, M. Sohel Rahman, A new approach to pattern matching in degenerate DNA/RNA sequences and distributed pattern matching, Mathematics in Computer Science (MCS), 1, 557-569, 2008.
79.	M. Christodoulakis, C. S. Iliopoulos, M. Sohel Rahman, W. F. Smyth, Identifying rhythms in musical texts, Int. J. Found. Comput. Sci., 19, 37-51, 2008.
80.	C. S. Iliopoulos, M. Sohel Rahman, Algorithms for computing variants of the longest common subsequence problem, Theor. Comput. Sci., 395, 255-267, 2008.
81.	M. Sohel Rahman, M. Kaykobad, Complexities of some interesting problems on spanning trees, Information Processing Letters, Elsevier Science, 94, 93-97, 2005.
82.	M. Sohel Rahman, M. Kaykobad, On Hamiltonian cycles and Hamiltonian paths, Information Processing Letters, Elsevier Science, 94, 37-41, 2005.
83.	Md. Mostofa Akbar, Eric G. Manning, M. Sohel Rahman, M. Kaykobad, Optimal Server Selection for Content Routing, Computers and Their Applications, 259-264, 2005.
84.	Md. Mostofa Akbar, M. Sohel Rahman, M. Kaykobad, G Manning, GC Shoja, Solving the Multidimensional Multiple-choice Knapsack Problem by constructing convex hulls, International Journal of Computers and Operations Research, 2004.
85.	M. Sohel Rahman, M. Kaykobad, Independence Number and Degree Bounded Spanning Tree, Appl. Math. E-Notes, 4, 122-124, 2004.
86.	M. A. R. Azim, Costas S. Iliopoulos, M. Sohel Rahman, M. Samiruzzaman, SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching, International Journal of Genomics, Volume 2015 (2015),, 10 pages, 0000.
87.	A. S. Islam, M. Sohel Rahman, On the protein folding problem in 2D-triangular lattices, Algorithms for Molecular Biology, 8, 0000.
88.	Masud Hasan, T. M. Moosa, M. Sohel Rahman, Cache Oblivious Algorithms for the RMQ and the RMSQ Problems, Mathematics in Computer Science (MCS), 3, 433-442, 0000.

Conference Papers:

1.	M. A. Nayeem and M. S. Bayzid and S. Chakravarty and M. S. Rahman and M. S. Rahman, A Multi-objective Metaheuristic Approach for Accurate Species Tree Estimation, IEEE 20th International Conference on Bioinformatics and Bioengineering (BIBE), 79-84, 2020. [paper link]
2.	M. A. R. Azim, Mohimenul Mahi, M. Sohel Rahman, A simple, fast, filter-based algorithm for circular sequence comparison, WALCOM, 12, 2018.
3.	E M Wasifur Rahman Chowdhury, Mohammad Saifur Rahman, A. B. M. Alim Al Islam, M. Sohel Rahman, Salty Secret: Let us secretly salt the secret, 2017 International Conference on Networking, Systems and Security (NSysS), 115-123, 2017. [paper link]
4.	Mohammad Saifur Rahman, Md. Yusuf Sarwar Uddin, M. Sohel Rahman, M. Kaykobad, Using Adaptive Heartbeat rate on Long-lived TCP Connections, 2016 International Conference on Networking Systems and Security (NSysS 2016), 16-24, 2016. [paper link]
5.	Dipan Shaw, A. S. Islam, Shuvasish Karmaker, M. Sohel Rahman, Approximation Algorithms for Three Dimensional Protein Folding, WALCOM, 274-285, 2016.
6.	Frantisek Franek, A. S. Islam, M. Sohel Rahman, William Smyth, Algorithms to compute the Lyndon array, Prague Stringology Conference, 172-184, 2016.
7.	Md. Khaledur Rahman, M. A. Nayeem, M. Sohel Rahman, Transit Network Design by Hybrid Guided Genetic Algorithm With Elitism, 13th Conference on Advanced Systems in Public Transport, 2015.
8.	M. A. R. Azim, Costas S. Iliopoulos, M. Sohel Rahman, M. Samiruzzaman, A Filter-Based Approach for Approximate Circular Pattern Matching, ISBRA, 24-35, 2015.
9.	Md. Mahbubul Hasan, A. S. Islam, Mohammad Saifur Rahman, M. Sohel Rahman, Order Preserving Prefix Tables, International Symposium on String Processing and Information Retrieval (SPIRE), 111-116, 2014. [paper link]
10.	M. A. R. Azim, Costas S. Iliopoulos, M. Sohel Rahman, M. Samiruzzaman, A fast and lightweight filter-based algorithm for circular pattern matching, ACM BCB, 621-622, 2014.
11.	F. T. Zohora, M. Sohel Rahman, Application of Consensus String Matching in the Diagnosis of Allelic Heterogeneity, International Symposium on Bioinformatics Research and Applications (ISBRA 2014), 2014.
12.	Mohammad Raihanul Islam, M. Sohel Rahman, An Improved Intelligent Water Drop Algorithm for a Real-Life Waste Collection Problem, International Conference on Swarm Intelligence (LNCS 7929), 472-479, 2013.
13.	S.M. Ferdous, M. Sohel Rahman, Solving the Minimum Common String Partition Problem with the Help of Ants, International Conference on Swarm Intelligence (LNCS 7929), 306-313, 2013.
14.	S. K. K. Santu, S. Rahman, Saikat Chakraborty , M. Sohel Rahman, PIssGA: An ultra fast meta-heuristic approach to solve protein inference problem, 16th International Conference on Computer and Information Technology (ICCIT), 2013.
15.	S. Mehnaz, M. Sohel Rahman, Pairwise Compatibility Graphs Revisited, ICIEV, 2013.
16.	S.M. Ferdous, Anindya Das, M. Sohel Rahman, Md. Mustafizur Rahman, An Ant Colony Optimization approach to solve the Minimum String Cover Problem, 1st IEEE/OSA/IAPR International Conference on Informatics, Electronics and Vision, 741-746, 2012.
17.	Sumaiya Iqbal, M. Sohel Rahman, VEHICLE ROUTING PROBLEMS WITH SOFT TIME WINDOWS, ICECE, 2012.
18.	Shihabur Rahman Chowdhury, Md. Mahbubul Hasan, Sumaiya Iqbal, M. Sohel Rahman, Computing a Longest Common Palindromic Subsequence, IWOCA, 2012.
19.	Sumaiya Nazeen, Tanaeem M Moosa, M. Sohel Rahman, Rezwana Reaz Rimpi, Linear Time Inference of Strings from Cover Arrays using a Binary Alphabet, WALCOM, 160-172, 2012.
20.	E. Farhana, M. Sohel Rahman, Efficient Algorithm for Restricted LCS Problem, 4th International Conference on Bioinformatics and Computational Biology (BiCOB), 51-56, 2012.
21.	Mahfuza Sharmin, M. Afrin, M. Sohel Rahman, Local Search Techniques for Placing Unique Restriction Sites in Synthetic Genomes, 4th International Conference on Bioinformatics and Computational Biology (BiCOB), 13-18, 2012.
22.	J. S. Firoz, M. Sohel Rahman, T. K. Saha, Bee Algorithms for Solving DNA Fragment Assembly Problem with Noisy and Noiseless data, GECCO, 2012.
23.	T. M. Moosa, M. Sohel Rahman, mproved Algorithms for the Point-Set Embeddability Problem for Plane 3-Trees, 17th Annual International Conference, COCOON, 2011.
24.	M. T. I. Aumi, T. M. Moosa, M. Sohel Rahman, Fast Algorithms for Finding Patterns in Indeterminate and Arc-Annotated Sequences, 14th International Conference on Computer and Information Technology (ICCIT), 71 - 76, 2011.
25.	M.R Islam, M. Sohel Rahman, Masud Hasan, M.M. Hasan, IMIPS: An improved pipelined processor architecture with reduced branch penalty and single memory for instruction and data, International International Conference on Computer Engineering and Applications (, 2010.
26.	J. S. Firoz, Masud Hasan, A. Z. Khan, M. Sohel Rahman, The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in O(nlogn) Time (Conference, WALCOM, 2010.
27.	M. R. Hasan, M. Sohel Rahman, Masud Hasan, M. M. Hasan, M. A. Ali, An Improved Pipelined Processor Architecture Eliminating Branch and Jump Penalty, Second International Conference on Computer Engineering and Applications, 621-625, 2010.
28.	Md. Shahrear Iqbal, M. F. Bari, M. Sohel Rahman, Solving the multi-dimensional multi-choice knapsack problem with the help of ants, ANTS, 312-323, 2010.
29.	E. Farhana, J. Ferdous, T. M. Moosa, M. Sohel Rahman, Algorithms for the Generalized Constrained Longest Common Subsequence Problems, String Processing and Information Retrieval - 17th International Symposium, SPIRE, 243-249, 2010.
30.	S. B. Ahsan, T. M. Moosa, M. Sohel Rahman, Shampa Shahriyar, Computing a Longest Common Subsequence of two strings when one of them is Run Length Encoded (Conference, Mini-conference on Applied Theoretical Computer Science, MATCOS, 366-369, 2010.
31.	Mahfuza Sharmin, R. Yeasmin, Masud Hasan, A. Rahman, M. Sohel Rahman, Pancake Flipping with Two Spatulas, ISCO 2010 Proceedings: Electronic Notes in Discrete Mathematics, 231-238, 2010.
32.	S. M. S. Hossain, M. M. Rahman, M. Sohel Rahman, Solving a Generalized Version of the Exact Cover Problem with a Light-Based Device, Optical Supercomputing - Third International Workshop, 2010.
33.	M. Crochemore, Masud Hasan, T. M. Moosa, M. Sohel Rahman, Two dimensional Range Minimum/Maximum Query revisited, 13th International Conference on Computer and Information Technology (ICCIT), 27 - 32, 2010.
34.	Masud Hasan, S. M. S. Hossain, M. M. Rahman, M. Sohel Rahman, Solving Minimum Hitting Set Problem with a Light-Based Device, International Conference on Electrical and Computer Engineering (ICECE), 423 - 426, 2010.
35.	M. M. Rasheed, Masud Hasan, M. Sohel Rahman, Maximum Neighbour Voronoi Games, WALCOM, 93-104, 2009.
36.	Masud Hasan, S. Hossain, M. M. Rahman, M. Sohel Rahman, An Optical Solution for the Subset Sum Problem, the Fourth International Workshop on Natural Computing (IWNC), 165-173, 2009.
37.	R. Hasan, M. Sohel Rahman, Computing a solution for the Subset Sum Problem with a Light Based Device, he Second International Workshop on Optical Super Computing (OSC), 2009.
38.	Md. Muhibur Rasheed, Masud Hasan, M. Sohel Rahman, Maximum neighbor Voronoi games, Annual Workshop on Algorithms and Computation (WALCOM 2009), 2008.
39.	M. Crochemore, C. S. Iliopoulos, M. Kubica, M. Sohel Rahman, T. Walen, Improved algorithms for the range next value problem and applications, Dagstuhl Seminar Proceedings, 205-216, 2008.
40.	C. S. Iliopoulos, M. Sohel Rahman, A new model to solve the swap matching problem and efficient algorithms for short patterns, SOFSEM, 316-327, 2008.
41.	J. W. Chan, C. S. Iliopoulos, S. Michalakopoulos , M. Sohel Rahman, Erratic Dancing, 5th International Symposium on Computer Music Modeling and Retrieval (CMMR 2008), 2008.
42.	T. Flouri, C. S. Iliopoulos, M. Sohel Rahman, L. Vagner, M. Vor?cek, Indexing factors in dna/rna sequences, Communications in Computer and Information Science, 436-445, 2008.
43.	P. Antoniou, C. S. Iliopoulos, I. Jayasekera, M. Sohel Rahman, Implementation of a swap matching algorithm using a graph theoretic model, Communications in Computer and Information Science, 446-455, 2008.
44.	M. Sohel Rahman, C. S. Iliopoulos, L. Mouchard, Pattern matching in degenerate dna/rna sequences, WALCOM, 2007.
45.	C. S. Iliopoulos, M. Sohel Rahman, M. Voracek, L. Vagner, Computing constrained longest common subsequence for degenerate strings using finite automata, ACiD, 2007.
46.	C. S. Iliopoulos, M. Sohel Rahman, New efficient algorithms for LCS and constrained LCS problem, ACiD, 116-126, 2007.
47.	A. L. P. Chan, C. S. Iliopoulos, S. Michalakopoulos, M. Sohel Rahman, Implementation of algorithms to classify musical texts according to rhythms, SMC, 134-141, 2007.
48.	C. S. Iliopoulos, M. Sohel Rahman, M. Voracek, L. Vagner, The Constrained Longest Common Subsequence Problem for Degenerate Strings, CIAA, 2007.
49.	M. Sohel Rahman, C. S. Iliopoulos, A new efficient algorithm for computing the longest common subsequence (Conference, AAIM, 2007.
50.	M. Sohel Rahman, C. S. Iliopoulos, Indexing factors with gaps (conference, SOFSEM, 2007.
51.	C. S. Iliopoulos, M. Kubica, M. Sohel Rahman, T. Walen, Algorithms for computing the longest parameterized common subsequence, CPM, 2007.
52.	M. Crochemore, C. S. Iliopoulos, M. Sohel Rahman, Optimal prefix and suffix queries on texts, DMTCS, 2007.
53.	M. Crochemore, C. S. Iliopoulos, M. Sohel Rahman, Finding patterns in given intervals (conference_Edited, MFCS, 2007.
54.	C. S. Iliopoulos, M. Sohel Rahman, W. Rytter, Algorithms for two versions of LCS problem for indeterminate strings (Conference, International Workshop on Combinatorial Algorithms (IWOCA), 2007.
55.	M. Christodoulakis, C. S. Iliopoulos, M. Sohel Rahman, W. F. Smyth, Song classifications for dancing, Stringology, 2006.
56.	M. Sohel Rahman, C. S. Iliopoulos, Algorithms for computing variants of the longest common subsequence problem (Conference, ISAAC, 2006.
57.	Md. Mostofa Akbar, M. Sohel Rahman, E. Manning, G. Shoja, Distrbuted Utility Model for Distributed Multimedia Server Systems, Proceedings of Design, Analysis, and Simulation of Distributed Systems (DASD), Spring Simulation Multi-conference, 148-155, 2005.
58.	Md. Mostofa Akbar, E. G. Manning, G. C. Shoja, M. Sohel Rahman, Optimal Server Selection for Content Routing (Conference, 20th International Conference on Computers and Their Applications (CATA 2005), 259-264, 2005.
59.	Md. Mostofa Akbar, M. Sohel Rahman, E. G. Manning , G. C. Shoja, Distributed Utility Model for Distributed Multimedia Server Systems, Proceedings of Design, Analysis, and Simulation of Distributed Systems (DASD), 148-155, 2005.
60.	R. S. Roy, M. Sohel Rahman, On Communicating with Agents on the Network, ICDCIT, 2005.
61.	M. Sohel Rahman, M. Kaykobad, Mohammad Saifur Rahman, A New Sufficient Condition for the Existence of Hamiltonian Paths, 0th International Conference on Computers and Their Applications (CATA), 2005.
62.	M. Sohel Rahman, M. Kaykobad, Set Version: A New Notion and Results (Conference, Proceedings of the Information Society, 2004, 7th Multi-Conference, Sub-conference: Theoretical Computer Science, 2004.
63.	M. Sohel Rahman, M. Kaykobad, Set Version: A New Notion and Results, Information Society, 2004, 7th Multi-Conference, Sub-conference: Theoretical Computer Science, 2004.
64.	M. Sohel Rahman, M. Kaykobad, Md. Mostofa Akbar, Independence Number and Hamiltonicity of Graphs (Conference, 6th International Conference on Computer and Information Technology (ICCIT), 150-152, 2003.
65.	M. Sohel Rahman, M. Kaykobad, On Hamiltonian Cycles and Hamiltonian Paths (Conference, 6th International Conference on Computer and Information Technology (ICCIT), 185-187, 2003.
66.	M. Sohel Rahman, M. Kaykobad, Md. Mostofa Akbar, Independence Number and Hamiltonicity of Graphs, Computer and Information Technology (ICCIT), 150-152, 2003.
67.	M. Kaykobad, M. Sohel Rahman, On Spanning Trees with restricted Number of Leaves, International Conference on Computer and Information Technology, 53-54, 2002.
68.	M. Kaykobad, Asif-ul Haque , Mohammad Saifur Rahman, M. Sohel Rahman, On Average Length of Cycle in a Complete Graph, International Conference on Computer and Information Technology, 47-49, 2002.
69.	A. H. Tamal, M. S. Rahman, M. Sohel Rahman, M. Kaykobad, On Average Length of Cycles in Complete Graphs, 5th International Conference on Computer and Information Technology (ICCIT), 47-49, 2002.