vioft2nntf2t|tblJournal|Abstract_paper|0xf4ffa70b2d0000002ab60c0001000100 The primary aim of the study aims to provide a solution for scheduling examinations for most of the universities and colleges across India which follow the Choice Based Credit System (CBCS) using a graph coloring algorithm. Nowadays, due to the flexibility of opting various subjects, and many students taking up different courses in their colleges and universities, it becomes difficult to schedule these examinations. Creating an examination schedule can be quite challenging and time-consuming for controlling the body of an examination. Our research work focuses on reducing the efforts for scheduling such examinations. With the knowledge of graph theory and graph traversing and coloring algorithms, our algorithm with the help of a few assumptions gives an efficient solution to the examination scheduling problem. A detailed correctness proof along with performance analysis has been done. The efficiency of our proposed algorithm is then compared to that of the coloring algorithm using backtracking.
Debabrata Datta, Rush Guha, Neelabha Banerjee, Sohan Adhikary and Anal Acharya
St. Xavier’s College, India1,2,3,4,5
Examination Scheduling, Graph Coloring Algorithm, Bipartite Graphs, NP-Complete Problem, Linear Time Complexity, Meta-Graph
| January | February | March | April | May | June | July | August | September | October | November | December |
| 2 | 1 | 0 | 0 | 0 | 1 | 5 | 2 | 1 | 0 | 0 | 0 |
| Published By :
ICTACT
Published In :
ICTACT Journal on Soft Computing
( Volume: 12 , Issue: 4 , Pages: 2678-2684 )
Date of Publication :
July 2022
Page Views :
349
Full Text Views :
13
|