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