Nusrat Sharmin

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



Research Interests: Data Structures and Algorithms, Image Processing, Image Manipulation, Pattern Recognition


Dr. Nusrat Sharmin, female, assistant professor at the Military Institute of Science and Technology. She did her Ph.D. in machine learning in neuroimaging and her master’s thesis was based on computer vision and image processing. Her research interests include digital image processing, machine learning, and combinatorial op- timization problem. Her teaching interests include digital image processing, pattern recognition, and information and system design.

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