Browsing by Subject "Algorithm, parameterized NP-hard problems, fixed parameter tractable, Directed feedback back vertex set problem, bioinformatics"
Now showing items 1-1 of 1
-
(2010-07-14)Parameterized NP-hard problems are NP-hard problems that are associated with special variables called parameters. One example of the problem is to find simple paths of length k in a graph, where the integer k is the ...