A technique for colouring a graph applicable to large scale timetabling problems.
David C. WoodPublished in: Comput. J. (1969)
Keyphrases
- timetabling problem
- graph representation
- random walk
- weighted graph
- small scale
- massive graphs
- graph theory
- directed graph
- graph model
- memetic algorithm
- artificial intelligence
- structured data
- examination timetabling
- constraint programming
- bipartite graph
- connected components
- graph databases
- computational intelligence
- graph theoretic
- dynamic programming
- special case