Search Results

CSCI 8050  ALGORITHMIC GRAPH THEORY (3 credits)

Review of the basic concepts of graphy theory. Introduction to perfect graphs and their characterizations. Main classes of perfect graphs and their properties. Algorithms for main problems of perfect graphs. Applications of perfect graphs in several fields such as scheduling, VLSI and communication networks. (Cross-listed with MATH 8050).

Prerequisite(s)/Corequisite(s): CSCI 3320 or CSCI 8325 and MATH 4150 or MATH 8156 or permission of instructor. Not open to non-degree graduate students.