| M. Sohel Rahman, Ph.D., Senior Member, ACM & IEEE |
| Professor |
| Department of Computer Science & Engineering |
| Bangladesh University of Engineering & Technology (BUET) |
| ECE Building, West Palasi, Dhaka-1205, Bangladesh |
| msrahman@cse.buet.ac.bd, sohel.kcl@gmail.com |
| http://msrahman.buet.ac.bd/ |
| Nationality: Bangladesh
|
Brief Highlights
- 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).
- Had been Visiting Senior Research Fellow and Visiting Research Fellow at King's College London for a total of 4 years; Has been a Visiting Researcher (under the London Mathematical Society Grants; 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.
- 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.
- Senior Member of ACM & 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).
- 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 Associate College member since October 2016. 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, WALCOM, NSysS etc. Program Co-Chair of WALCOM 2015, 2018 and 2020 (to be held in NUS, Singapore).
- Convenor, Steering Committee, NSysS
- Chairman of the Sectoral Committee (CSE) of Board of Accreditation for Engineering and Technical Education, Bangladesh and hence is responsible for endorsing all accreditations for CSE discipline of all universities of Bangladesh. Member of different committees working towards achieving full membership of Washington Accord (for Bangladesh).
- Member of many national committees taking various policy decisions. Recent examples include the Administrative Committee formed by the honorable High Court of Bangladesh to investigate and propose recommendations to prevent Question Leak in public examinations in Bangladesh; Various Technical Committees Electronic Voting Machine project; Various Technical Committees related to e-passport project; etc.
- Project Director/Manager of international and national research projects like INSPIRE project, HEQEP sub-project, Innovation project by ICT Division.
- Keynote Speaker at IJCCI 2018 (Dec 14-15, 2018, Dhaka); at ICCDC 2019 (March 14-15, 2019, India); ISMSI 2019 (March 23-24, 2019, Maldives); Presented Invited Talk 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 2 book chapters, 83 refereed journal papers and 94 refereed conference papers. Has published in highly acclaimed journals like Philosophical Transactions of the Royal Society, the first and hence the longest running journal in the world exclusively devoted to science. Currently has an RG Score of 30.61. According to ResearchGate, this is higher than 87.5% of (more than 10 million) ResearchGate members (as of November 2018).
- Current notable ongoing research works include Agent Based Modeling of Mosquito borne diseases, Solving DNA Fragment Assembly, 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.
- Leader of the Bangladesh team in International Olympiad in Informatics (since 2017); in 2017 Bangladesh team won 4 Bonze medals; in 2018 Bangladesh team won 1 Silver and 1 Bonze medals.
- 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
-
| King's College, University of London | London, UK |
| Ph.D., Computer Science, 2008 |
-
| Bangladesh University of Engineering & Technology | Dhaka, Bangladesh |
| M.Sc. Engg., Computer Science and Engineering, 2004 | |
-
| Bangladesh University of Engineering & Technology | Dhaka, Bangladesh |
| B.Sc. Engg., Computer Science and Engineering, 2002 | |
Work History
-
| Professor | July 2012 - Present |
| Department of Computer Science & Engineering |
| Bangladesh University of Engineering & Technology (BUET) |
| ECE Building, West Palasi |
| Dhaka-1205, Bangladesh |
-
| Head of the Department | March 2016 - March 2018 |
| Department of Computer Science & Engineering |
| Bangladesh University of Engineering & Technology (BUET) |
| ECE Building, West Palasi |
| Dhaka-1205, Bangladesh |
-
| Member (Honourary) | November 2014 - Present |
| Centre for Combinatorics on Words & Applications (CCWA) |
| Murdoch University, Perth, Australia
|
-
| Visiting Senior Research Fellow (Honourary) | November 2014 - October 2015 |
| Department of Informatics |
| King's College London |
| Strand, London WC2R 2LS, UK |
-
| Visiting Researcher (UCL-BDI Fellowship) | June 2015 - August 2015 |
| Department of Geography & |
| Big Data Institute |
| University College London |
| Gower Street, London WC1E 6BT |
-
| Visiting Researcher (LMS International Short Visit Grant) | April 2015 - May 2015 |
| Department of Informatics |
| King's College London |
| Strand, London WC2R 2LS, UK |
-
| Part-time Faculty | January 2015 - March 2015 |
| Department of Mathematics |
| King's College London |
| Strand, London WC2R 2LS, UK |
-
| Visiting Researcher (Commonwealth Academic Fellowship) | January 2015 - March 2015 |
| Department of Informatics |
| King's College London |
| Strand, London WC2R 2LS, UK |
-
| Associate Director (Additional Charge) | November 2012 - October 2014 |
| System and Support Wing |
| Institute of Information and Communication Technology |
| Bangladesh University of Engineering & Technology (BUET) |
| ECE Building, West Palasi |
| Dhaka-1205, Bangladesh |
-
| Associate Professor | June 2010 - July 2012 |
| Department of Computer Science & Engineering |
| Bangladesh University of Engineering & Technology (BUET) |
| ECE Building, West Palasi |
| Dhaka-1205, Bangladesh |
-
| Assistant Professor | September 2004 - June 2010 |
| Department of Computer Science & Engineering |
| Bangladesh University of Engineering & Technology (BUET) |
| ECE Building, West Palasi |
| Dhaka-1205, Bangladesh |
-
| International Member (Honourary) | August 2009 - Present |
| Center for Stringology & Applications (CSA) |
| Digital Ecosystem and Business Intelligence Institute (DEBII) |
| Curtin University of Technology, Australia |
-
| Visiting Research Fellow (Honourary) | June 2008 - May 2011 |
| Algorithm Design group |
| Department of Computer Science |
| King's College London |
| Strand, London WC2R 2LS, UK |
-
| Lecturer | May 2002 - September 2004 |
| Department of Computer Science & Engineering |
| Bangladesh University of Engineering & Technology (BUET) |
| ECE Building, West Palasi |
| Dhaka-1205, Bangladesh |
Research Interest
String and sequence algorithms, Bioinformatics, Metaheuristics, 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
Programme Committee Membership
- The 14th International Conference and Workshop on Algorithms and Computation (WALCOM 2020), Singapore, 2020 (Co-Chair).
- The 13th International Conference and Workshop on Algorithms and Computation (WALCOM 2019), India, February, 2019.
- 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 3rd International Conference on Networking Systems and Security (NSysS 2017), Dhaka, Bangladesh, 2017.
- The 4th International Symposium on Big Data and Cloud Computing Challenges (ISBCC '17), Chennai, India, 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)
- 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
- Treasurer, IEEE BD Computer Society Chapter (2019)
- Chairman, BUET ACM Chapter (2018-19)
- Fellow, Bangladesh Computer Society [Membership Number: F-00267]
- Senior Member, ACM [Membership Number: 8249724]
- 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)
- 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.
- 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.
- Convenor, 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 Associate College member, UK (Since October 2016)
- Reviewer of different research proposals at University Grants Commission (UGC), Bangladesh.
Research and Development Projects
- "Machine intelligence aided diagnosis of cervical cancer": ICT Innovation Project, funded and administered by the ICT Division (ongoing).
- "Efficient in silico prediction of sgRNA activity in CRISPR/Cas9 system using machine learning methods": CASR Project, funded and administered by CASR, BUET (Ongoing).
- "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 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
- 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:
- Member, 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:
- Team Lead, Development of ECP for RAJUK (subcontract from RTI International).
- Team Lead, Software Development for BOESL.
- Team Lead, College Admission Project 2019-2020.
- 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
Edited Books
- 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 (86)
- 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, To Appear.
- 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), 6-15.
- 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 Kärkkäinen, 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, Mohammad 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, Mohammad 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, Mohammad 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, Mohammad 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.
- 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).
- 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).
- 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 (95)
- 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: To Appear.
- 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.
- 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 Mohammad Sohel Rahman: Maximal Palindromic Factorization, In Proceedings of the Prague Stringology Conference 2013, PSC 2013: 70-77
- Dipankar Ranjan Baisya, Mir Md. Faysal and Mohammad 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 Chávez, 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 Vorácek 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 ; Raïssi, 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 ; Kärkkäinen, 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 ; Uroševic, Dragan ; Hanafi, Saïd . 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 ; Gourvès, Laurent ; Monnot, Jérôme ; 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 ; Gørtz, Inge Li ; Vildhøj, 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., Ordóñez 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.)
M. Sohel Rahman
Senior Member, ACM & IEEE
Professor
Department of CSE, BUET
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 Apr 2019, 22:14.