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
Enrollment is by permission of the instructor only.
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, again only by permission of the instructor.
If permission is granted, undergraduate students should register for this as CS494.
Computer Science