Mahbubur Rahman

Work place: Department of Computer Science and Engineering, Military Institute of Science and Technology Mirpur Cantonment, Dhaka 1216



Research Interests: Image Processing, Image and Sound Processing, Network Security, Pattern Recognition


Dr. Md. Mahbubur Rahman, is working as professor at department of Computer Science and Engineering at Military Institute of Science and Technology. He did his Ph.D. in Information Science/Computer Science, 2004 from Japan Advanced Insti- tute of Science and Technology (JAIST), Japan. His research interests include Image Processing, Network Security, Pattern Recognition, Health Informatics, AI and Ma- chine Learning, Data Analytics, Bioinformatics.

Author Articles
Graph Coloring in University Timetable Scheduling

By Swapnil Biswas Syeda Ajbina Nusrat Nusrat Sharmin Mahbubur Rahman

DOI:, Pub. Date: 8 Jun. 2023

Addressing scheduling problems with the best graph coloring algorithm has always been very challenging. However, the university timetable scheduling problem can be formulated as a graph coloring problem where courses are represented as vertices and the presence of common students or teachers of the corresponding courses can be represented as edges. After that, the problem stands to color the vertices with lowest possible colors. In order to accomplish this task, the paper presents a comparative study of the use of graph coloring in university timetable scheduling, where five graph coloring algorithms were used: First Fit, Welsh Powell, Largest Degree Ordering, Incidence Degree Ordering, and DSATUR. We have taken the Military Institute of Science and Technology, Bangladesh as a test case. The results show that the Welsh-Powell algorithm and the DSATUR algorithm are the most effective in generating optimal schedules. The study also provides insights into the limitations and advantages of using graph coloring in timetable scheduling and suggests directions for future research with the use of these algorithms.

[...] Read more.
Other Articles