Title of article :
A New Exam Scheduling Algorithm Using Graph Coloring
Author/Authors :
Malkawi, Mohammad Network Circle - SUN Microsystems, USA , Al-Haj Hassan, Mohammad Middle East University for Graduate Studies - Faculty of IT, Jordan , Al-Haj Hassan, Osama University of Georgia - Department of Computer Science, USA
Abstract :
This paper presents a graph-coloring-based algorithm for the exam scheduling application, with the objective of achieving fairness, accuracy, and optimal exam time period. Through the work, we consider few assumptions and constraints, closely related to the general exam scheduling problem, and mainly driven from accumulated experience at various universities. The performance of the algorithm is also a major concern of this paper.
Keywords :
Exam scheduling , graph algorithms , graph coloring , performance analysis
Journal title :
The International Arab Journal of Information Technology (IAJIT)
Journal title :
The International Arab Journal of Information Technology (IAJIT)
