2006
FPT at work: Using fixed parameter tractability to solve larger instances of hard problems
Publication
Publication
When dealing with hard computational problems (NP-complete or worse), Scientists, Engineers and other users of software provided by Computer Scientists care most about how large a problem instance a particular method is able to solve in reasonable time. In this talk, we discuss the contributions and deficiencies of current fixed parameter tractability methods within this context.
Additional Metadata | |
---|---|
Organisation | School of Computer Science |
Dehne, F. (2006). FPT at work: Using fixed parameter tractability to solve larger instances of hard problems.
|