Browsing Theses by Author "Islam, Tarique"
Now showing items 1-1 of 1
-
Characterizing Hardness in Parameterized Complexity
Islam, Tarique (University of Waterloo, 2007-05-18)Parameterized complexity theory relaxes the classical notion of tractability and allows to solve some classically hard problems in a reasonably efficient way. However, many problems of interest remain intractable in the ...