This course is intended for graduate students* with interests in advanced algorithmics and applications.
It is particularly well-suited for students in these academic disciplines:
Computer Science
Genome Science and Technology
Mathematics
Electrical and Computer Engineering
Three hours credit will be given.
Major Goals
(1) Explore the role fixed-parameter tractability can play in determining
computational complexity.
(2) Investigate a range of applications.
(3) Learn the state of the art for fixed-parameter style algorithms.
(4) Understand how to establish the W-hardness of problems
resistant to fixed-parameter lines of attack.
________________________
*Although offered as a graduate course, this class may be taken by well-prepared
undergraduate students by permission of the instructor.
If permission is granted, undergraduate students should register for this as CS494.