An application of the maximal independent set algorithm to course allocation
Abstract
In this paper, we demonstrated one of the many applications of the Maximal Independent Set Algorithm in the area of course allocation. A program was developed in Pascal and used in implementing a modified version of the algorithm to assign teaching courses to available lecturers in any academic environment and it proved to be very effective.
Journal of the Nigerian Association of Mathematical Physics Vol. 10 2006: pp. 97-106
Published
2008-05-22
Issue
Section
Articles
Copyrights is owned by the Nigerian Association of Mathematical Physics