Sample Applications



next up previous
Next: Time Tabling and Up: Clique and Coloring ProblemsA Previous: Introduction

Sample Applications

Both coloring and clique models are useful in a variety of applications. In this section we discuss a few typical applications, first for coloring and then for clique (although note that since the two problems provide bounds for each other, both problems may well be applicable in several of these domains). A more extensive survey of applications for clique can be found in [48] and is available via anonymous FTP from DIMACS.





Michael A. Trick
Thu Oct 27 21:43:48 EDT 1994