Publications

Journal Publications

(i) Md. Manzurul Hasan, Debajyoti Mondal, and Md. Saidur Rahman, Positive planar satisfiability problems under 3-connectivity constraints, Theoretical Computer Science, vol. 917, pp. 81-93, 2022, Science Direct, Elsevier. https://doi.org/10.1016/j.tcs.2022.03.013

**Achievement** This work is based on the fundamental Boolean satisfiability (SAT) problem that was first proven as NP-complete in the theory of computation, referring Cook (Cook–Levin)’s theorem by (Stephen Cook and Leonid Levin) for whose Cook & Karp (for a subsequent paper by Richard Karp) were Turing (Nobel-like in Computer Science) awarded. https://en.wikipedia.org/wiki/Cook%E2%80%93Levin_theorem may be cited.

Possibly, this paper is the first-ever Bangladesh-origin paper (non-resident Bangladeshi even) on tractable SAT problems. Besides, some restricted SAT problems are proved as NP-hard in the paper.

(ii) Md. Manzurul Hasan, Debajyoti Mondal, and Md. Saidur Rahman, Relating planar graph drawings to planar satisfiability problems, Information Processing Letters (IPL), pp. 106446, 2023, Science Direct, Elsevier. https://doi.org/10.1016/j.ipl.2023.106446 © 2023 Elsevier B.V. All rights reserved.

**Achievement** A rich body of research attempts to narrow down the boundary between the NP-hardness and polynomial-time solvability of various satisfiability problems. In this paper, we examine planar satisfiability problems and leverage planar graph drawing algorithms to improve our understanding of these problems. We introduce a new variant of SAT, that we name as Min-ones k-SAT: An optimization problem that seeks to find a satisfying truth assignment for the k-SAT that minimizes the total number of ones (i.e., the number of variables that are set to true).

(iii) Md. Manzurul Hasan, Shaheena Sultana, and Md. Saidur Rahman, Sliding Column Model for t-Unit Bar Visibility Representations of Graphs, Discrete Mathematics, Algorithms and Applications (DMAA), vol. 15, no. 6 (2023), 2250137 (14 pages), © World Scientific Publishing Company, Singapore. https://doi.org/10.1142/S1793830922501373

(iv) Md. Manzurul Hasan, Md. Saidur Rahman, and Md. Rezaul Karim, Box-rectangular drawings of planar graphs, Journal of Graph Algorithms and Applications (JGAA), Brown University, USA (an Ivy League University), vol. 17, no. 6, pp. 629–646 (2013). DOI: 10.7155/jgaa.00309. https://jgaa.info/accepted/2013/HasanRahmanKarim2013.17.6.pdf

(v) Md. Manzurul Hasan, Debajyoti Mondal, and Md. Saidur Rahman, Linear-Time Rectilinear Drawings of Subdivisions of Triconnected Cubic Planar Graphs with Orthogonally Convex Faces. Volume 21, Number 4 (2023) Pages 807–820, Discrete and Computational Geometry, Graphs, and Games, Thai Journal of Mathematics -TJM (supported by The Mathematical Association of Thailand and Thailand Research Council and the Center for Promotion of Mathematical Research of Thailand (CEPMART)). © 2024 by the Mathematical Association of Thailand.

https://thaijmath2.in.cmu.ac.th/index.php/thaijmath/article/view/1547/1510

(vi) Shahadat Hossain, Md. Manzurul Hasan and Tanvir Hossain. Analyses of Consumers’ Behaviors in F-Commerce using Multiple Machine Learning Approaches, Accepted to publish in AOOCMORADMEM 2021: Advanced Optimization, Optimal Control and Meta- heuristics for Operational Research, Analytics and Decision-Making in Emerging Markets, CRC Press of Taylor & Francis.

(vii) Ashraf Uddin, Md. Manzurul Hasan, Md. Siyamul Islam, and Md. Mehedi Hassan Onik, Factors, Observed during Covid-19, to Overcome Financial Crisis: a Case of Bangladesh, AIUB Journal of Science and Engineering (AJSE), AJSE Covid-19 Special Issue, Page 65 – 70, ©AJSE 2021, ISSN: 1608 – 3679 (print) 2520 – 4890 (Online). http://ajse.aiub.edu/index.php/ajse/article/view/151/93

(viii) Md. Siyamul Islam, Md. Mehedi Hassan Onik, Md. Manzurul Hasan, Ashraf Uddin, Major challenges in combating epidemics like COVID-19 in the developing countries, International Journal of Medical Science in Clinical Research and Review, Volume 03|Issue 05 (September - October)|2020|, , Page 411-430, Online ISSN: 2581-8945, Available Online at http://ijmscrr.in/index.php/ijmscrr/article/view/113/78

(ix) Md. Manzurul Hasan, Ashraf Uddin, Md. Mehedi Hassan Onik, Md. Siyamul Islam, Covid- 19: Myths and Some Possible Arguments in Favors or in Contradictions, International Journal of Medical Science and Health Research, Vol. 5, No. 01; 2021, Page 13-26, ISSN: 2581-3366. • DOI:10.51505/IJMSHR.2021.5102

URL: http://ijmshr.com/uploads/pdf/archivepdf/2021/IJMSHR_231.pdf

(x) Md. Mehedi Hassan Onik, Md. Siyamul Islam, Md. Manzurul Hasan, Ashraf Uddin, Survival of Bangladesh Economy during Covid-19 Recession with the Use of Technology: An Application of Keynesian Approach, American International Journal of Supply Chain Management, Vol. 2, No. 1, pp 1-22, 2021, ISSN 2693-9398E-ISSN 2693-9428, Published by American Center of Science and Education, USA. URL: https://www.acseusa.org/journal/index.php/aijscm/article/view/311/266, DOI: https://doi.org/10.46545/aijscm.v2i1.311

(xi) S. Mahmud, M Hasan, T. Chowdhury, and I. Khan, Designing 12-Segment Display for Bengali Vowels, Asian Journal of Information Technology, Grace Publication, Vol. 4(6), pp 620-622, 2005. URL: https://medwelljournals.com/abstract/?doi=ajit.2005.620.622

(xii) S. Mahmud, T. Chowdhury and M Hasan, Designing a 9-Segment Display for Bangla and English Numbers, Asian Journal of Information Technology, Grace Publication, Vol. 4(7), pp 689-691, 2005. URL: http://medwelljournals.com/abstract/?doi=ajit.2005.689.691

(xiii) S. Mahmud, T. Chowdhury and M Hasan, Designing 12-Segment Display for English Alphabet, Asian Journal of Information Technology, Grace Publication, Vol. 4(7), pp 692- 693, 2005. URL: https://medwelljournals.com/abstract/?doi=ajit.2005.692.693

Conference Proceedings Publications

(i) M. M. Hasan and M. S. Rahman. No-Bend Orthogonal Drawings and No-Bend Orthogonally Convex Drawings of Planar Graphs (Extended Abstract). In Proceedings of the 25th International Computing and Combinatorics Conference (COCOON 2019), vol. 11653 of LNCS, pp. 254-265, Springer Nature Switzerland AG 2019. Physically presented at Xidian University, Xian, China. DOI: https://doi.org/10.1007/978-3-030-26176-4_21

(ii) M. M. Hasan, M. S. Rahman, and M. R. Karim. Box-rectangular drawings of planar graphs. In Proceedings of the 7th International Workshop on Algorithms and Computation (WALCOM 2013), volume 7748 of Lecture Notes in Computer Science, pages 334–345. Springer-Verlag, 2013. Physically presented at Indian Institute of Technology (IIT), Kharagpur in India. DOI: https://doi.org/10.1007/978-3-642-36065-7_31

(iii) Prattoy Majumder, A. R. M. Fahim, Nusrat Haque Supti, Md. Manzurul Hasan, Criminal Behavior Analysis for Questionable Vehicle Detection. In Proceedings of the ICCA2020:35:1-35:4, ACM Digital Library. DOI: https://doi.org/10.1145/3377049.3377126

(iv) Mohaimen-Bin-Noor, Md. Manzurul Hasan. Antimagic Labelling of any Perfect Binary Tree. In Proceedings of the ICCA 2020: 53:1-53:6, ACM Digital Library. DOI: https://doi.org/10.1145/3377049.3377109.

(v) Anika Tahsin, Md. Manzurul Hasan. Big Data & Data Science: A Descriptive Research on Big Data Evolution and a Proposed Combined Platform by Integrating R and Python on Hadoop for Big Data Analytics and Visualization. In Proceedings of the ICCA 2020: 83:1-83:2. ACM Digital Library. DOI: https://doi.org/10.1145/3377049.3377051

(vi) Shahadat Hossain, Md. Manzurul Hasan and Tanvir Hossain. An Analytical Study of Influencing Factors on Consumer Behaviors in Facebook using ANN and RF. In Proceedings of the 3rd International Conference on Intelligent Computing & Optimization (ICO’2020), Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1324), pp. 744-753, Springer, Cham, Springer Nature Switzerland AG 2020. https://doi.org/10.1007/978-3-030-68154-8_64

(vii) Dipta Justin Gomes and Md. Manzurul Hasan. Graceful Cascading Labelling Algorithm: Construction of Graceful Labelling of Trees. In Proceedings of the 2nd ICREST 2021. IEEE Xplore. https://ieeexplore.ieee.org/document/9331105. DOI: 10.1109/ICREST51555.2021.9331105

(viii) Md. Nazmul Alam, Md Mehedi Hassan Onik and Md. Manzurul Hasan. A Secret SIM Switching Technique to Adapt the Upcoming Technology Trends. In Proceedings of the ICICT4SD 2021. IEEE Xplore. https://ieeexplore.ieee.org/document/9397022. DOI: 10.1109/ICICT4SD50815.2021.9397022

(ix) Shahadat Hossain, Md. Manzurul Hasan, Md. Mahmudur Rahman and Mimun Barid. Factors behind the World Crime Index: Some Parametric Observations using DBSCAN and Linear Regression, In Proceedings of the ICO-2021, vol. 371 of Lecture Notes in Networks and Systems (LNNS)-Book Series, pp. 718-727, Springer, Cham, Springer Nature Switzerland AG 2022. https://doi.org/10.1007/978-3-030-93247-3_69

(x) Mahmudur Rahman, Shahadat Hossain, Mimun Barid and Md. Manzurul Hasan. Inductions of Usernames' Strengths in Reducing Invasions on Social Networking Sites (SNSs), Proceedings of the ICO-2021, vol. 371 of Lecture Notes in Networks and Systems (LNNS) - Book Series, pp. 331-340, Springer, Cham, Springer Nature Switzerland AG 2022. https://doi.org/10.1007/978-3-030-93247-3_32

(xi) Shahadat Hossain, Md. Manzurul Hasan, and Mimun Barid. A Heuristic Approach for Analyzing Some Reading Behaviors of Online News Viewers Using RF and KNN. Proceedings of the Trends in Electronics and Health Informatics (TEHI 2021), vol. 376 of Lecture Notes in Networks and Systems (LNNS) - Book Series, pp. 3–12, Springer, Singapore Springer Nature. https://doi.org/10.1007/978-981-16-8826-3_1

(xii) Mimun Barid, Shahadat Hossain, Md. Mahmudur Rahman and Md. Manzurul Hasan. Sentiment Analysis applying the Big 5 and Polarity on the ICC's Top ODI AllRounders based on Twitter. In Proceedings of the ICCIT 2021, IEEE Xplore. DOI: https://ieeexplore.ieee.org/document/9689797

(xiii) Shahadat Hossain, Md. Manzurul Hasan and Tanvir Hossain. An Empirical Study on Dimensionality Reduction Approach for F-Commerce Dataset by Principal Component Analysis. in Proceedings of the BIM 2021, 1st Edition of Applied Informatics for Industry 4.0. ISBN 9781032164144. December 19, 2022 Forthcoming by Chapman & Hall 344 Pages 24 B/W Illustrations. Taylor & Francis. https://www.taylorfrancis.com/chapters/edit/10.1201/9781003256069-2/empiricalstudy-dimensionality-reduction-approach-commerce-dataset-principal-componentanalysis-shahadat-hossain-md-manzurul-hasan-tanvir-hossain

(xiv) Rafeed Mohammad, Md. Mir Hossain, Shahadat Hossain, Md Manzurul Hasan, and Tanvir Hossain. Negative Sentence Detection through AI Bangla Voice Assistant by DNN using Bag-of-Words. in Proceedings of BIM 2021, Local Archive (Without copyright) in association with IEEE Computer Society Bangladesh Chapter, CNSER, IC Lab and BdREN. https://confbim.com/Printed_Proceedings/P14.pdf

(xv) Kazi Sazzad Hosen, Raihan Mahmud, Shahadat Hossain and Md. Manzurul Hasan. Undulations at Different Sectors in Dhaka Stock Exchange during COVID-19 Based on Data Analyses (Presented). In Proceedings of 2nd AIUB International Conference on Business and Management (AICBM)-2021. ISBN 9789843442802

(xvi) Fardin Ahmed Niloy, Md. Nozib Ud Dowla, Md. Samiul Alam, Jobair Hossain, Fahim Muntasir, Shahadat Hossain and Md. Manzurul Hasan, LANDCHAIN: A Blockchain-Based Lightweight Land Administration System for Bangladesh. in Proceedings of the IC4IR 2021, Lecture Notes in Networks and Systems, vol 437, pp. 345-356, Springer, Singapore. https://doi.org/10.1007/978-981-19-2445-3_23 (The conference is hosted by UGC with the honorable President, Prime Minister, and three Nobel Laureates speakers observing the centennial birth anniversary of the founding leader of Bangladesh, Bangabandhu Sheikh Mujibur Rahman at Mujib Year 2020- 21 (Bengali: মুজিব বর্ষ) ).

(xvii) Shahadat Hossain, Md. Manzurul Hasan, and Tanzila Mehenaz. Ramifications of Corruption Perception Index: An Exploratory Data Analyses using DBSCAN. In Proceedings of the ICCA 2022, ACM. In Proceedings of the ICCA 2022. pp. 6-10. ACM Digital Library. DOI https://doi.org/10.1145/3542954.3542956

(xviii) Shanjidah Akhter, Samir Asif, Mehedi Hasan Sazzad, and Md. Manzurul Hasan. Performance Analysis of Parallel Overlapping Community Detection Algorithms in Large-scale Social Networks. In Proceedings of the ICCA 2022, ACM. In Proceedings of the ICCA 2022. pp. 34-39. ACM Digital Library. https://dl.acm.org/doi/10.1145/3542954.3543044

(xix) Shahadat Hossain, Tanzila Mehenaz, Fahim Shahriar, Md. Al-Mamun Riyadh and Md. Manzurul Hasan, Training Tracker: A Training Management System. In Proceedings of the ICO 2022 (Intelligent Computing & Optimization), Lecture Notes in Networks and Systems, vol 569, pp 1098–1107. Springer, Cham. https://doi.org/10.1007/978-3-031-19958-5_103

(xx) Nusrat Songita Khan, Fahad Molla, Rubayat Shusmita Khan, Enamul Haque Shamim, Shahadat Hossain, and Md. Manzurul Hasan, Exploration of Online Fake News Through Machine Learning and Sentiment Analyses. In Proceedings of the ICO 2022 (Intelligent Computing & Optimization), Lecture Notes in Networks and Systems, vol 569, pp 439–448. Springer, Cham. https://doi.org/10.1007/978-3-031-19958-5_41

(xxi) Mrinmoy Karmokar, Heerok Mutsuddy, Shahadat Hossain, and Md. Manzurul Hasan, An Implementation of Basic Ant-Colony Optimization Based Routing in Wireless Sensor Networks. In Proceedings of the ICO 2022 (Intelligent Computing & Optimization), Lecture Notes in Networks and Systems, vol 569, pp 111–120, Springer, Cham. https://doi.org/10.1007/978-3-031-19958-5_11

(xxii) Shapla Akter, Md. Jamil Hossain, Shahadat Hossain, Joyanta Ghosh, Md. Omar Faruq Dehan, and Md. Manzurul Hasan, Is RDBMS or NoSQL Better Suited for MIS?: A Comparative Analysis. In Proceedings of the ICO 2022 (Intelligent Computing & Optimization), Lecture Notes in Networks and Systems, vol 569, pp 1138–1147, Springer, Cham. https://doi.org/10.1007/978-3-031-19958-5_106

(xxiii) Nahid Hasan, Tanzila Hasan, Shahadat Hossain & Md. Manzurul Hasan, False Smut Disease Detection in Paddy Using Convolutional Neural Network. In Proceedings of the MIET 2022 (International Conference on Machine Intelligence and Emerging Technologies), Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 490, pp 15–21, Springer, Cham. https://doi.org/10.1007/978-3-031-34619-4_2

(xiv) Md. Manzurul Hasan, Shaulin Ali, Faisal Wazed Mahmood, Shahadat Hossain, Mohammad Mahmudur Rahman, and Mimun Barid, Observations on Big Data Concerning Storage and Security Management. in Proceedings of ICED2022, AIP Conf. Proc. 2898, 030006 (2024), Volume 2898, Issue 1, 8 February 2024, AIP Publishing, 1305 Walt Whitman Road | Suite 110 | Melville NY 11747-4300 | USA. https://doi.org/10.1063/5.0193748 .

Book Chapters Publications

(i) Md. Manzurul Hasan, Shahadat Hossain, Prioty Saha, Md. Mohsin Hossain, Abu Saleh ohammad Rajuwan and Md. Hasibur Rahman, Contemporary Security Threats: Some Proposals for Banking Networks in Bangladesh, pp. 196-212, Book: Post-Pandemic Talent Management Models in Knowledge Organizations, May, 2022. Copyright © 1988-2022, IGI Global - All Rights Reserved DOI: 10.4018/978-1-6684-3894-7.ch009, https://www.igiglobal.com/chapter/contemporary-security-threats/309459

(ii ) Shahadat Hossain, Lamiya Rahman, Rafat Azad, Md. Manzurul Hasan, Mehenaj Jebin, Md. Siam Mahmud and Md. Sadman Sakib, Penetration Testing and Cyber Security Studies in Bangladesh: Post-COVID-19 Managerial Issues, pp. 171-195, Book: Post-Pandemic Talent Management Models in Knowledge Organizations, Copyright © 1988-2022, IGI Global - All Rights Reserved DOI: DOI: 10.4018/978-1-6684-3894-7.ch008, https://www.igiglobal.com/chapter/penetration-testing-and-cyber-security-studies-in-bangladesh/309458