Dr. M. Sohel Rahman

Brief Highlights

• Currently appointed as a Member of the Bangladesh Public Service Commission (BPSC), a constitutional body in Bangladesh.
• Worked as Lecturer, Assistant Professor, Associate Professor, Professor and the Head of the Department of CSE at CSE, BUET; Currently a Professor at CSE, BUET; Worked as the Associate Director of System and Support wing of IICT (responsible for the whole IT Setup of BUET).
• Has been listed in the Stanford/Elsevier's Top 2% Scientists 2024.
• Current (as of June 2025) Google Scholar Citations: 8427; h-index: 40; i10-index: 112.
• Has been awarded the National Exemplary Teachers Award 2024 in the Engineering and Technological University Teachers category by the Ministry of Education, Bangladesh on World Teacher's Day.
• Had been Visiting Senior Research Fellow and Visiting Research Fellow at King's College London for a total of 4 years; Had been a Visiting Researcher (under the London Mathematical Society Grants; the Commonwealth Fellowship) there for a few times.
• Has taught as a Visiting Lecturer at King's College London.
• Has worked as a Visiting Researcher (UCI-BDI Fellowship) at University College London.
• Has been appointed as an ACM Distinguished Speaker (2019-2028).
• Was appointed as a IEEE Computer Society Distinguished Lecturer (2020-2024)
• Has been appointed as a Regular Associate of the Abdus Salam International Centre for Theoretical Physics (ICTP), Trieste, Italy (2020-25).
• Recipient of Commonwealth Scholarship, Commonwealth Fellowship (twice), UCL-BDI Fellowship, LMS Grant, ACU Titular Fellowship, Bangladesh Academy of Sciences Gold Medal (Junior Group), UGC Award.
• Elected a Fellow of Bangladesh Academy of Sciences.
• Recognized as a Distinguished Member of ACM for "Outstanding Scientific Contributions to Computing".
• Recognized as a Distinguished Contributor of IEEE Computer Society for "immense combined technical expertise and innovation power and volunteer commitment".
• Senior Member of IEEE, Member of American Mathematical Society (AMS), Member of London Mathematical Society (LMS) and Founding Vice Chairman of BUET ACM Chapter (2014-15), Chairman, BUET ACM Chapter (2018-19), Chairman of IEEE Computer Society Bangladesh Chapter.
• Editor of Neural Networks, BMC Bioinformatics, Academic Editor of PLOS One, Associate Editor of BMC Research Notes and Guest Editor of special issues in Theoretical Computer Science, Journal of Discrete Algorithms, Journal of Graph Algorithms and Applications and Fundamenta Informaticae.
• EPSRC Peer Review College Member. Engineering and Physical Sciences Research Council (EPSRC) "is the main UK government agency for funding research and training in engineering and the physical sciences, investing more than 800 million a year in a broad range of subjects - from mathematics to materials science, and from information technology to structural engineering" (www.epsrc.ac.uk/about/).
• Involved in International scientific organizations like IFIP (www.ifip.org) as a member in the Technical Committee for Foundations of Computer Science (for the Working Group of String Algorithmics & Applications).
• Program Committee Member in several occasions of reputed conference series' like IWOCA, COCOON, WALCOM, NSysS etc. Program Co-Chair of WALCOM 2015, 2018 and 2020.
• Convenor, Steering Committee, NSysS.
• Program Evaluator, ABET Inc., USA. The ABET is a non-governmental organization that accredits post-secondary education programs in applied and natural sciences, computing, engineering and engineering technology.
• Chairman of the Sectoral Committee (CSE) of Board of Accreditation for Engineering and Technical Education (BAETE), Bangladesh and hence is responsible for endorsing all accreditation for the CSE discipline of all universities of Bangladesh. Member of different committees working towards achieving full membership of Washington Accord (for Bangladesh), which was achieved in 2024.
• Member of many national committees taking various policy decisions.
• Project Director/Manager of international and national research projects like INSPIRE project, HEQEP sub-project by UGC-World Bank, Innovation project by ICT Division, AI4Earth Project by Microsoft.
• Given ACM Distinguished Lectures at ICCA 2022 (March 10-12, 2022); Stamford University Techno-Talk series (01 Nov 2021); ICCA 2020 (January 10-12, 2020); IJCCI 2019 (October 25-26, 2019, Dhaka); Sikkim University (June 27, 2019, Sikkim, India).
• Keynote Speaker at ICCA 2022 (March 10-12, 2022), ICCCSP 2021 (24-25 May 2021, India), ICCA 2020 (10-12 January 2020, Dhaka); at IJCCI 2019 (October 25-26, 2019, Dhaka); at Green University (July 10, 2019, Dhaka); IJCCI 2018 (Dec 14-15, 2018, Dhaka); at ICCDC 2019 (March 14-15, 2019, India); ISMSI 2019 (March 23-24, 2019, Maldives); Presented Invited Talks at Combinatorial Problems of Strings and Graphs Workshop at NUS, 06-07 April 2022; ICRCS 2022 (18-19 February 2022); MIST, 01 January 2022; IEEE CS R10 Webinar series, 30 July 2021; IEEE Computer Society STANDARDS ACTIVITIES BOARD WEBINAR SERIES, 13 May 2021; BPMI, 01 July 2020, 19 August 2020, 20 May 2021; at Start-up Bangladesh, 18 June 2020 (Virtual) at IEEE Computer Society Bangladesh Chapter International Lecture Series, 31 May 2020 (Virtual); at IIT Guwahati, India (March 4, 2019); at Robi Axiata Ltd. (Jan 17, 2019); at Indian Statistical Institute, Kolkata, India (july 9, 2018); at Augmedix Bangladesh, Dhaka; at Bangladesh Sheikh Mujib Medical University (BSMMU), Dhaka; at NUS School of Computing (SoC) Research Workshop 2017, Singapore.
• Author of 141 refereed journal papers and 105 refereed conference papers.
• Current notable ongoing research works include COVID-19 modeling, Agent Based Modeling of Mosquito borne diseases, Protein Folding and related problems using Metaheuristic techniques, Classification problems in Proteomics, Biomedical Signal Processing, Solving hard and real life problems in different domains of science and engineering (e.g., Transportation, Groundwater resources, Bioinformatics, Mobile Computing Technology, Parallel Computing) applying computational search techniques and solving different theoretical and combinatorial problems in Computing and Applied Mathematics (e.g., Graph Theory, String Combinatorics).
• Involved in organizing ICPC Programming Contests and Informatics Olympiad events and in mentoring/coaching teams and individuals for such national/international events.
• Coach of the BUET Potatoes team (Asia West Champion in 46th ICPC Egypt 2024) and BUET HellBent team (Asia West Champion in 44th ICPC Moscow 2021).
• Leader of the Bangladesh team in International Olympiad in Informatics (since 2017); in 2017 Bangladesh team won 4 Bronze medals; in 2018 Bangladesh team won 1 Silver and 1 Bronze medals; in both 2019 and 2020 Bangladesh team won 3 Bronze medals. In 2021, Bangladesh team won 2 silver and 2 Bronze medals. In 2022, Bangladesh team won 1 silver and 2 Bronze medals. In 2023, Bangladesh team won 1 silver and 2 Bronze medals. In 2024, Bangladesh team won 1 Gold and 2 Bronze medals.
• Advisor/Mentor of the team, BUET Synapse winning the IEEE VIP Cup Grand Prize 2023 and the team NeoScreenix winning the 2025 Johns Hopkins Healthcare Design Competition.
• Author of 21 reviews in Mathematical Review and 10 reviews in ACM Computing Reviews.
• Co-authored a textbook on ICT in Bangla for Higher Secondary level students and a textbook on System Analysis and Design in English for Undergraduate studies in Computer Science and Engineering.
• Author of several articles in the national dailies and news portals about contemporary issues mostly related to education and ICT.
• Conducted (as a member) and overseen (as the HoD) many national level consultancy services under the auspices of Bureau of Research Training and Consultation (BRTC), BUET.

Education

Work History

Research Interest

String and sequence algorithms, Bioinformatics, Metaheuristics, Applied Machine Learning, Data Science, Big data, Hard computational interdisciplinary problems, Musicolgy, Design and analysis of Algorithms (Sequential, Parallel, Distributed), Theoretical Computer Science with applications, Networks, Multimedia Technology, Natural Computing.

Editorial Activities

• Editor, Neural Network, Elsevier (https://www.sciencedirect.com/journal/neural-networks).
• Editor, BMC Bioinformatics, (https://bmcbioinformatics.biomedcentral.com/).
• Associate Editor, BMC Research Notes (https://bmcresnotes.biomedcentral.com/).
• Academic Editor, PLOS ONE (http://www.plosone.org/).
• Guest Editor, Theoretical Computer Science, Elsevier.
• Guest Editor, Journal of Discrete Algorithms, Elsevier.
• Guest Editor, Journal of Graph Algorithms and Applications (http://www.jgaa.info/).
• Guest Editor, Fundamenta Informaticae, Polish Mathematical Society.

Programme Committee Membership

• The 30th International Computing and Combinatorics Conference (COCOON 2024) August 23-25, 2024, Shanghai, China.
• The 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024) March 18-20, 2024 Kanazawa, Japan.
• The 29th International Computing and Combinatorics Conference (COCOON 2023), Hawaii, USA, 2023.
• The 34th International Workshop on Combinatorial Algorithms (IWOCA 2023) Tainan, Taiwan, 2023.
• The 28th International Computing and Combinatorics Conference (COCOON 2022), South Korea, 2022.
• The 16th International Conference and Workshop on Algorithms and Computation (WALCOM 2022), Jember, Indonesia, March 2022.
• The 27th International Computing and Combinatorics Conference Tainan, Taiwan, October 2021.
• The 8th International Conference on Networking Systems and Security (NSysS 2021), Bangladesh, December, 2021.
• The 15th International Conference and Workshop on Algorithms and Computation (WALCOM 2021), Yangon, Myanmar, February/March 2021.
• The 7th International Conference on Networking Systems and Security (NSysS 2020), Dhaka, Bangladesh, December, 2020.
• The 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), Bordeaux, France, 8-10 June 2020.
• The 14th International Conference and Workshop on Algorithms and Computation (WALCOM 2020), Singapore, March/April 2020 (Co-Chair).
• The 6th International Conference on Networking Systems and Security (NSysS 2019), Dhaka, Bangladesh, December, 2019.
• The 13th International Conference and Workshop on Algorithms and Computation (WALCOM 2019), India, February, 2019.
• The 5th International Conference on Networking Systems and Security (NSysS 2018), Dhaka, Bangladesh, December, 2018.
• The 29th International Workshop on Combinatorial Algorithms (IWOCA 2018), Singapore, July, 2018.
• The 12th International Conference and Workshop on Algorithms and Computation (WALCOM 2018), Dhaka, Bangladesh, February, 2018 (Co-Chair).
• The 4th International Conference on Networking Systems and Security (4th-NSysS 2017), Dhaka, Bangladesh, December, 2017.
• The 4th International Symposium on Big Data and Cloud Computing Challenges (ISBCC '17), Chennai, India, 2017.
• The 3rd International Conference on Networking Systems and Security (NSysS 2017), Dhaka, Bangladesh, January, 2017.
• The 10th International Workshop on Algorithms and Computation (WALCOM 2016), Kathmandu, Nepal, February, 2016.
• The Second International Symposium on Dependability in Sensor, Cloud, and Big Data Systems and Applications (DependSys2016), China, 2016.
• The 2nd International Conference on Networking Systems and Security (NSysS 2016), Dhaka, Bangladesh, 2016.
• The 3rd International Symposium on Big Data and Cloud Computing Challenges (ISBCC '16), Chennai, India, 2016.
• The 26th International Workshop on Combinatorial Algorithms (IWOCA 2015), Verona, Italy, October 2015.
• The 2nd International Symposium on Big Data and Cloud Computing Challenges (ISBCC '15), Chennai, India, 2015.
• The 9th Workshop on Algorithms and Computation (WALCOM 2015), Dhaka, Bangladesh, February, 2015 (Co-Chair).
• The 25th International Workshop on Combinatorial Algorithms (IWOCA 2014), Duluth, Minnesota, USA, October, 2014
• The 8th Workshop on Algorithms and Computation (WALCOM 2014), Madras, Chennai, India, February, 2014.
• The 24th International Workshop On Combinatorial Algorithms (IWOCA 2013), 10-12 July 2013, Rouen, France.
• The 7th Workshop on Algorithms and Computation (WALCOM 2013), Kharagpur, Kolkata, India, February, 2013.
• The 23rd International Workshop on Combinatorial Algorithms (IWOCA 2012) 19-21 July 2012 Anand Nagar, Krishnankoil, Tamil Nadu, India.
• The 2nd International Workshop on Biological Knowledge Discovery and Data Mining (BIOKDD '11), Toulouse, France, August 29 - September 2, 2011
• The 5th Workshop on Algorithms and Computation (WALCOM 2011), New Delhi, India, February 18-20, 2011
• The 21st International Workshop on Combinatorial Algorithms (IWOCA 2010) 26-28 July 2010 London, United Kingdom
• 2nd International Workshop on Biological Knowledge Discovery and Data mining - BIOKDD '10, Bilbao, Spain, 30 August-3 September 2010
• 2010 ACS/IEEE International Conference on Computer Systems and Applications HAMMAMET TUNISIA May 16-19th, 2010
• 2009 World Congress on Computer Science and Information Engineering (CSIE 2009), March 31 - April 2, 2009, Los Angeles/Anaheim, USA

Awards and Honours (after college)

• 2025 Johns Hopkins Healthcare Design Competition Champion (Mentor of Team NeoScreenix)
• National Exemplary Teachers Award 2024 (in the Engineering and Technological University Teachers category) administered by the Ministry of Education, Bangladesh.
• Has been listed in the Stanford/Elsevier's Top 2% Scientists 2024.
• 46th ICPC Asia West Champion 2024 (Coach of Team BUET Potatoes)
• Earth Science Innovation Award 2023 (Joint recipient), Administered by PLANET.COM.
• IEEE VIP Cup Grand Prize 2023 (Supervisor of Team Synapse)
• Forum 86 Research Excellence Award (Senior Group), 2023
• 44th ICPC Asia West Champion 2021 (Coach of Team BUET Hellbent)
• BASIS National ICT Award (R&D Sector) 2017
• University College London Big Data Institute Visiting Grant for Short Visit (2015)
• London Mathematical Society (LMS) Scheme 5 Grant for Short Visit (2015)
• Commonwealth Academic Fellowship in the UK (2015).
• ACU Titular Fellowships 2012-Gordon and Jean Southam Fellowship) for a short Research Visit at the McMaster University, Canada.
• Commonwealth Academic Fellowship in the UK (2013).
• UGC Award, 2010 (administered by University Grants Commission, Bangladesh) for the paper:"Tanaeem M. Moosa and M. Sohel Rahman. Indexing permutations for binary strings. Information Processing Letters, 110(18-19) (2010), pp 795-798."
• Bangladesh Academy of Sciences Gold Medal Award in Physical Sciences (Junior Group), 2008
• Commonwealth Scholarship for Ph.D. in the UK (2005-2008).
• Dean's Award in Bangladesh University of Engineering & Technology for academic results.
• University Merit Scholarships in Bangladesh University of Engineering & Technology for academic results.
• Board Scholarships from Board of Secondary and Higher Secondary Education, Dhaka, Bangladesh.

Professional Membership

• Distinguished Contributor, IEEE Computer Society.
• Distinguished Member, ACM [Membership Number: 8249724]
• Chair, IEEE Computer Society Bangladesh Chapter (2022)
• Vice-Chair, IEEE Computer Society Bangladesh Chapter (2020)
• Fellow, Bangladesh Academy of Sciences
• Treasurer, IEEE BD Computer Society Chapter (2019)
• Chairman, BUET ACM Chapter (2018-19)
• Fellow, Bangladesh Computer Society [Membership Number: F-00267]
• Senior Member, IEEE [Membership Number: 93951627]
• Founding Vice Chairman, BUET ACM Chapter (2014-15)
• Member, American Mathematical Society (AMS) [AMS Membership Code: RHMHXG]
• Member, London Mathematical Society
• Member, Association Computability in Europe (CiE)
• Member, Association for Constraint Programming (ACP)

Professional Activities (Selected)

• Advisor/Mentor of the team, NeoScreenix 2025 Johns Hopkins Healthcare Design Competition Champion.
• Steering Committee Member, ACM ICPC 2024 Dhaka Regional.
• Coach, BUET Potatoes, Asia West Champion, 46th ICPC Egypt 2024.
• Advisor/Mentor of the team, BUET Synapse, IEEE VIP Cup 2023 Champion.
• Organizing Member, Combinatorial Problems of Strings and Graphs Workshop, National University of Singapore, Singapore, April, 2022.
• IEEE Computer Society Distinguished Speaker (2020-2024)
• Coach, BUET HellBent, Asia West Champion, 44th ICPC Moscow 2021.
• Regular Associate of the Abdus Salam International Centre for Theoretical Physics (ICTP), Trieste, Italy (2020-25)
• ACM Distinguished Speaker (2019-2028)
• Member, Administrative committee formed by the High Court to combat question leak in Public Examination.
• Member, Committee of Ministry of Education to combat question leak in Public Examination.
• Member, Technical committee for implementing Electronic Voting Machine.
• Member, Technical Committee for e-passport implementation in Bangladesh.
• Member of a high level committee of Government officials to visit and study e-passport implementing countries.
• Member of a number of technical committees at Bangladesh Computer Council and ICT Division.
• Member, ICT policy formation of Bangladesh Bank.
• Member (as Head, CSE, BUET), Steering committee of LICT project, ICT division
• Member of many national committees formed by different ministries and departments as the Head, CSE, BUET.
• Organizing Co-Chair, International Conference and Workshop on Algorithms and Computation (WALCOM 2018), Dhaka, Bangladesh, March, 2018.
• General Chair, the 4th International Conference on Networking Systems and Security (4th NSysS 2017), Dhaka, Bangladesh, 2017.
• Member, Bangladesh Informatics Olympiad Committee (BIOC).
• Leader of Bangladesh delegates at International Olympiad in Informatics (since 2017).
• Steering Committee Member, ACM ICPC 2017 Dhaka Regional.
• Steering Committee Member, ACM ICPC 2016 Dhaka Regional.
• Chairman, Sectorial Committee (CSE), Board of Accreditation for Engineering and Technical Education (BAETE), Bangladesh.
• Convener, Steering Committee, International Conference on Networking Systems and Security (NSysS).
• General Chair,the 3rd International Conference on Networking Systems and Security (NSysS 2017), Dhaka, Bangladesh, 2017.
• Organizing Committee Member,the 2nd International Conference on Networking Systems and Security (NSysS 2016), Dhaka, Bangladesh, 2016.
• Member, Working Group of String Algorithmics & Applications, Technical Committee for Foundations of Computer Science, International Federation for Information Processing (IFIP) since 2015.
• Organizing Committee Member, Workshop on Algorithms and Computation (WALCOM 2015), Dhaka, Bangladesh, February, 2015.
• Organizing Committee Member, Workshop on Algorithms and Computation (WALCOM 2012), Dhaka, Bangladesh, February, 2012.
• Organizing Committee Member, Workshop on Algorithms and Computation (WALCOM 2010), Dhaka, Bangladesh, February, 2010.
• Organizing Committee Member, Workshop on Algorithms and Computation (WALCOM 2008), Dhaka, Bangladesh, February, 2008.
• Organizing Committee Member, London Stringology Days and London Algortithmic Workshop (LSD+LAW 2008), London, February, 2008.
• Organizing Committee Member, London Stringology Days (LSD 2007), UK-Israeli Bilateral String Algorithms Workshop, London, March, 2007.
• Organizing Committee Member, Workshop on Algorithms and Computation (WALCOM 2007), Dhaka, Bangladesh, February, 2007.
• Session Chair, London Algorithmic Workshop (LAW 2007), London, February, 2007.
• Organizing Committee Member, London Algorithmic Workshop (LAW 2007), London, February, 2007.
• Organizing Committee Member, London Algorithmic Workshop and London Stringology Day (LSD + LAW 2006), London, February, 2006.
• Member, Activity and Operations, Organizing Team of ACM ICPC Asia Regional Contest, Dhaka Site, 2003.
• Member, Activity and Operations, Organizing Team of ACM ICPC Asia Regional Contest, Dhaka Site, 2002.

Post-Publications Reviews:

• Enlisted Reviewer at Mathematical Review
• Enlisted Reviewer at ACM Computing Review

Grants/Proposals Reviewer:

• EPSRC (Engineering and Physical Sciences Research Council) Peer Review College member, UK.
• Reviewer of research proposal under National Science Centre, Poland.
• Reviewer of research proposal under the Italian Ministry of University and Research (MUR).
• Reviewer of different research proposals at University Grants Commission (UGC), Bangladesh.

Research and Development Projects

• Downscaling and analyzing satellite-derived data against in-situ measurements: A step towards sustainable groundwater use in Bangladesh. RISE (rise.buet.ac.bd) Internal Research Grant. [As PI]
• Towards Cost and Compute-Efficient Solutions in Enhancing Low-Resource Natural Language Processing. RISE (rise.buet.ac.bd) Internal Research Grant. [As Co-PI]
• "GWMap: Applying Machine Learning to map groundwater levels in Bangladesh": AI4Earth Grant (Microsoft Azure Credit), funded and administered by Microsoft (Completed).
• "Machine intelligence aided diagnosis of cervical cancer": ICT Innovation Project, funded and administered by the ICT Division (Completed).
• "Efficient in silico prediction of sgRNA activity in CRISPR/Cas9 system using machine learning methods": CASR Project, funded and administered by CASR, BUET (Completed).
• "Advances in Algorithms for Next Generation Biological Sequences": INSPIRE Project, funded and administered by the British Council Bangladesh (Completed).
• "Development of Mobile Computing Lab for Teaching, Learning and Research": A sub-project of the Higher Education Quality Enhancement Project (HEQEP) administered by UGC and World Bank (Completed)
• "Degree Based Sufficient Conditions for Hamiltonian Paths and Cycles": CASR Project, funded and administered by CASR, BUET (Completed).

Selected Talks and Presentations:

• Keynote Talk at the 2nd International Conference on Big Data, IoT and Machine Learning (BIM 2023) 6-8 September 2023, Dhaka, Bangladesh.
• Keynote Talk at International Conference on Advances in Computing, Communication, Electrical, and Smart Systems (iCACCESS 2024), 8-9 March 2024, Dhaka, Bangladesh.
• Keynote Talk at 1st ICITACS 2023, 28 December 2023, Nusa Putra University, Indonesia.
• Invited Talk at Brunel Bioinformatics Workshop 2023, 12-13 June 2023, London, UK.
• Invited Presentation on ML Usecases in Bangladesh at AI Connect Webinar, 25 May 2023.
• Invited Talk on AI and ML Primer at Bangladesh Computer Council, 08 May 2023.
• Keynote Speech at ICRCS 2023 (16-17 March 2023).
• Keynote Speech at the 1st ISCB RSG Bangladesh CompBio Symposium 2023 March 11, 2023, BCSIR, Dhaka
• Keynote Speech & IEEE Computer Society Distinguished Lecture at International Conference on Machine Intelligence and Emerging Technologies 2022 (MIET 2022), September 23-25, 2022, Noakhali, Bangladesh
• BAS Academy Lecture (online). 21 July 2022.
• Keynote Speech at Industry-Academia Dialogue for Enhancing CSE Education towards Innovative Bangladesh, June 2022, Canadian University, Bangladesh.
• Keynote Speech at Summer School Colloquium 2022, USTC June 22, 2022, Chattagram, Bangladesh.
• Invited Lecture on Role of ICT at Foundation Training at Bangladesh Power Management Institute (BPMI), 20 June 2022, Dhaka, Bangladesh (Virtual).
• Invited Talk at Combinatorial Problems of Strings and Graphs Workshop, NUS, Singapore (06-07 April, 2022) (Virtual)
• ACM Distinguished Lecture at USTC (31 March 2022, Bangladesh) (Virtual)
• IEEE CS Distinguished Lecture at SRM TRP ENGINEERING COLLEGE on AI & ML for Electrical and Computer Engineers: A primer, March 28, 2022, Tamilnadu, India (Virtual).
• Invited Lecture at USTC on How to read/write/review a Research Paper?, 27 February 2022 (Virtual).
• Keynote Speaker (ACM Distinguished Lecture) at ICCA 2022(March 10-12, 2022, Bangladesh) (Virtual)
• ACM Distinguished Lecture at Stamford University Techno-Talk series (01 November 2021, Bangladesh) (Virtual)
• Keynote Speaker (IEEE DVP) at ICCCSP 2021 (24-25 May 2021, India)
• Invited Talk at ICRCS 2022 (18-19 February 2022).
• Invited Lecture at MIST on Techniques for effective reading and writing research articles, 01 January 2022.
• Invited Lecture at IEEE CS R10 Webinar series, 30 July 2021 (Virtual).
• Invited Lecture on Role of ICT at Foundation Training at Bangladesh Power Management Institute (BPMI), 20 May 2021, Dhaka, Bangladesh (Virtual).
• Invited Lecture at IEEE Computer Society STANDARDS ACTIVITIES BOARD WEBINAR SERIES, 13 May 2021 (Virtual).
• Keynote Speaker at international conference on Fourth Industrial Revolution (IC4IR) 2020, 5-6 December, Bangladesh (Virtual).
• Keynote Speaker at International Joint Conference on Advances in Computational Intelligence (IJCACI) 2020, 20-21 November, Dhaka, Bangladesh.
• Invited Lecture on Role of ICT at Foundation Training at Bangladesh Power Management Institute (BPMI), 19 August 2020, Dhaka, Bangladesh (Virtual).
• Invited Lecture on Role of ICT at Foundation Training at Bangladesh Power Management Institute (BPMI), 01 July 2020, Dhaka, Bangladesh (Virtual).
• Invited Lecture at Start-up Bangladesh Special Training on Artificial Intelligence, 18 June 2020, Dhaka, Bangladesh (Virtual).
• Invited Lecture at IEEE Computer Society Bangladesh Chapter International Lecture Series, 31 May 2020, Dhaka, Bangladesh (Virtual).
• Keynote Speaker (ACM Distinguished Lecture) at International Conference on Computing Advancements (ICCA 2020), 10-12 January 2020, Dhaka, Bangladesh.
• Research Preparation and Outreach Speaker at the 6th International Conference on Networking, Systems and Security (6th NSysS 2019) December 17-19, 2019, Dhaka, Bangladesh.
• Keynote Speaker (ACM Distinguished Lecture) at International Joint Conference on Computational Intelligence (IJCCI 2019), October 25-26, 2019 Dhaka, Bangladesh.
• Invited Seminar on Research Paper Summarization at Daffodil International University,September 28, 2019 Dhaka, Bangladesh.
• ACM Distinguished Lecture at Prime University Bangladesh, September 12, 2019 Dhaka, Bangladesh.
• Keynote Speaker at the Inaugural Ceremony of IEEE Computer Society Student Branch Green University of Bangladesh, 10 July 2019, Dhaka, Bangladesh.
• ACM Distinguished Lecture at Sikkim University, June 27, 2019, Sikkim, India.
• Keynote Speaker at the 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence (ISMSI 2019) Male, March 23-24, 2019 Maldives.
• Keynote Speaker at the 2nd International Conference on Communication, Devices and Computing (ICCDC 2019), March 14-15, 2019, India.
• String Inference and (non)Lexicographic Ordering. Invited Seminar at Indian Institute of Technology (IIT), Guwahati, India, 04 March 2019.
• Applications of V-Order: Suffix arrays, the Burrows-Wheeler transform & the FM-index. Contributed presentation at the WALCOM 2019, Guwahati, India, February-March 2019.
• Insights and directions on machine learning research. Invited Seminar at Daffodil International University, 22 January 2019, Dhaka.
• Machine learning research topics in Telco domain. Invited Seminar at Robi learning Week 2019, 17 January 2019, Dhaka.
• Keynote Speaker at the International Joint Conference on Computational Intelligence (IJCCI 2018) 14-15 December 2018, Dhaka.
• Sequence based computational methods for protein attribute prediction. Invited Seminar at the Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India, 09 July 2018.
• Ongoing Machine Learning Research Works at CSE, BUET. Invited Talk at the Machine Learning Meet Up, Augmedix Bangladesh, Dhaka, December 2017.
• Research Collaboration Opportunities between CSE, BUET and BSMMMU. Invited presentation at Bangladesh Sheikh Mujib Medical University (BSMMU), Dhaka, October 2017.
• Current Ongoing Researches at CSE, BUET. Invited presentation at NUS School of Computing (SoC) Research Workshop 2017, Singapore, February 2017.
• Advances in Algorithms for Next Generation Biological Sequences. Keynote presentation at Bioinformatics and Strngology (BioS '15), Dhaka, Bangladesh, November 2015.
• Approximation Algorithms for Three Dimensional Protein Folding. Contributed presentation at the WALCOM 2016, Kathmandu, Nepal, March 2016.
• Keynote presentation at the Seminar titled "Advances in Algorithms for Next Generation Biological Sequences", Dhaka, Bangladesh, September 2014.
• A new model to solve the swap matching problem and efficient algorithms for short patterns. Contributed Presentation at the SOFSEM 2008, High Tatras, Slovak Republic, January 2008.
• Algorithms for two versions of LCS problem for indeterminate strings. Contributed Presentation at the International Workshop on Combinatorial Algorithms (IWOCA), 2007, Newcastle, Australia, November 2007.
• Optimal prefix and suffix queries on texts. Contributed Presentation at the conference on Analysis of Algorithms (AofA) 2007, Nice, France, July 2007.
• Indexing factors with gaps. Contributed Presentation at the SOFSEM 2007, Harrachov, Czech Republic, January 2007.
• Algorithms for computing variants of the longest common subsequence problem. Contributed Presentation at the International Symposium on Algorithms and Computation (ISAAC) 2006, Kolkata, India, December 2006.
• Finding patterns with variable length gaps or don't cares. Contributed Presentation at the International Computing and Combinatorics Conference (COCOON) 2006, Taipei, Taiwan August 2006.

Short Research Visits

• Aberystwyth University, Aberystwyth, Ceredigion, UK (Short research visit in June 2023)
• Indian Institute of Technology (IIT), Guwahati, India (Short research visit in February-March 2019).
• Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India (Short research visit in July 2018).
• School of Computing, National University Singapore (Short research visit in February 2017)
• Department of Informatics, Kings College London (Short Research Visit January 2017)
• School of Computing, National University Singapore (Short research visit in November 2016)
• Algorithms Research Group, Department of C&S, McMaster University (as part of a ACU Titular Fellowship; November-December 2015)
• Department of Geography and Big Data Institute, University College London (as part of a UCL-BDI Fellowship from June to August 2015)
• Algorithms Research Group, Department of C&S, McMaster University (as part of a ACU Titular Fellowship; June-July 2015)
• Department of Informatics, Kings College London (as part of a London Mathematical Society (LMS) Scheme 5 Short International Visits from April to May 2015)
• Department of Informatics, Kings College London (as part of a Commonwealth Fellowship from January to March 2015)
• Department of Informatics, Kings College London (Short Academic Visit through INSPIRE project from October to December 2014)
• Department of Informatics, Kings College London (as part of a Commonwealth Fellowship from January to March 2013)
• University of Stellenbosch, South Africa (as part of the UK team at South African StringMasters)
• Institute of Informatics, Warsaw University (worked with Prof. W. Rytter, Dr. M. Kubica and T. Walén)
• Algorithms Research Group, Department of C&S, McMaster University (worked with Prof. W. F. Smyth)

Consultancy 1

• Overseen the following consultancy projects as the Head of the department:
• College Admission Projects 2016-2017 and 2017-2018.
• IT Services for Exim Bank Limited.
• Vetting of Data Center migration process of Mercentile bank Limited.
• Jiban Bima corporation recruitment exam.
• Investigation of a case of Anti-corruption Commission.
• Bid evaluation for Core Banking System of Mutual Trust Bank Ltd.
• Vulnerability Assessment and Penetration Testing (VAPT) for Investment Corporation, Bangladesh (ICB).
• Recruitment Exam for Bangladesh Gas fields Company Limited.
• Security review of networking equipment of Uttara Bank.
• Hardware testing for the ICT division.
• Supply, Installation, Training and Maintenance of Multi-Language Training and Learning Software for a project of ICT Division.
• Testing and Monitoring Hajj Pre-Registration System.
• Designing SWIFT infrastructure and internal control policy of SWIFT system of Bangladesh Bank.
• Consultation Services for Implementation of ERP for Bangladesh e-Government ERP Project.
• Preparing Global Standard Own ICT Security Policy of Rupali bank.
• Vetting of AMC of Card Division for NCC Bank.
• Evaluation of Data Center Hardware Infrastructure at NCC Bank Ltd.
• Vetting of AFIS Expansion proposal from IRIS JV for Department of Immigration and Passport.
• Agrani bank security policy vetting.
• Consultancy Services to Bangladesh Postal Department.
• Testing of Language Training and Learning Software for a project of the ICT Division.
• New ATM System Review for Rupali Bank.
• Consultancy Services to NIDW Project of Bangladesh Election Commission.
• Online Application Submission and Processing Software for Dhaka North City Corporation Recruitment.
• Consultancy Services for Money Disbursement of Primary Education Scholarship Project for Rupali Bank.
• Testing and Certification of the Core Banking SoftwareDeveloped by Infinity Technology International Ltd.
• Equipment testing for Sonali Bank Data Center.
• NRB Commercial Bank DC and DRS Audit.
• Handling College Admission 2016 and 2017 for the Ministry of Education.
• Testing and reporting the security and functionality of mobile financial service system of Rupali Bank.
• Consultancy service to analyze Rupali and Brac bank co-branded ATM operation.
• i-Book development for Bangladesh Technical Education Board and Bangladesh Madrasah Board.
• Testing and Auditing of Software Installed for MRP (Machine Readable Passport).
• Several scrutiny of Software for Bangladesh Customs.
• Several Recruitment Exams for different organizations.
• Selected recent projects where participated as a direct member:
• Member, Consultancy for IEIMS System Development for BANBEIS, Bangladesh (Ongoing).
• Team Lead, Various worker Registration (South Korea) for BOESL (Recurring).
• Member, Investigation team of Recent Data Loss Incident of Construction Permit (CP) System of Rajuk.
• Team Lead, Transaction Advisory for PPP Revenue Sharing in the Infosarker Project.
• Team Lead, Development of ECP for RAJUK (subcontract from RTI International).
• Team Lead, Software Development for BOESL.
• Team Lead, College Admission Project 2019-20, 2020-21, 2022-23.
• Member, College Admission Project 2018-2019.
• Member, Rajuk Purbachal and Uttara 3rd Phase Application Processing and plot allotment project.
• Project Leader, 1020 Flat Allotment by Lottery of National Housing Authority project.
• Project Leader, Certification of GPS based Automated Vehicle Tracking System.
• Member, Tender Document Preparation for Machine Readable Passport project.
• Member, RFP-TOR Vetting for BPO project.
• Member, BUET Central Library Automation Project.
• Member, CSE, BUET team for IPO Lottery Conduction.

Publications

Summary

Edited Books

• M. Sohel Rahman, Kunihiko Sadakane, Wing-Kin Sung: Special Issue on Selected Papers from the 14th International Conference and Workshops on Algorithms and Computation, WALCOM 2020. J. Graph Algorithms Appl. 25(2): 603-604 (2021)
• Gautam Kumar Das, Subhas C Nandy, M Sohel Rahman (ed.). Special Issue on Algorithms and Discrete Mathematics–celebrating the silver jubilee of IITG Guwahati. Theoretical Computer Science 864, 139-140 (2021).
• M. Sohel Rahman, Wing-Kin Sung and Ryuhei UEHARA (ed.). WALCOM: Algorithms and Computation - 12th International Workshop, WALCOM 2018, Dhaka, Bangladesh, March 03-05, 2018. Proceedings. Lecture Notes in Computer Science 10755, Springer (2018).
• M. Sohel Rahman, Etsuji Tomita (ed.). Special Issue on WALCOM 2015. J. Graph Algorithms Appl. 20(1): 1-2 (2016).
• M. Sohel Rahman, Etsuji Tomita (ed.). Special Issue on WALCOM 2015. J. Discrete Algorithms 36: 1-2 (2016).
• M. Sohel Rahman, Etsuji Tomita (ed.). WALCOM: Algorithms and Computation - 9th International Workshop, WALCOM 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings. Lecture Notes in Computer Science 8973, Springer (2015).
• Joseph Wun-Tat Chan, Jackie Daykin and M. Sohel Rahman (ed.). A Special Issue to Celebrate the 60th birthday of Prof. Maxime Crochemore. Texts in Algorithmics, Volume 11, King's College, London.
• Ryszard Janicki, Simon Puglisi and M. Sohel Rahman (ed.). A Special Issue Dedicated to StringMasters at McMaster Workshops. Fundamenta Informaticae 97(3) (2009).

Book Chapters

• Costas Iliopoulos, Solon Pissis and M. Sohel Rahman. Searching and Indexing Circular Patterns. In Mourad Elloumi Editors, Algorithms for Next-Generations Sequencing Data: Techniques, Approaches and Applications. Chapter 3, Springer, 2017.
• Masud Hasan and M. Sohel Rahman. Advances in Genome Rearrangements Algorithms. In Mourad Elloumi and Albert Y. Zomaya Editors, Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications. pp. 749-772, Wiley, 2010.

Refereed Journals (144)

• Saleh Sakib Ahmed, Nahian Shabab, Md. Abul Hassan Samee, M. Sohel Rahman (2025). GraphAge: Unleashing the power of graph neural network to decode epigenetic aging. Accepted at PNAS Nexus. https://doi.org/10.1093/pnasnexus/pgaf177
• Sanzana Karim Lora, M. Sohel Rahman, and Rifat Shahriyar (2025). ConVerSum: A Contrastive Learning-Based Approach for Data-Scarce Solution of Cross-Lingual Summarization Beyond Direct Equivalents. ACM Trans. Asian Low-Resour. Lang. Inf. Process. 24, 5, Article 50 (May 2025), 22 pages. https://doi.org/10.1145/3722109
• Muhammad Ali Nayeem, Jahedul Alam, Muhammad Ahsanul Habib, M Sohel Rahman (2024). An agent-based simulation modeling framework for Mobility-as-a-Service (MaaS). Case Studies on Transport Policy. 18: 101294. https://doi.org/10.1016/j.cstp.2024.101294
• Gourab Saha, Shashata Sawmya, Arpita Saha, Md Ajwad Akil, Sadia Tasnim, Md Saifur Rahman, M Sohel Rahman, PRIEST: predicting viral mutations with immune escape capability of SARS-CoV-2 using temporal evolutionary information, Briefings in Bioinformatics, Volume 25, Issue 3, May 2024, bbae218, https://doi.org/10.1093/bib/bbae218
• Md Toufikuzzaman, Md Abul Hassan Samee, M Sohel Rahman (2024). CRISPR-DIPOFF: an interpretable deep learning approach for CRISPR Cas-9 off-target prediction. Briefings in Bioinformatics, Volume 25, Issue 2, March 2024, bbad530, https://doi.org/10.1093/bib/bbad530
• Rashed Uz Zzaman, Muhammad Ali Nayeem, Sara Nowreen, Imran Hossain Newton, AKM Saiful Islam, Anwar Zahid, M. Sohel Rahman (2023). CIMCA: Infusing computational intelligence in multi-criteria analysis to assess groundwater potential for recharge. Environmental Modelling & Software 169:105812. https://doi.org/10.1016/j.envsoft.2023.105812
• Nabil Ibtehaz, Muhammad E. H. Chowdhury, Amith Khandakar, Serkan Kiranyaz, M. Sohel Rahman & Susu M. Zughaier (2023). RamanNet: a generalized neural network architecture for Raman spectrum analysis. Neural Comput & Applic 35:18719–18735 (2023). https://doi.org/10.1007/s00521-023-08700-z
• Nabil Ibtehaz, S. M. Shakhawat Hossain Sourav, Md. Shamsuzzoha Bayzid, M. Sohel Rahman: Align-gram : Rethinking the Skip-gram Model for Protein Sequence Analysis. The Protein Journal 42 (2), 135-146
• S.A. Basit, R. Qureshi, S. Musleh, R. Guler, M. Sohel Rahman, K.H. Biswas and T. Alam (2023) COVID-19Base v3: Update of the knowledgebase for drugs and biomedical entities linked to COVID-19. Front. Public Health 11:1125917. doi: 10.3389/fpubh.2023.1125917
• Mohimenul Kabir, Jaiaid Mobin, Muhammad Ali Nayeem, Muhammad Ahsanul Habib, M. Sohel Rahman (2023). Multi-objective optimization and heuristic based solutions for evacuation modeling. Transportation Research Interdisciplinary Perspectives. Volume 18, 2023, 100798.
• Samin Rahman Khan, Sadman Sakib, M. Sohel Rahman, Md. Abul Hassan Samee (2023): DeepBend: An interpretable model of DNA bendability. iScience,Volume 26, Issue 2, 2023, 105945.
• Shehab Sarar Ahmed, Zaara Tasnim Rifat, M. Saifur Rahman, M. Sohel Rahman: Succinylated lysine residue prediction revisited. Briefings Bioinform. 24(1) (2023)
• Sakib Mahmud, Nabil Ibtehaz, Amith Khandakar, M. Sohel Rahman, Antonio JR. Gonzales, Tawsifur Rahman, Md. Shafayet Hossain, Md Sakib Abrar Hossain, Md. Ahasan Atick Faisal, Farhan Fuad Abir, Farayi Musharavati, Muhammad Enamul Hoque Chowdhury: NABNet: A Nested Attention-guided BiConvLSTM network for a robust prediction of Blood Pressure components from reconstructed Arterial Blood Pressure waveforms using PPG and ECG signals. Biomed. Signal Process. Control. 79(Part): 104247 (2023)
• Deponker Sarker Depto, Md. Mashfiq Rizvee, Aimon Rahman, Hasib Zunair, M. Sohel Rahman, M. R. C. Mahdy: Quantifying imbalanced classification methods for leukemia detection. Comput. Biol. Medicine 152: 106372 (2023)
• Muhammad Ali Nayeem, Naser Anjum Samudro, Mohammad Saifur Rahman, M. Sohel Rahman: MAMMLE: A Framework for Phylogeny Estimation Based on Multiobjective Application-aware Multiple Sequence Alignment and Maximum Likelihood Ensemble. J. Comput. Biol. 30(3): 245-249 (2023)
• Sazan Mahbub, Shashata Sawmya, Arpita Saha, Rezwana Reaz, M. Sohel Rahman, Md. Shamsuzzoha Bayzid: Quartet Based Gene Tree Imputation Using Deep Learning Improves Phylogenomic Analyses Despite Missing Data. J. Comput. Biol. 29(11): 1156-1172 (2022)
• J.K. Sana, M.Z. Abedin, M. Sohel Rahman, M. Saifur Rahman (2022): A novel customer churn prediction model for the telecommunication industry using data transformation methods and feature selection. PLoS ONE 17(12): e0278095. https://doi.org/10.1371/journal.pone.0278095
• Nabil Ibtehaz, Sakib Mahmud, Muhammad E. H. Chowdhury, Amith Khandakar, Muhammad Salman Khan, Mohamed Arselene Ayari, Anas M. Tahir, and M. Sohel Rahman (2022): PPG2ABP: Translating Photoplethysmogram (PPG) Signals to Arterial Blood Pressure (ABP) Waveforms. Bioengineering 9, no. 11: 692. https://doi.org/10.3390/bioengineering9110692
• Minjun Park, Salvi Singh, Samin Rahman Khan, Mohammed Abid Abrar, Francisco Grisanti, M. Sohel Rahman, and Md. Abul Hassan Samee (2022): Multinomial Convolutions for Joint Modeling of Regulatory Motifs and Sequence Activity Readouts. Genes 13, no. 9: 1614. https://doi.org/10.3390/genes13091614
• Mahdi Baghbanzadeh, Madison Smith, Juergen Pilz, M. Sohel Rahman, Ajlina Karamehic-Muratovic, Ashvita Garg, Esther Annan, Uyen-Sa D T Nguyen, Nathan Schedler, Rajesh Nandy, Rafiul Islam, and Ubydul Haque (2022): Country-Level Governance Indicators as Predictors of COVID-19 Morbidity, Mortality, and Vaccination Coverage: An Exploratory Global Analysis. Am. J. Trop. Med. Hyg., 00(0), 2022, pp. 1–8 doi:10.4269/ajtmh.22-0107
• Nabil Ibtehaz, Muhammad EH Chowdhury, Amith Khandakar, Serkan Kiranyaz, M. Sohel Rahman, Anas Tahir, Yazan Qiblawey, Tawsifur Rahman. EDITH : ECG Biometrics Aided by Deep Learning for Reliable Individual Authentication. IEEE Transactions on Emerging Topics in Computational Intelligence. In Press. https://doi.org/10.1109/TETCI.2021.3131374.
• Muhammad Ali Nayeem, Md. Shamsuzzoha Bayzid, Naser Anjum Samudro, Mohammad Saifur Rahman, M. Sohel Rahman. PASTA with many application-aware optimization criteria for alignment based phylogeny inference. Computational Biology and Chemistry 98: 107661 (2022).
• Sheikh S.R. Jony, Tsuyoshi Kano, Ryotaro Hayashi, Norihiko Matsuda, and M. Sohel. Rahman. An Exploratory Study of Online Job Portal Data of the ICT Sector in Bangladesh: Analysis, Recommendations and Preliminary Implications for ICT Curriculum Reform. Education Sciences 12(7): 423. https://doi.org/10.3390/educsci12070423
• Shehab S. Ahmed, Zaara T. Rifat, Ruchi Lohia, Arthur J. Campbell, A. Keith Dunker, M. Sohel Rahman, Sumaiya Iqbal. Characterization of intrinsically disordered regions in proteins informed by human genetic diversity. PLoS Comput Biol 18(3): e1009911. https://doi.org/10.1371/journal.pcbi.1009911
• Farhanaz Farheen, Md. Salman Shamil, Nabil Ibtehaz, M. Sohel Rahman. Revisiting segmentation of lung tumors from CT images. Computers in Biology and Medicine 144: 105385 (2022). https://doi.org/10.1016/j.compbiomed.2022.105385
• Md Zahangir Alam, Albino Simonetti, Raffaele Brillantino, Nick Tayler, Chris Grainge, Pandula Siribaddana, SA Reza Nouraei, James Batchelor, M Sohel Rahman, Eliane V Mancuzo, John W Holloway, Judith A Holloway, Faisal I Rezwan. Predicting Pulmonary Function From the Analysis of Voice: A Machine Learning Approach. Front. Digit. Health 4:750226 (2022). https://doi.org/10.3389/fdgth.2022.750226
• Rashed Uz Zzaman, Sara Nowreen, Irtesam Mahmud Khan, Md Islam, Nabil Ibtehaz, M Saifur Rahman, Anwar Zahid, Dilruba Farzana, Afroza Sharmin, M Sohel Rahman. A Machine Learning-based Approach for Groundwater Mapping. Nat Resour Res 31, 281–299 (2022). https://doi.org/10.1007/s11053-021-09977-4
• Sakib Mahmud, Nabil Ibtehaz, Amith Khandakar, Anas M Tahir, Tawsifur Rahman, Khandaker Reajul Islam, Md Shafayet Hossain, M Sohel Rahman, Farayi Musharavati, Mohamed Arselene Ayari, Mohammad Tariqul Islam, Muhammad EH Chowdhury. A Shallow U-Net Architecture for Reliably Predicting Blood Pressure (BP) from Photoplethysmogram (PPG) and Electrocardiogram (ECG) Signals. Sensors 22: 919 (2022). https://doi.org/10.3390/s22030919.
• Mohammad Tawhidul Hasan Bhuiyan, Irtesam Mahmud Khan, Sheikh Saifur Rahman Jony, Renee Robinson, Uyen-Sa DT Nguyen, David Keellings, M Sohel Rahman, Ubydul Haque. The Disproportionate Impact of COVID-19 among Undocumented Immigrants and Racial Minorities in the US. Int. J. Environ. Res. Public Health 2021, 18, 12708. https://doi.org/10.3390/ijerph182312708
• Md Shariful Islam Bhuyan, Itsik Pe’er, M Sohel Rahman, SICaRiO: short indel call filtering with boosting. Briefings in Bioinformatics, 22 (4), bbaa238 (2021). https://doi.org/10.1093/bib/bbaa238
• Anik Sarker, Wing-Kin Sung, M. Sohel Rahman: A linear time algorithm for the r-gathering problem on the line. Theor. Comput. Sci. 866: 96-106 (2021)
• Irtesam Mahmud Khan, Ubydul Haque, Wenyi Zhang, Sumaira Zafar, Yong Wang, Junyu He, Hailong Sun, Jailos Lubinda and M. Sohel Rahman: COVID-19 in China: Risk Factors and R0 Revisited, Acta Tropica 213: 105731 (2021). https://doi.org/10.1016/j.actatropica.2020.105731
• M.S. Shamil, F. Farheen, N. Ibtehaz, I.M. Khan and M. Sohel Rahman. An Agent-Based Modeling of COVID-19: Validation, Analysis, and Recommendations. Cogn Comput (2021). https://doi.org/10.1007/s12559-020-09801-w
• Mujtahid Akon, Muntashir Akon, Mohimenul Kabir, M Saifur Rahman, M Sohel Rahman, ADACT: A Tool for Analysing (Dis)similarity among Nucleotide and Protein Sequences Using Minimal and Relative Absent Words. Bioinformatics,37 (10), 1468-1470. https://doi.org/10.1093/bioinformatics/btaa853
• Nabil Ibtehaz, M. Kaykobad, M. Sohel Rahman: Multidimensional segment trees can do range updates in poly-logarithmic time. Theor. Comput. Sci. 854: 30-43 (2021)
• Aimon Rahman, Hasib Zunair, Tamanna Rahman Reme, M. Sohel Rahman, M.R.C. Mahdy. A comparative analysis of deep learning architectures on high variation malaria parasite classification dataset. Tissue and Cell. 69: 101473 (2021) https://doi.org/10.1016/j.tice.2020.101473.
• Md. Zahangir Alam, Mohammad M. Masud, M. Saifur Rahman, Muhsin Cheratta, Muhammad Ali Nayeem, M. Sohel Rahman. Feature-ranking-based ensemble classifiers for survivability prediction of intensive care unit patients using lab test data. Informatics in Medicine Unlocked. 22, 100495 (2021). https://doi.org/10.1016/j.imu.2020.100495.
• Iram Tazim Hoque, Nabil Ibtehaz, Saumitra Chakravarty, Mohammad Saifur Rahman, M. Sohel Rahman: A contour property based approach to segment nuclei in cervical cytology images. BMC Medical Imaging 21(1): 15 (2021)
• Irtesam Mahmud Khan, Ubydul Haque, Samiha Kaisar and M. Sohel Rahman: A Computational Modeling Study of COVID-19 in Bangladesh, The American Journal of Tropical Medicine and Hygiene, 104(1), 66-74 (2021).
• Mei Li, Md. Zahangir Alam, Ednilson Bernardes, Ilaria Giannoccaro Paul Skilton and M. Sohel Rahman: Out of Sight, out of Mind? Modeling the Impacts of Financial Squeeze on Extended Supply Chain Networks. J Bus Logist 42 (2), 233-263. https://doi.org/10.1111/jbl.12265.
• Nabil Ibtehaz, Ishtiaque Ahmed, M. Sohel Rahman, Rajeev K. Azad, and Md. Shamsuzzoha Bayzid. SSG-LUGIA: Single Sequence based Genome Level Unsupervised Genomic Island Prediction Algorithm. Briefings in Bioinformatics, 22 (6), bbab116 (2021). https://doi.org/10.1093/bib/bbab116.
• Aimon Rahman, M. Sohel Rahman and Mahdy Rahman Chowdhury. 3C-GAN: class-consistent CycleGAN for malaria domain adaptation model. Biomedical Physics & Engineering Express 7(5), 055002 (2021). http://iopscience.iop.org/article/10.1088/2057-1976/ac0e74
• Sheikh Saifur Rahman Jony, Ubydul Haque, Nathaniel J Webb, Emily Spence, Md Rahman, Nasrin Aghamohammadi, Yongchan Lie, Aracely Angulo-Molina, Sushmitha Ananth, Xuelian Ren, Nobuyuki Kawachi, Hiromu Ito, Osman Ulvi, Jailos Lubinda, Ajlina Karamehic-Muratovic, Wasim Maher, Parveen Ali, M Sohel Rahman. Analyzing Predictors of Control Measures and Psychosocial Problems Associated with COVID-19 Pandemic: Evidence from Eight Countries. Behavioral Sciences 11(8): 106 (2021).https://doi.org/10.3390/bs11080106
• Deponker Sarker Depto, Shazidur Rahman, Md Mekayel Hosen, Mst Shapna Akter, Tamanna Rahman Reme, Aimon Rahman, Hasib Zunair, M Sohel Rahman, M.R.C. Mahdy. Automatic segmentation of blood cells from microscopic slides: A comparative analysis. Tissue and Cell. 73: 101653 (2021).
• Anas M. Tahir, Muhammad E.H. Chowdhury, Amith Khandakar, Tawsifur Rahman, Yazan Qiblawey, Uzair Khurshid, Serkan Kiranyaz, Nabil Ibtehaz, M. Sohel Rahman, Somaya Al-Maadeed, Sakib Mahmud, Maymouna Ezeddin, Khaled Hameed, Tahir Hamid. COVID-19 infection localization and severity grading from chest X-ray images. Computers in Biology and Medicine. 139: 105002 (2021). https://doi.org/10.1016/j.compbiomed.2021.105002.
• Md. Tawkat Islam Khondaker, Junaed Younus Khan, M.A. Refaee, N.E. Hajj, M. Sohel Rahman and T. Alam. Obesity in Qatar: A Case-Control Study on the Identification of Associated Risk Factors. Diagnostics 10: 883 (2020).
• Junaed Younus Khan, Md. Tawkat Islam Khondaker, Iram Tazim Hoque, Hamada Al-Absi, Mohammad Saifur Rahman, Tanvir Alam and M. Sohel Rahman: Towards Preparing a Knowledgebase to Explore Potential Drugs and Biomedical Entities Related to COVID-19. JMIR Med Inform 8(11):e21648 (2020).
• Md. Taksir Hasan Majumder, Md. Mahabur Rahman, Anindya Iqbal and M. Sohel Rahman: Convolutional Neural Network Based Ensemble Approach for Homoglyph Recognition. Math. Comput. Appl. 2020, 25, 71. doi:10.3390/mca25040071.
• Muhammad Ali Nayeem, Md. Shamsuzzoha Bayzid, Atif Hasan Rahman, Rifat Shahriyar and M. Sohel Rahman: Multiobjective Formulation of Multiple Sequence Alignment for Phylogeny Inference. IEEE Transactions on Cybernetics. doi: 10.1109/TCYB.2020.3020308.
• Comprehensive characterization of amino acid positions in protein structures reveals molecular effect of missense variants. Sumaiya Iqbal, David Hoksza, Eduardo Perez-Palma, Patrick May, Jakob Jespersen, Shehab Ahmed, Zaara Rifat, Henrike Heyne, M. Sohel Rahman, Jeffrey Cottrell, Florence Wagner, Mark Daly, Arthur Campbell, Dennis Lal. Proceedings of the National Academy of Sciences Nov 2020, 117(45): 28201-28211; DOI: 10.1073/pnas.2002660117
• Md. Tawkat Islam Khondaker, Junaed Younus Khan, Tanvir Alam, M. Sohel Rahman: Agree-to-Disagree (A2D): A Deep Learning-Based Framework for Authorship Discrimination Task in Corpus-Specificity Free Manner. IEEE Access 8: 162322-162334 (2020)
• Md. Adnan Arefeen, Sumaiya Tabassum, M. Sohel Rahman. Neural Network Based Undersampling Techniques. Accepted at IEEE Transactions on Systems, Man and Cybernetics: Systems (2020). doi: 10.1109/TSMC.2020.3016283
• 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 Bioinform. 21(1): 223 (2020)
• Sumaiya Iqbal, David Hoksza, Eduardo Pérez-Palma, Patrick May, Jakob B Jespersen, Shehab S Ahmed, Zaara T 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, Volume 48, Issue W1, 02 July 2020, Pages W132–W139, https://doi.org/10.1093/nar/gkaa361
• Reaz Chowdhury, M. Arifur Rahman, M. Sohel Rahman, M.R.C. Mahdy. An approach to predict and forecast the price of constituents and index of cryptocurrency using machine learning,Physica A: Statistical Mechanics and its Applications, 2020, 124569, ISSN 0378-4371, https://doi.org/10.1016/j.physa.2020.124569.
• M R C Mahdy, Hamim Mahmud Rivy, Ziaur Rahman Jony, Nabila Binte Alam, Nabila Masud, Golam Dastegir Al Quaderi, Ibraheem Muhammad Moosa, Chowdhury Mofizur Rahman and M Sohel Rahman. Dielectric or plasmonic Mie object at air–liquid interface: The transferred and the traveling momenta of photon. Chinese Physics B, Chinese Physical Society and IOP Publishing Ltd., 29(1) 014221 (2020).
• Nabil Ibtehaz and M. Sohel Rahman: MultiResUNet : Rethinking the U-Net Architecture for Multimodal Biomedical Image Segmentation, Neural Networks, Elsevier, 121 (2020), 74-87.
• Md. Zahangir Alam, M. Saifur Rahman and M. Sohel Rahman: A Random Forest based Predictor for medical data classification using Feature Ranking. Informatics in Medicine Unlocked, 15 (2019), 100180.
• Kazi Ashik Islam, Ibraheem Muhammad Moosa, Jaiaid Mobin, Muhammad Ali Nayeem and M. Sohel Rahman: A heuristic aided Stochastic Beam Search algorithm for solving the transit network design problem. Swarm and Evolutionary Computation 46 (2019), 154-170.
• Md. Lisul Islam, Swakkhar Shatabda, Mahmood A. Rashid, M.G.M. Khan and M. Sohel Rahman: Protein structure prediction from inaccurate and sparse NMR data using an enhanced genetic algorithm. Computational Biology and Chemistry 79 (2019) 6-15.
• M. Saifur Rahman, Md. Khaledur Rahman, Sanjay Saha, M. Kaykobad and M. Sohel Rahman: Antigenic: An improved prediction model of protective antigens. Artificial Intelligence in Medicine 94 (2019), 28-41.
• Nabil Ibtehaz, M. Saifur Rahman and 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 (2019) 349-359.
• Dipan Shaw, Shuvasish Karmaker, A. S. M. Shohidull Islam, M. Sohel Rahman: Approximation Algorithms for Three Dimensional Protein Folding. Fundamenta Informaticae 161 (2018) 1-19.
• M. Saifur Rahman, Swakkhar Shatabda, Sanjay Saha, M. Kaykobad and M. Sohel Rahman:DPP-PseAAC: A DNA-binding protein prediction model using Chou's general PseAAC. Journal of Theoretical Biology 452: 22-34 (2018) (2016 Impact Factor: 2.113).
• Ch. Md. Rakin Haider, Anindya Iqbal, Atif Hasan Rahman and M. Sohel Rahman. An ensemble learning based approach for impression fraud detection in mobile advertising. Journal of Network and Computer Applications 112: 126-141 (2018) (2016 Impact Factor: 3.5).
• Sumit Tarafder, Md. Toukir Ahmed, Sumaiya Iqbal, Md. Tamjidul Hoque and M. Sohel Rahman. RBSURFpred: Modeling Protein Accessible Surface Area in Real and Binary Space using Regularized and Optimized Regression. Journal of Theoretical Biology 441: 44-57 (2018) (2016 Impact Factor: 2.113).
• M. Saifur Rahman, Md. Yusuf Sarwar Uddin, Tahmid Hasan, M. Sohel Rahman, and M. Kaykobad: Using Adaptive Heartbeat Rate on Long-lived TCP Connections. ACM/IEEE Transactions on Networking 26(1) 203-216 (2018) (2016 Impact Factor: 2.186)
• Farshid Rayhan, Sajid Ahmed, Swakkhar Shatabda, Dewan Md Farid, Zaynab Mousavian, Abdollah Dehzangi and M. Sohel Rahman. iDTI-ESBoost: Identification of Drug Target Interaction Using Evolutionary and Structural Features with Boosting. Scientific Reports 7:17731 (2017) https://doi.org/10.1038/s41598-017-18025-2 (2016 Impact Factor: 4.259).
• M. Saifur Rahman, Md. Khaledur Rahman, M. Kaykobad and 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) https://doi.org/10.1016/j.artmed.2017.11.003 (2016 Impact Factor: 2.806).
• Md. Khaledur Rahman and M. Sohel Rahman: CRISPRpred: A flexible and efficient tool for sgRNAs on-target activity prediction in CRISPR/Cas9 systems, PLoS ONE 12(8): e0181943 (2017) https://doi.org/10.1371/journal.pone.0181943 (2016 Impact Factor: 2.806).
• Md. Zahangir Alam, S. M. Niaz Arifin, Hasan Mohammad Al-Amin, Mohammad Shafiul Alam and M. Sohel Rahman: A spatial agent-based model of Anopheles vagus for malaria epidemiology: examining the impact of vector control interventions. Malaria Journal 16:432 (2017) https://doi.org/10.1186/s12936-017-2075-6 (2016 Impact Factor: 2.715)
• Md Mahfuzer Rahman, Ratul Sharker, Sajib Biswas, and M. Sohel Rahman: HaVec: An Efficient de Bruijn Graph Construction Algorithm for Genome Assembly, International Journal of Genomics 2017: 6120980, (2017). doi:10.1155/2017/6120980 (2016 Impact Factor: 2.402)
• S.M. Ferdous and M. Sohel Rahman: Solving the Minimum Common String Partition Problem with the Help of Ants, Math. Comput. Sci. (2017) 11(2):233-249 https://doi.org/10.1007/s11786-017-0293-5
• Md. Mahbubul Hasan, A. S. M. Sohidull Islam, M. Sohel Rahman, Ayon Sen: Palindromic Subsequence Automata and Longest Common Palindromic Subsequence, Math. Comput. Sci. (2017) 11(2):219-232.
• S. M. Farhad, Muhammad Ali Nayeem, Md. Khaledur Rahman, M. Sohel Rahman: Mapping stream programs onto multicore platforms by local search and genetic algorithm. Computer Languages, Systems & Structures 46: 182-205 (2016)(2015 Impact Factor: 0.556; Source Normalized Impact Factor by Elsevier: 0.944)
• Ali Alatabbi, Jacqueline W. Daykin, Juha Karkkainen, M. Sohel Rahman, W. F. Smyth: V-Order: New combinatorial properties & a simple comparison algorithm. Discrete Applied Mathematics 215: 41-46 (2016) (2015 Impact Factor: 0.722; Source Normalized Impact Factor by Elsevier: 1.185) https://doi.org/10.1016/j.dam.2016.07.006
• Ali Alatabbi, Abu Sayed Md. Sohidull Islam, M. Sohel Rahman, Jamie Simpson, W. F. Smyth: Enhanced Covers of Regular and Indeterminate Strings Using Prefix Tables. Journal of Automata, Languages and Combinatorics 21(3): 131-147 (2016) https://doi.org/10.25596/jalc-2016-131
• Ali Alatabbi, Costas S. Iliopoulos, Alessio Langiu, M. Sohel Rahman: Algorithms for Longest Common Abelian Factors. Int. J. Found. Comput. Sci. 27(5): 529-544 (2016) (2015 Impact Factor 0.467). https://doi.org/10.1142/S0129054116500143
• Fatema Tuz Zohora, M. Sohel Rahman: An efficient algorithm to detect common ancestor genes for non-overlapping inversion and applications. Theor. Comput. Sci. 656: 188-214 (2016)(2015 Impact Factor: 0.643; Source Normalized Impact Factor by Elsevier: 1.345).
• Johra Muhammad Moosa, Rameen Shakur, Mohammad Kaykobad, and M. Sohel Rahman: Gene selection for cancer classification with the help of bees, BMC Medical Genomics, 2016 9(Suppl 2):47 DOI: 10.1186/s12920-016-0204-7 (2015 Impact Factor: 2.726).
• Md. Aashikur Rahman Azim, Costas S. Iliopoulos, M. Sohel Rahman, and M. Samiruzzaman: A Simple, Fast, Filter-Based Algorithm for Approximate Circular Pattern Matching, IEEE Transactions on Nanobioscience, Vol. 15, No. 2, pages 93-100, MARCH 2016 (2015 Impact Factor: 1.969).
• Ali Alatabbi, M. Sohel Rahman, W.F. Smyth: Computing Covers Using Prefix Tables. Discrete Applied Mathematics, 212 (2016) 2-9 (doi:10.1016/j.dam.2015.05.019) (2015 Impact Factor: 0.722; Source Normalized Impact Factor by Elsevier: 1.185).
• Mohammad Saifur Rahman, Ali Alatabbi, Tanver Athar, Maxime Crochemore, and M. Sohel Rahman. Absent words and the (dis) similarity analysis of DNA sequences: an experimental study. BMC research notes 9, no. 1 (2016): 1.
• Rezaul Karim, Mohd. Momin Al Aziz, Swakkhar Shatabda, M. Sohel Rahman, Md. Abul Kashem Mia, Farhana Zaman & Salman Rakin: CoMOGrad and PHOG: From Computer Vision to Fast and Accurate Protein Tertiary Structure Retrieval, Scientific Reports 5, Article number: 13275 (2015) doi:10.1038/srep13275 (2015 Impact Factor: 5.228).
• 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, R. Soc. open sci. 2: 150238. http://dx.doi.org/10.1098/rsos.150238.
• 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) (2015 Impact Factor: 2.963; Source Normalized Impact Factor by Elsevier: 2.705).
• Md. Kishwar Shafin, Kazi Lutful Kabir, Iffatur Ridwan, Tasmiah Tamzid Anannya, Rashid Saadman Karim, Mohammad Mozammel Hoque and M. Sohel Rahman: Impact of Heuristics in Clustering Large Biological Networks. Computational Biology and Chemistry, 59 (2015) 28-36 (2015 Impact Factor: 1.014).
• S.M. Ferdous and M. Sohel Rahman: An Integer Programming Formulation of the Minimum Common String Partition Problem, PLoS ONE 10(7): e0130266 (2015) (2015 Impact Factor: 3.234).
• Masud Hasan, Atif Rahman, Md. Khaledur Rahman, M. Sohel Rahman, Mahfuza Sharmin and Rukhsana Yeasmin. Pancake flipping and sorting permutations. J. Discrete Algorithms 33: 139-149 (2015) (Source Normalized Impact Factor by Elsevier: 1.229).
• Md. Khaledur Rahmana and M. Sohel Rahman. Prefix and suffix transreversals on binary and ternary strings. J. Discrete Algorithms 33: 160-170 (2015) (Source Normalized Impact Factor by Elsevier: 1.229).
• Md. Aashikur Rahman Azim, Costas S. Iliopoulos, M. Sohel Rahman, and M. Samiruzzaman: SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching, International Journal of Genomics, vol. 2015, Article ID 259320 (2015) (2015 Impact Factor 1.830).
• Fatema Tuz Zohora and M. Sohel Rahman: Application of Consensus String Matching in the Diagnosis of Allelic Heterogeneity Involving Transposition Mutation. International Journal of Data Mining and Bioinformatics, Inderscience Publishers, 13(4):360-377 (2015) (Impact Factor: 0.528)
• S. M. Niaz Arifin, Rumana Reaz Arifin, Dilkushi de Alwis Pitts, M. Sohel Rahman, Sara Nowreen, Gregory R. Madey and Frank H. Collins: Landscape Epidemiology Modeling Using an Agent-Based Model and a Geographic Information System. Land 2015, 4(2), 378-412; doi:10.3390/land4020378
• Ali Alatabbi, M. Sohel Rahman, W.F. Smyth: Inferring an indeterminate string from a prefix graph. Journal of Discrete Algorithms Volume 32, Pages 6-13 (2015) (Source Normalized Impact Factor by Elsevier: 1.229).
• Ali Alatabbi, Jacqueline W. Daykin, M. Sohel Rahman, William F. Smyth: Simple Linear Comparison of Strings in V-order. Fundam. Inform. 139(2): 115-126 (2015) (2015 Impact Factor 0.658)
• Md. Mahbubul Hasan, A. S. M. Shohidull Islam, Mohammad Saifur Rahman, M. Sohel Rahman: Order preserving pattern matching revisited. Pattern Recognition Letters 55: 15-21 (2015) (2015 Impact Factor: 1.586; Source Normalized Impact Factor by Elsevier: 2.155).
• Effat Farhana and M. Sohel Rahman: Constrained sequence analysis algorithms in computational biology, Information Sciences, Volume 295, 20 February 2015, Pages 247-257, http://dx.doi.org/10.1016/j.ins.2014.10.019. (2014 Impact Factor: 3.364; Source Normalized Impact Factor by Elsevier: 2.489)
• Pritom Ahmed, Costas S. Iliopoulos, A. S. M. Sohidull Islam, M. Sohel Rahman: The swap matching problem revisited. Theor. Comput. Sci. 557: 34-49 (2014) (2015 Impact Factor: 0.643; Source Normalized Impact Factor by Elsevier: 1.345).
• Rezwana Reaz, Md. Shamsuzzoha Bayzid and M. Sohel Rahman: Accurate Phylogenetic Tree Reconstruction from Quartets: A Heuristic Approach, PLoS ONE 9(8): e104008. 2014 doi:10.1371/journal.pone.0104008 (2015 Impact Factor: 3.234).
• M. Sohel Rahman, M. Kaykobad, and Jesun Sahariar Firoz: New Sufficient Conditions for Hamiltonian Paths, The Scientific World Journal, vol. 2014, Article ID 743431, 2014. doi:10.1155/2014/743431.
• Muhammad Ali Nayeem, Md. Khaledur Rahman and M. Sohel Rahman: Transit network design by genetic algorithm with elitism, Transportation Research Part C: Emerging Technologies, Volume 46, September 2014, Pages 30-45, ISSN 0968-090X, http://dx.doi.org/10.1016/j.trc.2014.05.002. (2015 Impact Factor: 3.075; Source Normalized Impact Factor by Elsevier: 2.462).
• M. Crochemore, A. Langiu, M. Sohel Rahman: Indexing a sequence for mapping reads with a single mismatch. Phil. Trans. R. Soc. A372: 20130167. http://dx.doi.org/10.1098/rsta.2013.0167 (2015 Impact Factor: 2.441).
• Dipan Shaw, A. S. M. Shohidull Islam, M. Sohel Rahman, Masud Hasan: Protein folding in HP model on hexagonal lattices with diagonals. BMC Bioinformatics 15(S-2): S7 (2014) (2015 Impact Factor: 2.435).
• Shihabur Rahman Chowdhury, Md. Mahbubul Hasan, Sumaiya Iqbal, and M. Sohel Rahman. Computing a Longest Common Palindromic Subsequence. Fundamneta Informaticae, 129(4): 329-340 (2014) (2015 Impact Factor 0.658).
• A. H. M. Mahfuzur Rahman, M. Sohel Rahman: Effective Sparse Dynamic Programming Algorithms for Merged and Block Merged LCS Problems. JCP 9(8): 1743-1754 (2014).
• Shegufta Bakht Ahsan, Syeda Persia Aziz, M. Sohel Rahman: Longest Common Subsequence Problem for Run-Length-Encoded Strings. JCP 9(8): 1769-1775 (2014).
• Masruba Tasnim, Shahriar Rouf, M. Sohel Rahman: A CLONALG-based Approach for the Set Covering Problem. JCP 9(8): 1787-1795 (2014).
• A. S. M. Shohidull Islam and M. Sohel Rahman: On the protein folding problem in 2D-triangular lattices. Algorithms for Molecular Biology, 2013, 8:30 (2015 Impact Factor: 1.439).
• Pritom Ahmed, A. S. M. Shohidull 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) (Source Normalized Impact Factor by Elsevier: 1.229).
• Tanaeem M. Moosa, Sumaiya Nazeen, M. Sohel Rahman and Rezwana Reaz. Inferring Strings from Cover Arrays. Discrete Mathematics, Algorithms and Applications (DMAA), 5(2) (2013).
• Muhammad Rashed Alam and M. Sohel Rahman. A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem. Information Processing Letters, 113(13):470-476 (2013) (2015 Impact Factor: 0.605; Source Normalized Impact Factor by Elsevier: 1.265).
• Johra Muhammad Moosa, M. Sohel Rahman, and Fatema Tuz Zohora. Computing a Longest Common Subsequence that is Almost Increasing on Sequences Having no Repeated Elements. Journal of Discrete Algorithms, 20: 12-20 (2013) (Source Normalized Impact Factor by Elsevier: 1.229).
• Deen Mohammad Abdullah, Wali Md Abdullah, and M. Sohel Rahman. Improving the Performance of a Genome Sorting Algorithm with Inverted Block-Interchange. Journal of Computers, 8(5): 1119-1126 (2013).
• Md Tanvir Islam Aumi, Tanaeem M Moosa and M. Sohel Rahman. Pattern Matching in Indeterminate and Arc-Annotated Sequences. Recent Patents on DNA and Gene Sequences, 7(2): 96-104 (2013).
• Amit Kumar Dutta, Masud Hasan and M. Sohel Rahman. Prefix transpositions on binary and ternary strings. Information Processing Letters, 113(8): 265-270 (2013) (2015 Impact Factor: 0.605; Source Normalized Impact Factor by Elsevier: 1.265).
• Muhammad Rashed Alam and 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) (Source Normalized Impact Factor by Elsevier: 1.229).
• Effat Farhana and M. Sohel Rahman. Doubly-Constrained LCS and Hybrid-Constrained LCS Problems Revisited. Information Processing Letters, 112(13):562-565. (2012) (2015 Impact Factor: 0.605; Source Normalized Impact Factor by Elsevier: 1.265).
• Joseph Wun-Tat Chan, Costas S. Iliopoulos, Spiros Michalakopoulos and M. Sohel Rahman. Exact and Approximate Rhythm Matching Algorithms. International Journal on Digital Libraries, 12(2-3): 149-158 (2012).
• Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, M. Sohel Rahman, German Tischler and Tomasz Wallen. Improved Algorithms for the Range Next Value Problem and Applications. Theoretical Computer Science, 434: 23-34 (2012) (2015 Impact Factor: 0.643; Source Normalized Impact Factor by Elsevier: 1.345).
• Tanaeem M. Moosa and M. Sohel Rahman. Improved Algorithms for the Point-Set Embeddability problem for Plane 3-Trees. Discrete Mathematics, Algorithms and Applications (DMAA), 4(1) (2012).
• Sumaiya Nazeen, M. Sohel Rahman and Rezwana Reaz. Indeterminate string inference algorithms. Journal of Discrete Algorithms 10: 23-34 (2012) (Source Normalized Impact Factor by Elsevier: 1.229).
• Tanaeem M. Moosa and 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) (Source Normalized Impact Factor by Elsevier: 1.229).
• Shegufta Bakht Ahsan, Tanaeem M. Moosa, M. Sohel Rahman, and Shampa Shahriyar. Computing a Longest Common Subsequence of two strings when one of them is Run Length Encoded. INFOCOMP Journal of Computer Science 10 (3) (2011), pp. 48-55.
• Masud Hasan, S.M. Shabab Hossain, Md. Mahmudur Rahman and M. Sohel Rahman. Solving Minimum Hitting Set Problem and Generalized Exact Cover Problem with Light Based Devices. Int. Journ. of Unconventional Computing 7(1-2):125-140 (2011) (2015 Impact Factor: 0.739).
• Jesun Sahariar Firoz, Masud Hasan, Ashik Zinnat Khan and M. Sohel Rahman. The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in O(nlogn) Time. Journal of Computational Biology 18 (8):1007-1011 (2011) (2015 Impact Factor: 1.537).
• Maxime Crochemore, Costas S. Iliopoulos, and M. Sohel Rahman. Finding patterns in given intervals. Fundam. Inform. 101(3): 173-186 (2010) (2015 Impact Factor 0.658).
• Tanaeem M. Moosa and M. Sohel Rahman. Indexing permutations for binary strings. Information Processing Letters, 110(18-19):795-798 (2010) (2015 Impact Factor: 0.605; Source Normalized Impact Factor by Elsevier: 1.265).
• Masud Hasan, S.M. Shabab Hossain, Md. Mahmudur Rahman and M. Sohel Rahman. Solving the Generalized Subset Sum Problem with a Light Based Device. Natural Computing, 10 (1):541-550 (2010) (2015 Impact Factor 0.658).
• Masud Hasan, Tanaeem M. Moosa and M. Sohel Rahman. Cache Oblivious Algorithms for the RMQ and the RMSQ Problems. Mathematics in Computer Science (MCS), 3(4) (2010), pp. 433-442.
• Costas S. Iliopoulos, M. Sohel Rahman, M. Voracek and L. Vagner. Finite Automata Based Algorithms on Subsequences and Supersequences of Degenerate Strings. Journal of Discrete Algorithms, 8(2):117-130 (2010) (Source Normalized Impact Factor by Elsevier: 1.229).
• Costas S. Iliopoulos, M. Sohel Rahman, and Wojciech Rytter. Algorithms for two versions of LCS problem for indeterminate strings. Journal of Combinatorial Mathematics and Combinatorial Computing, 71 (Nov 2009), pp. 155-172.
• C. S. Iliopoulos and M. Sohel Rahman. A New Efficient Algorithm for Computing the Longest Common Subsequence . Theory of Computing Systems 45(2): 355-371 (2009) (2015 Impact Factor 0.719).
• C. S. Iliopoulos and M. Sohel Rahman. Indexing factors with gaps. Algorithmica 55(1):60-70 (2009) (2015 Impact Factor 0.795).
• C. S. Iliopoulos and M. Sohel Rahman. Algorithms for computing variants of the longest common subsequence problem. Theor. Comput. Sci., 395(2-3): 255-267 (2008) (2015 Impact Factor: 0.643; Source Normalized Impact Factor by Elsevier: 1.345). .
• M. Christodoulakis, C. S. Iliopoulos, M. Sohel Rahman, and W. F. Smyth. Identifying rhythms in musical texts. Int. J. Found. Comput. Sci., 19(1):37-51 (2008) (2015 Impact Factor 0.467).
• C. S. Iliopoulos, L. Mouchard, and M. Sohel Rahman. A new approach to pattern matching in degenerate DNA/RNA sequences and distributed pattern matching. Mathematics in Computer Science (MCS), 1(4) (2008), pp. 557-569.
• Maxime Crochemore, C. S. Iliopoulos and M. Sohel Rahman. Optimal prefix and suffix queries on texts. Inf. Process. Lett., 108(5):320-25 (2008) (2015 Impact Factor: 0.605; Source Normalized Impact Factor by Elsevier: 1.265).
• C. S. Iliopoulos and M. Sohel Rahman. New efficient algorithms for the LCS and constrained LCS problems. Inf. Process. Lett., 106(1):13-18 (2008) (2015 Impact Factor: 0.605; Source Normalized Impact Factor by Elsevier: 1.265).
• C. S. Iliopoulos and M. Sohel Rahman. Faster index for property matching. Inf. Process. Lett., 105(6):218-223 (2008) (2015 Impact Factor: 0.605; Source Normalized Impact Factor by Elsevier: 1.265).
• A. Z. M. Shahriar, M. M. Akbar, M. Sohel Rahman and M. A. H. Newton. A Multiprocessor based Heuristic for Multi-dimensional Multiple-Choice Knapsack Problem. the Journal of Supercomputing, 43(3) (2008), pp. 257-280.
• M. M. Akbar, M. Sohel Rahman, M. Kaykobad, E.G. Manning and G.C. Shoja. Solving the Multidimensional Multiple-Choice Knapsack Problem by Constructing Convex Hulls. Computers & OR, 33:1259-1273 (2006) (2015 Impact Factor: 1.988; Source Normalized Impact Factor by Elsevier: 1.940).
• M. Sohel Rahman and M. Kaykobad. Complexities of Some Interesting Problems on Spanning Trees. Inf. Process. Lett., 94(2):93-97 (2005) (2015 Impact Factor: 0.605; Source Normalized Impact Factor by Elsevier: 1.265).
• M. Sohel Rahman, and M. Kaykobad. On Hamiltonian Cycles and Hamiltonian Paths. Inf. Process. Lett., 94(1):37-41 (2005) (2015 Impact Factor: 0.605; Source Normalized Impact Factor by Elsevier: 1.265).
• M. Sohel Rahman and M Kaykobad. Independence Number and Degree Bounded Spanning Tree. Appl. Math. E-Notes, 4 (2004), pp. 122-124.

Refereed Conferences (110)

• Mohimenul Kabir, Jaiaid Mobin, Ahmad Hassanat, and M Sohel Rahman 2025. Image Contrast Enhancement using Fuzzy Logic with Metaheuristics. In Proceedings of the 11th International Conference on Networking, Systems, and Security (NSysS '24). Association for Computing Machinery, New York, NY, USA, 163–171. https://doi.org/10.1145/3704522.3704542
• N. H. Sarker and M. Sohel Rahman, Forward Diffusion Guided Reconstruction as a Multi-Modal Multi-Task Learning Scheme. 2023 IEEE International Conference on Image Processing (ICIP), Kuala Lumpur, Malaysia, 2023, pp. 3180-3184. https://doi.org/10.1109/ICIP49359.2023.10222929.
• Adnan Quaium, Md. Ashraful Islam, M. Sohel Rahman, and A. B. M. Alim Al Islam. 2023. Soft-Touch or Hard-Touch: Quantifying Touches through A New System Focusing on A Pool Touchpad for Measuring Timing of Swimmers. In Proceedings of the 10th International Conference on Networking, Systems and Security (NSysS '23). Association for Computing Machinery, New York, NY, USA, 51–60. https://doi.org/10.1145/3629188.3629194
• S. Mahbub, S. Sawmya, A. Saha, R. Reaz, M. Sohel Rahman, M.S. Bayzid. QT-GILD: Quartet Based Gene Tree Imputation Using Deep Learning Improves Phylogenomic Analyses Despite Missing Data. In: Pe'er, I. (eds) Research in Computational Molecular Biology. RECOMB 2022. Lecture Notes in Computer Science(), vol 13278. Springer, Cham. https://doi.org/10.1007/978-3-031-04749-7_10
• Abhik Bhattacharjee, Tahmid Hasan, Wasi Uddin Ahmad, Kazi Samin Mubasshir, Md Saiful Islam, Anindya Iqbal, M. Sohel Rahman, Rifat Shahriyar: BanglaBERT: Language Model Pretraining and Benchmarks for Low-Resource Language Understanding Evaluation in Bangla. NAACL-HLT (Findings) 2022: 1318-1327
• S.S.R. Jony, R. Shahriyar, M. Saifur Rahman, M. Sohel Rahman, T. Alam. Linking Tweets Towards Geo-Localized Policies: COVID-19 Perspective. Stud Health Technol Inform. 2022 Jun 6;290:709-713. doi: 10.3233/SHTI220170. PMID: 35673109.
• Shashata Sawmya, Arpita Saha,Sadia Tasnim, Naser Anjum, Md. Toufikuzzaman, Ali Haisam Muhamad Rafid, Mohammad Saifur Rahman, M. Sohel Rahman, Tanvir Alam. Phylogenetic Analyses of SARS-CoV-2 Strains Reveal Its Link to the Spread of COVID-19 Across the Globe. Stud Health Technol Inform. 2022 Jun 6;290:729-733. doi: 10.3233/SHTI220170. PMID: 35673109.
• Bassam Ali Jaber, Mowafa Househ, Zubair Shah, M.Sohel Rahman, Mounir Hamdi, Kabir H Biswas, Tanvir Alam. Gulf Cooperation Council Clinical Trials in the Pursuit of Medications for COVID-19. Stud Health Technol Inform. 2022 Jun 6;289:9-13. doi: 10.3233/SHTI210846.
• M.A. Refaee, H.R.H Al-Absi, M.T. Islam, M. Househ, Z. Shah, M. Sohel Rahman, T. Alam. The Linkage Between Bone Densitometry and Cardiovascular Disease. Stud Health Technol Inform. 2022 Jan 14;289:244-247. doi: 10.3233/SHTI210905. PMID: 35062138.
• Tahmid Hasan, Abhik Bhattacharjee, Kazi Samin, Md Hasan, Madhusudan Basak, M. Sohel Rahman, Rifat Shahriyar: Not Low-Resource Anymore: Aligner Ensembling, Batch Filtering, and New Datasets for Bengali-English Machine Translation. Accepted at EMNLP 2020.
• Muhammad Ali Nayeem, Md. Shamsuzzoha Bayzid, Sakshar Chakravarty, Mohammad Saifur Rahman, M. Sohel Rahman: A Multi-objective Metaheuristic Approach for Accurate Species Tree Estimation. BIBE 2020: 79-84
• M. Z. Al-Shamaileh, A. B. Hassanat, A. S. Tarawneh, M. Sohel Rahman, C. Celik and M. Jawthari, "New Online/Offline text-dependent Arabic Handwriting dataset for Writer Authentication and Identification," 2019 10th International Conference on Information and Communication Systems (ICICS), Irbid, Jordan, 2019, pp. 116-121, doi: 10.1109/IACS.2019.8809080.
• A. S. Tarawneh, A. B. Hassanat, C. Celik, D. Chetverikov, M. Sohel Rahman and C. Verma, "Deep Face Image Retrieval: a Comparative Study with Dictionary Learning," 2019 10th International Conference on Information and Communication Systems (ICICS), Irbid, Jordan, 2019, pp. 185-192, doi: 10.1109/IACS.2019.8809127.
• Md. Kaykobad Reza, Rifat Rubayatul Islam, Sadik Siddique, Md. Mostofa Akbar, M. Sohel Rahman: Automatic Summarization of Scientific Articles from Biomedical Domain. IJCCI 2019: 591-602
• Muhammad Ali Nayeem, Md. Shamsuzzoha Bayzid, Atif Hasan Rahman, Rifat Shahriyar and M. Sohel Rahman: A 'Phylogeny-aware' Multi-objective Optimization Approach for Computing MSA. GECCO 2019: 577-585.
• Anik Sarker, Wing-Kin Sung and M. Sohel Rahman: A linear time algorithm for the r-gathering problem on line (Extended Abstract). WALCOM 2019: 56-66.
• Ali Alatabbi, Jackie Daykin, Neerja Mhaskar, M. Sohel Rahman and William F. Smyth: Applications of V-Order: Suffix arrays, the Burrows-Wheeler transform & the FM-index. WALCOM 2019: 329-338.
• Ali Alatabbi, Jacqueline W. Daykin, Mhaskar Neerja, M. Sohel Rahman, William F. Smyth: A Faster V-order String Comparison Algorithm. Stringology 2018: 38-48
• Md. Aashikur Rahman Azim, Mohimenul Kabir, M. Sohel Rahman: A Simple, Fast, Filter-Based Algorithm for Circular Sequence Comparison. WALCOM 2018: 183-194
• Suri Dipannita Sayeed, M. Sohel Rahman, Atif Rahman: On Multiple Longest Common Subsequence and Common Motifs with Gaps (Extended Abstract). WALCOM 2018: 207-215
• E. M. Wasifur Rahman Chowdhury, M. Saifur Rahman, A. B. M. Alim Al Islam, M. Sohel Rahman: Salty Secret: Let us secretly salt the secret. NSysS 2017: 115-123 (2017).
• Md. Khaledur Rahman and M. Sohel Rahman, CRISPRpred: A flexible and efficient tool for sgRNAs on-target activity prediction in CRISPR/Cas9 systems, GLBIO 2017, Univ. of Illinois at Chicago (2017)
• Frantisek Franek, A. S. M. Sohidull Islam, M. Sohel Rahman and W. F. Smyth, Algorithms to compute the Lyndon array, Proc. Prague Stringology Conference, (2016) 172-184
• Dipan Lal Shaw, A. S. M. Shohidull Islam, Shuvasish Karmaker, M. Sohel Rahman: Approximation Algorithms for Three Dimensional Protein Folding. WALCOM 2016: 274-285
• Mohammad Saifur Rahman, Md. Yusuf Sarwar Uddin, M. Sohel Rahman, and M. Kaykobad, Using Adaptive Heartbeat rate on Long-lived TCP Connections. In Proceedings of 2016 International Conference on Networking Systems and Security (NSysS 2016), IEEE, Dhaka, pages 16-24, 2016
• Md. Aashikur Rahman Azim, Costas S. Iliopoulos, M. Sohel Rahman, M. Samiruzzaman: A Filter-Based Approach for Approximate Circular Pattern Matching. ISBRA 2015: 24-35
• Md. Kishwar Shafin, Kazi Lutful Kabir, Iffatur Ridwan, Tasmiah Tamzid Anannya, Rashid Saadman Karim, Mohammad Mozammel Hoque, M. Sohel Rahman: New Heuristics for Clustering Large Biological Networks. ISBRA 2015: 309-319
• Ali Alatabbi, Shuhana Azmin, Md. Kawser Habib, Costas S. Iliopoulos, M. Sohel Rahman: SimpLiSMS: A Simple, Lightweight and Fast Approach for Structured Motifs Searching. IWBBIO (2) 2015: 219-230
• Md. Khaledur Rahman, M. A. Nayeem, and M. Sohel Rahman, Transit Network Design by Hybrid Guided Genetic Algorithm With Elitism. In Proceedings of 13th Conference on Advanced Systems in Public Transport, Rotterdam, Netherlands, 2015
• Md. Mahbubul Hasan, A. S. M. Sohidull Islam, Mohammad Saifur Rahman, M. Sohel Rahman: Order Preserving Prefix Tables. SPIRE 2014: 111-116
• Fatema Tuz Zohora, M. Sohel Rahman: Application of Consensus String Matching in the Diagnosis of Allelic Heterogeneity - (Extended Abstract). ISBRA 2014: 163-175
• Ali Alatabbi, Jacqueline W. Daykin, M. Sohel Rahman, William F. Smyth: Simple Linear Comparison of Strings in V-Order - (Extended Abstract). WALCOM 2014: 80-89
• M. A. R. Azim, Costas S. Iliopoulos, M. Sohel Rahman, and M. Samiruzzaman, A fast and lightweight filter-based algorithm for circular pattern matching. In Proceedings of ACM BCB, ACM, Newport Beach, California, USA, pages 621-622, 2014
• A. S. M. Shohidull Islam, M. Sohel Rahman: Protein Folding in 2D-Triangular Lattice Revisited - (Extended Abstract). IWOCA 2013: 244-257
• Md. Mahbubul Hasan, A. S. M. Sohidull Islam, M. Sohel Rahman, Ayon Sen: On Palindromic Sequence Automata and Applications. CIAA 2013: 158-168.
• Ali Alatabbi, Costas S. Iliopoulos and M. Sohel Rahman: Maximal Palindromic Factorization, In Proceedings of the Prague Stringology Conference 2013, PSC 2013: 70-77
• Dipankar Ranjan Baisya, Mir Md. Faysal and M. Sohel Rahman Degenerate String Reconstruction from Cover Arrays. In Proceedings of the Prague Stringology Conference 2013, PSC 2013: 191-205
• Ayon Sen, Tahmid-un-Nabi, Pritom Ahmed, Rezwana Reaz, A. S. M. Sohidull Islam, M. Sohel Rahman: A Modified Scatter Search Approach to Solve the DNA Fragment Assembly Problem. In proceedings of MIC 2013.
• S.K.K. Santu, S. Rahman, S. Chakraborty, M. Sohel Rahman: PIssGA: An ultra fast meta-heuristic approach to solve protein inference problem. In proceedings of ICCIT 2013.
• Raihanul Ismal and M. Sohel Rahman. An Improved Intelligent Water Drop Algorithm for a Real-life Waste Collection Problem, In Proceedings of Fourth International Conference on Swarm Intelligence (ICSI 2013), ICSI (2) 2013: 472-479 LNCS. [Research work partially supported by a CodeCrafters-Investortools Research Grant for CSE BUET]
• S. M. Ferdous and M. Sohel Rahman. Solving the Minimum Common String Partition Problem with the Help of Ants, In Proceedings of Fourth International Conference on Swarm Intelligence (ICSI 2013), ICSI (1) 2013: 306-313, LNCS.
• M. Sohel Rahman, M. Kaykobad, Md. Tanvir Kaykobad: Bipartite Graphs, Hamiltonicity and Z graphs. Electronic Notes in Discrete Mathematics 44: 307-312 (2013) (Proceedings of VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2013)). [Research work carried out under a research project by CASR, BUET]
• S. Mehnaz, and M. Sohel Rahman, Pairwise Compatibility Graphs Revisited. In Proceedings of ICIEV, Dhaka, Bangladesh, 2013.
• Jesun Sahariar Firoz, M. Sohel Rahman and Tanay Kumar Saha. Bee Algorithms for Solving DNA Fragment Assembly Problem with Noisy and Noiseless data. GECCO 2012: 201-208.
• Mahfuza Sharmin, M. Sohel Rahman. Placement of unique restriction sites in synthetic genomes using multi-objective optimization. BIBM 2012: 1-4. [Research work partially supported by a CodeCrafters-Investortools Research Grant for CSE BUET]
• Pritom Ahmed, A.S.M. Sohidull Islam and M. Sohel Rahman. A Graph Theoretic Model to Solve the Approximate String Matching Problem Allowing for Translocations, In Proceedings of International Workshop on Combinatorial Algorithms (IWOCA 2012), pp. 169-181 Springer LNCS Series.
• Shihabur Rahman Chowdhury, Md. Mahbubul Hasan, Sumaiya Iqbal, M. Sohel Rahman: Computing a Longest Common Palindromic Subsequence. IWOCA 2012: 219-223
• Tanaeem M. Moosa, Sumaiya Nazeen, M. Sohel Rahman and Rezwana Reaz. Linear Time Inference of Strings from Cover Arrays Using a Binary Alphabet, In Md. Saidur Rahman, Shin-Ichi Nakano (Eds.): WALCOM: Algorithms and Computation - 6th International Workshop, WALCOM 2012, Dhaka, Bangladesh, February 15-17, 2012. Proceedings. Lecture Notes in Computer Science 7157 Springer 2012, pp. 160-172.
• M. Sohel Rahman, M. Kaykobad,J.S. Firoz: New sufficient conditions for Hamiltonian paths, Computer and Information Technology (ICCIT), 2012 15th International Conference on , vol., no., pp.21,25, 22-24 Dec. 2012 doi: 10.1109/ICCITechn.2012.6509716
• R.R. Noel, R. Hasan, M. Sohel Rahman: Maximal path based conflict resolution approach in multiple homologous gene list alignment, Computer and Information Technology (ICCIT), 2012 15th International Conference on , vol., no., pp.587,591, 22-24 Dec. 2012
• A.H.M.M.Rahman, M. Sohel Rahman: New efficient algorithms for the merged LCS problem with and without block constraints using sparse dynamic programming, Computer and Information Technology (ICCIT), 2012 15th International Conference on , vol., no., pp.26,35, 22-24 Dec. 2012
• S.B. Ahsan, S.P. Aziz, M. Sohel Rahman: Longest common subsequence problem for run-length-encoded strings, Computer and Information Technology (ICCIT), 2012 15th International Conference on , vol., no., pp.36,41, 22-24 Dec. 2012
• M. Tasnim, S. Rouf, M. Sohel Rahman: A CLONALG-based approach for the set covering problem, Computer and Information Technology (ICCIT), 2012 15th International Conference on , vol., no., pp.42,49, 22-24 Dec. 2012
• Jesun Sahariar Firoz, M. Sohel Rahman and Tanay Kumar Saha. Hybrid Meta-heuristics for DNA Fragment Assembly problem for noiseless data, In Proceedings of 1st IEEE/OSA/IAPR International Conference on Informatics, Electronics and Vision 2012, pages 652-656.
• Raihanul Ismal and M. Sohel Rahman. An Ant Colony Optimization Algorithm for Waste Collection Vehicle Routing with Time Windows, Driver Rest Period and Multiple Disposal Facilities, In Proceedings of 1st IEEE/OSA/IAPR International Conference on Informatics, Electronics and Vision 2012, pages 774-779.
• S.M. Ferdous, Anindya Das, M. Sohel Rahman and Md. Musta?zur Rahman. An Ant Colony Optimization approach to solve the Minimum String Cover Problem, In Proceedings of 1st IEEE/OSA/IAPR International Conference on Informatics, Electronics and Vision 2012, pages 741-746.
• Pritom Ahmed, A.S.M. Sohidull Islam and M. Sohel Rahman. Yet Another Efficient Algorithm for the Swap Matching Problem, In Proceedings of 1st IEEE/OSA/IAPR International Conference on Informatics, Electronics and Vision 2012, pages 336-341.
• Mahfuza Sharmin, Monjura Afrin, and M. Sohel Rahman. Local Search Techniques for Placing Unique Restriction Sites in Synthetic Genomes. Accepted at the 4th International Conference on Bioinformatics and Computational Biology (BiCOB 2012).
• Jesun Sahariar Firoz, M. Sohel Rahman and Tanay Kumar Saha. Analyzing Memetic Algorithm Behavior in DNA Fragment Assembly Problem for Noisy Data. Accepted at the 4th International Conference on Bioinformatics and Computational Biology (BiCOB 2012).
• Effat Farhana and M. Sohel Rahman. Efficient Algorithm for Restricted LCS Problem. Accepted at the 4th International Conference on Bioinformatics and Computational Biology (BiCOB 2012).
• Sumaiya Iqbal, and M. Sohel Rahman, VEHICLE ROUTING PROBLEMS WITH SOFT TIME WINDOWS. In Proceedings of ICECE, IEEE 2012, Dhaka, Bangladesh.
• Md. Tanvir Islam Aumi, Tanaeem M. Moosa, M. Sohel Rahman. Fast Algorithms for Finding Patterns in Indeterminate and Arc-Annotated Sequences. In Proceedings of the 14th International Conference on Computer and Information Technology (ICCIT), 2011.
• Deen Md Abdullah, Wali Md Abdullah, M. Sohel Rahman. An improved heuristic algorithm for sorting genomes with inverted block-interchange. In Proceedings of the 5th International Conference on Computer and Information Technology (ICCIT), 2011.
• Tanaeem M. Moosa, M. Sohel Rahman. Improved Algorithms for the Point-Set Embeddability Problem for Plane 3-Trees. 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings. Lecture Notes in Computer Science 6842 Springer 2011, pp. 204-212.
• Rifat Shahriyar, Md. Mostofa Akbar, M. Sohel Rahman, Md. Faizul Bari, and Shampa Shahriyar, CORS - A Cost Optimized Resource Reservation Scheme for Grid. In Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), Las Vegas, Nevada, USA,, 2011
• Masud Hasan, S. M. Shabab Hossain, Md. Mahmudur Rahman and M. Sohel Rahman. Solving Minimum Hitting Set Problem with a Light-Based Device. 2010 International Conference on Electrical and Computer Engineering (ICECE), Digital Object Identifier: 10.1109/ICELCE.2010.5700719, Publication Year: 2010, Page(s): 423 - 426.
• Shahrear Iqbal, Md. Faizul Bari and M. Sohel Rahman. A novel ACO technique for fast and near optimal solutions for the Multi-dimensional Multi-choice Knapsack Problem. 2010 13th International Conference on Computer and Information Technology (ICCIT), Digital Object Identifier: 10.1109/ICCITECHN.2010.5723825 Publication Year: 2010, Page(s): 33 - 38.
• Maxime Crochemore, Masud Hasan, Tanaeem Moosa and M. Sohel Rahman. Two dimensional Range Minimum/Maximum Query revisited. 2010 13th International Conference on Computer and Information Technology (ICCIT), Digital Object Identifier: 10.1109/ICCITECHN.2010.5723824 Publication Year: 2010, Page(s): 27 - 32.
• S. M. Shabab Hossain, Md. Mahmudur Rahman, M. Sohel Rahman. Solving a Generalized Version of the Exact Cover Problem with a Light-Based Device. Shlomi Dolev, Mihai Oltean (Eds.): Optical Supercomputing - Third International Workshop, OSC 2010, Bertinoro, Italy, November 17-19, 2010, Revised Selected Papers. Lecture Notes in Computer Science 6748 Springer 2011, pp. 23-31.
• Mahfuza Sharmin, Rukhsana Yeasmin, Masud Hasan, Atif Rahman, M. Sohel Rahman. Pancake Flipping with Two Spatulas. In ISCO 2010 Proceedings: Electronic Notes in Discrete Mathematics 36 (2010), pp. 231-238.
• S.B. Ahsan, Tanaeem Moosa, M. Sohel Rahman and Shampa Shahriyar. Computing a Longest Common Subsequence of two strings when one of them is Run Length Encoded. Marko Bohanec et al. edited, Proceedings of Information Society - IS 2010, Mini-conference on Applied Theoretical Computer Science, MATCOS 2010, October 11th-15th, 2010 Ljubljana, Slovenia, pp. 366-369.
• Effat Farhana, Jannatul Ferdous, Tanaeem Moosa and M. Sohel Rahman. Algorithms for the Generalized Constrained Longest Common Subsequence Problems. In Edgar Chavez, Stefano Lonardi (Eds.): String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings. Volume 6393 of LNCS, pages 243-249, Springer, 2010.
• Shahrear Iqbal and Md. Faizul Bari and M. Sohel Rahman. Solving the multi-dimensional multi-choice knapsack problem with the help of ants. In M. Dorigo et al. (Eds.): ANTS 2010, Brussels, Belgium, September 8-10, 2010. Proceedings. Volume 6234 of LNCS, pages 312-323, Springer, 2010.
• Md. Raqibul Hasan, M. Sohel Rahman, Masud Hasan, Md. Mahmudul Hasan and M. Ameer Ali. An Improved Pipelined Processor Architecture Eliminating Branch and Jump Penalty. Second International Conference on Computer Engineering and Applications, pages 621-625, IEEE Computer Society.
• Jesun Sahariar Firoz, Masud Hasan, Ashik Zinnat Khan and M. Sohel Rahman. The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in O(nlogn) Time. In S. Fujuta and Md. Saidur Rahman, editors, WALCOM 2010, volume 5942 of Lecture Notes in Computer Science, pages 161-166. Springer, 2010.
• Faizul Bari, M. Sohel Rahman and Rifat Shahriyar. Finding all covers of an indeterminate string in O(n) time on average. In Jan Holub and Jan Zdárek, editors, Stringology, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University, 2009, pp. 263-271.
• Raqibul Hasan and M. Sohel Rahman. Computing a solution for the Subset Sum Problem with a Light Based Device. Accepted at the Second International Workshop on Optical Super Computing (OSC) 2009, volume 5882 of Lecture Notes in Computer Science, pages 70-76. Springer, 2009.
• Masud Hasan, Shabab Hossain, Md. Mahmudur Rahman and M. Sohel Rahman. An Optical Solution for the Subset Sum Problem. Accepted at the Fourth International Workshop on Natural Computing (IWNC) 2009, Proceedings in Information and Communications Technology 2, pp. 165-173, Springer.
• Md. Muhibur Rasheed, Masud Hasan and M. Sohel Rahman. Maximum Neighbour Voronoi Games. In Sandip Das, Ryuhei Uehara, editors, WALCOM 2009, volume 5431 of Lecture Notes in Computer Science, pages 93-104. Springer, 2008.
• Pavlos Antoniou, Costas S. Iliopoulos, Inuka Jayasekera, and M. Sohel Rahman. Implementation of a swap matching algorithm using a graph theoretic model. In Mourad Elloumi, Josef Küng, Michal Linial, Robert F. Murphy, Kristan Schneider, and Cristian Toma, editors, BIRD, volume 13 of Communications in Computer and Information Science, pages 446-455. Springer, 2008.
• Tomás Flouri, Costas S. Iliopoulos, M. Sohel Rahman, Ladislav Vagner, and Michal Vorácek. Indexing factors in dna/rna sequences. In Mourad Elloumi, Josef Küng, Michal Linial, Robert F. Murphy, Kristan Schneider, and Cristian Toma, editors, BIRD, volume 13 of Communications in Computer and Information Science, pages 436-445. Springer, 2008.
• Joseph Wun-Tat Chan, Costas S. Iliopoulos, Sprios Michalakopoulos and M. Sohel Rahman. Erratic Dancing. In the 5th International Symposium on Computer Music Modeling and Retrieval (CMMR 2008), Copenhagen, Denmark, 2008.
• Costas S. Iliopoulos and M. Sohel Rahman. Indexing circular patterns. In Shin-Ichi Nakano and Md. Saidur Rahman, editors, WALCOM, volume 4921 of Lecture Notes in Computer Science, pages 46-57. Springer, 2008.
• Costas S. Iliopoulos and M. Sohel Rahman. A new model to solve the swap matching problem and efficient algorithms for short patterns. In Viliam Geffert, Juhani Karhumäki, Alberto Bertoni, Bart Preneel, Pavol Návrat, and Mária Bieliková, editors, SOFSEM, volume 4910 of Lecture Notes in Computer Science, pages 316-327. Springer, 2008.
• Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahman, and Tomasz Walen. Improved algorithms for the range next value problem and applications. In Susanne Albers, Pascal Weil, and Christine Rochange, editors, STACS, volume 08001 of Dagstuhl Seminar Proceedings, pages 205-216. Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2008.
• Costas S. Iliopoulos, M. Sohel Rahman, and Wojciech Rytter. Algorithms for two versions of LCS problem for indeterminate strings. In International Workshop on Combinatorial Algorithms (IWOCA), 2007. To Appear in Texts in Algorithmics.
• Maxime Crochemore, Costas S. Iliopoulos, and M. Sohel Rahman. Finding patterns in given intervals. In Ludek Kucera and Antonín Kucera, editors, MFCS, volume 4708 of Lecture Notes in Computer Science, pages 645-656. Springer, 2007.
• Maxime Crochemore, Costas S. Iliopoulos, and M. Sohel Rahman. Optimal prefix and suffix queries on texts. In Philippe Jacquet editor, AofA, DMTCS proc., AH, 2007, pages 645-656.
• Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahman, and Tomasz Walen. Algorithms for computing the longest parameterized common subsequence. In Bin Ma and Kaizhong Zhang, editors, CPM, volume 4580 of Lecture Notes in Computer Science, pages 265-273. Springer, 2007.
• M. Sohel Rahman and Costas S. Iliopoulos. Indexing factors with gaps. In Jan van Leeuwen, Giuseppe F. Italiano, Wiebe van der Hoek, Christoph Meinel, Harald Sack, and Frantisek Plasil, editors, SOFSEM (1), volume 4362 of Lecture Notes in Computer Science, pages 465-474. Springer, 2007.
• M. Sohel Rahman and Costas S. Iliopoulos. A new efficient algorithm for computing the longest common subsequence. In Ming-Yang Kao and Xiang-Yang Li, editors, AAIM, volume 4508 of Lecture Notes in Computer Science, pages 82-90. Springer, 2007.
• M. Sohel Rahman and Costas S. Iliopoulos. Pattern matching algorithms with don't cares. In Jan van Leeuwen, Giuseppe F. Italiano, Wiebe van der Hoek, Christoph Meinel, Harald Sack, Frantisek Plasil, and Mária Bieliková, editors, SOFSEM (2), pages 116-126. Institute of Computer Science AS CR, Prague, 2007.
• Costas S. Iliopoulos, M. Sohel Rahman, Michal Voracek and Ladislav Vagner. The Constrained Longest Common Subsequence Problem for Degenerate Strings. In Jan Holub and Jan Zdárek, editors, CIAA, volume 4783 of Lecture Notes in Computer Science, pages 309-311. Springer, 2007.
• Arbee L. P. Chen, Costas S. Iliopoulos, Spiridon Michalakopoulos, and M. Sohel Rahman. Implementation of algorithms to classify musical texts according to rhythms. In Charalampos Spyridis, Anastasia Georgaki, Georgios Kouroupetroglou, and Christina Anagnostopoulou, editors, SMC, pages 134-141, 2007.
• Costas S. Iliopoulos and M. Sohel Rahman. New efficient algorithms for LCS and constrained LCS problem. In Hajo Broersma, Stefan S. Dantchev, Matthew Johnson, and Stefan Szeider, editors, ACiD, volume 9 of Texts in Algorithmics, King's College, London, 2007, pages 116-126.
• Costas S. Iliopoulos, M. Sohel Rahman, Michal Voracek, and Ladislav Vagner. Computing constrained longest common subsequence for degenerate strings using finite automata. In Hajo Broersma, Stefan S. Dantchev, Matthew Johnson, and Stefan Szeider, editors, ACiD, volume 9 of Texts in Algorithmics, King's College, London, 2007, pages 95-106.
• M. Sohel Rahman, Costas S. Iliopoulos, and Laurent Mouchard. Pattern matching in degenerate dna/rna sequences. In M. Kaykobad and Md. Saidur Rahman, editors, WALCOM, pages 109-120. Bangladesh Academy of Sciences (BAS), 2007.
• M. Sohel Rahman and Costas S. Iliopoulos. Algorithms for computing variants of the longest common subsequence problem. In Tetsuo Asano, editor, ISAAC, volume 4288 of Lecture Notes in Computer Science, pages 399-408. Springer, 2006.
• M. Sohel Rahman, Costas S. Iliopoulos, Inbok Lee, Manal Mohamed, and William F. Smyth. Finding patterns with variable length gaps or don't cares. In Danny Z. Chen and D. T. Lee, editors, COCOON, volume 4112 of Lecture Notes in Computer Science, pages 146-155. Springer, 2006.
• Manolis Christodoulakis, Costas S. Iliopoulos, M. Sohel Rahman, and William F. Smyth. Song classifications for dancing. In Jan Holub and Jan Zdárek, editors, Stringology, pages 41-48. Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University, 2006.
• R. S. Roy and M. Sohel Rahman. On Communicating with Agents on the Network. In G. Chakraborty, editor, ICDCIT, volume 3816 of Lecture Notes in Computer Science, pages 267-277. Springer, 2005.
• M. M. Akbar, M. Sohel Rahman, E. G. Manning and G. C. Shoja. Distributed Utility Model for Distributed Multimedia Server Systems. In Proceedings of Design, Analysis, and Simulation of Distributed Systems (DASD), Spring Simulation Multi-conference, 2005, pp. 148-155.
• M. Sohel Rahman, M. Kaykobad and Mohammad Saifur Rahman. A New Sufficient Condition for the Existence of Hamiltonian Paths. In Proceedings of the 20th International Conference on Computers and Their Applications (CATA 2005), USA, March 2005, pp. 56-59.
• M. M. Akbar, E. G. Manning, G. C. Shoja and M. Sohel Rahman. Optimal Server Selection for Content Routing. In Proceedings of the 20th International Conference on Computers and Their Applications (CATA 2005), USA, March 2005, pp. 259-264.
• M. Sohel Rahman and Md. Abul Kashem. Degree Restricted Spanning Trees of Graphs. In Proceedings of the 19th ACM Symposium of Applied Computing (SAC 2004) pp. 225-228.
• M. Sohel Rahman and Md. Abul Kashem. An Efficient Algorithm for Finding an Independency Tree. In Proceedings of the 7th International Conference on Computer and Information Technology (ICCIT), 2004 pp. 1-6.
• M. Sohel Rahman and M. Kaykobad. Set Version: A New Notion and Results. In Proceedings of the Information Society, 2004, 7th Multi-Conference, Sub-conference: Theoretical Computer Science, Slovenia.
• M. Sohel Rahman and M. Kaykobad. On Hamiltonian Cycles and Hamiltonian Paths. In Proceedings of the 6th International Conference on Computer and Information Technology (ICCIT), 2003 pp. 185-187.
• M. Sohel Rahman, M. Kaykobad and M. M. Akbar Independence Number and Hamiltonicity of Graphs. In Proceedings of the 6th International Conference on Computer and Information Technology (ICCIT), 2003 pp. 150-152.
• Asif-ul Haque, Mohammad Saifur Rahman, M. Sohel Rahman, M. Kaykobad and M. Kaykobad. On Average Length of Cycles in Complete Graphs. In Proceedings of the 5th International Conference on Computer and Information Technology (ICCIT), 2002 pp. 47-49.

Text Books

• Md. Mostofa Akbar, M. Sohel Rahman, Mohammed Eunus Ali, Shahriar Iqbal, Information and Communication Technology (in Bangla). (ISBN: 978-984-90173-7-0), June 2013.
• Munawar Hafiz, M. Sohel Rahman, Mohammed Eunus Ali and M. Kaykobad. System Analysis and Design - A Practitioner's Approach. University Grants Commission of Bangladesh (ISBN: 984-809-018-5), December 2005.

Reviews at Mathematical Review (21)

• Review of MR3539478 (Atminas, Aistis; Kaminski, Marcin; Raymond, Jean-Florent Scattered packings of cycles. Theoret. Comput. Sci. 647 (2016), 33-42.)
• Review of MR3398868 (Wei, Jianxin ; Zhang, Heping . Proofs of two conjectures on generalized Fibonacci cubes. European J. Combin. 51 (2016), 419-432.)
• Review of MR3355838 (Golovach, Petr A. ; Heggernes, Pinar ; Kratsch, Dieter ; Villanger, Yngve . An incremental polynomial time algorithm to enumerate all minimal edge dominating sets. Algorithmica 72 (2015), no. 3, 836-859.)
• Review of MR3334319 ( Egho, Elias ; Rassi, Chedy ; Calders, Toon ; Jay, Nicolas ; Napoli, Amedeo . On measuring similarity for sequences of itemsets. Data Min. Knowl. Discov. 29 (2015), no. 3, 732-764.)
• Review of MR3331886 ( Feige, Uriel ; Jozeph, Shlomo . Oblivious algorithms for the maximum directed cut problem. Algorithmica 71 (2015), no. 2, 409-428.)
• Review of MR3292373 ( Kasperski, Adam ; Zielinski, Pawel . Combinatorial optimization problems with uncertain costs and the OWA criterion. Theoret. Comput. Sci. 565 (2015), 102-112.)
• Review of MR3258369 ( Demange, Marc ; Ekim, Tinaz ; Ries, Bernard ; Tanasescu, Cerasela . On some applications of the selective graph coloring problem. European J. Oper. Res. 240 (2015), no. 2, 307-314.)
• Review of MR3254323 ( Fici, Gabriele ; Gagie, Travis ; Karkkainen, Juha ; Kempa, Dominik . A subquadratic algorithm for minimum palindromic factorization. J. Discrete Algorithms 28 (2014), 41-48.)
• Review of MR3198405 ( Akandwanaho, Stephen M. ; Adewumi, Aderemi O. ; Adebiyi, Ayodele A. Solving dynamic traveling salesman problem using dynamic Gaussian process regression. J. Appl. Math. 2014, Art. ID 818529, 10 pp.)
• Review of MR3094205 ( Cygan, Marek ; Pilipczuk, Marcin ; Pilipczuk, Michal ; Wojtaszczyk, Jakub Onufry . On multiway cut parameterized above lower bounds. ACM Trans. Comput. Theory 5 (2013), no. 1, Art. 3, 11 pp.)
• Review of MR3034089 ( Mladenovic, Nenad ; Uroevic, Dragan ; Hanafi, Saad . Variable neighborhood search for the travelling deliveryman problem. 4OR 11 (2013), no. 1, 57-73.)
• Review of MR3035490 ( Schmidt, Jens M. Contractions, removals, and certifying 3-connectivity in linear time. SIAM J. Comput. 42 (2013), no. 2, 494-535.)
• Review of MR3028622 ( Bazgan, Cristina ; Gourvs, Laurent ; Monnot, Jrme ; Pascual, Fanny . Single approximation for the biobjective Max TSP. Theoret. Comput. Sci. 478 (2013), 41-50.)
• Review of MR2995308 ( Charikar, Moses ; Li, Shi . A dependent LP-rounding approach for the k-median problem. Automata, languages, and programming. Part I, 194-205, Lecture Notes in Comput. Sci., 7391, Springer, Heidelberg, 2012.)
• Review of MR2927102 ( Bille, Philip ; Grtz, Inge Li ; Vildhj, Hjalte Wedel ; Wind, David Kofoed . String matching with variable length gaps. Theoret. Comput. Sci. 443 (2012), 25-34.)
• Review of MR2886084 ( Eggert, Sebastian ; Kliemann, Lasse ; Munstermann, Peter ; Srivastav, Anand . Bipartite matching in the semi-streaming model. Algorithmica 63 (2012), no. 1-2, 490-508.)
• Review of MR2857853 (Jackson, J. ; Faied, M. ; Girard, A. Comparison of Tabu/2-opt heuristic and optimal tree search method for assignment problems. Internat. J. Robust Nonlinear Control 21 (2011), no. 12, 1358-1371.)
• Review of MR2786440 (Aumann, Yonatan ; Lewenstein, Moshe ; Lewenstein, Noa ; Tsur, Dekel . Finding witnesses by peeling. ACM Trans. Algorithms 7 (2011), no. 2, Art. 24, 15 pp.)
• Review of MR2764341 (Hemmecke, Raymond ; Onn, Shmuel ; Weismantel, Robert . A polynomial oracle-time algorithm for convex integer minimization. Math. Program. 126 (2011), no. 1, Ser. A, 97-117.)
• Review of MR2583282 (Ann, Hsing-Yen ; Yang, Chang-Biau ; Peng, Yung-Hsing ; Liaw, Bern-Cherng . Efficient algorithms for the block-edit problems. Inform. and Comput. 208 (2010), no. 3, 221-229.)
• Review of MR2545757 (Cadoli, Marco ; Patrizi, Fabio . On the separability of subproblems in Benders decompositions. Ann. Oper. Res. 171 (2009), 27-43).

Reviews at ACM Computing Review (11)

• Review of (Toward optimal self-adjusting heaps Elmasry A. ACM Transactions on Algorithms 13 (4): 1-14, 2017)
• Review of (Support vector machines and perceptrons: learning, optimization, classification, and application to social networks Murty M., Raghava R., Springer International Publishing, New York, NY, 2016. 95 pp.)
• Review of (Improved algorithms for constructing consensus trees Jansson J., Shen C., Sung W. Journal of the ACM 63(3): 1-24, 2016.)
• Review of (Computing equality-free and repetitive string factorisations Schmid M. Theoretical Computer Science 618(C): 42-51, 2016.)
• Review of (Faster compressed suffix trees for repetitive collections Navarro G., Ordez Pereira A. Journal of Experimental Algorithmics 21(1): 1-38, 2016.)
• Review of (Improved parameterized and exact algorithms for cut problems on trees Kanj I., Lin G., Liu T., Tong W., Xia G., Xu J., Yang B., Zhang F., Zhang P., Zhu B. Theoretical Computer Science 607, Part 3, : 455-470, 2015.)
• Review of (Sorting and selection with imprecise comparisons Ajtai M., Feldman V., Hassidim A., Nelson J. ACM Transactions on Algorithms 12(2): 1-19, 2015.)
• Review of (Mining high utility itemsets by dynamically pruning the tree structure Song W., Liu Y., Li J. Applied Intelligence 40(1): 29-43, 2014.)
• Review of (Core words and Parikh matrices Teh W., Kwa K. Theoretical Computer Science 582(C): 60-69, 2015.)
• Review of (Complex networks: an algorithmic perspective Erciyes K. CRC Press, Inc., Boca Raton, FL, 2014.)
• Review of (Application of graph search and genetic algorithms for the single machine scheduling problem with sequence-dependent setup times and quadratic penalty function of completion times Kodaganallur V., Sen A., Mitra S. Computers and Industrial Engineering 67: 10-19, 2014.)

Footnotes:

1Consultancy conducted under the auspices of the bureau of research training and consultation (BRTC), BUET as per the rules and regulations of BUET.

File translated from TEX by TTH, version 4.03.On 09 Jun 2025, 23:57.