-
1
On the existence of subexponential parameterized algorithms
Veröffentlicht in Journal of computer and system sciences
VolltextArtikel -
2
Tight lower bounds for certain parameterized NP-hard problems
Veröffentlicht in Information and computation
VolltextArtikel -
3
-
4
-
5
-
6
-
7
The complexity and distribution of hard problems
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
8
-
9
-
10
The Complexity of Polynomial-Time Approximation
Veröffentlicht in Theory of computing systems
VolltextArtikel -
11
-
12
-
13
-
14
-
15
The inapproximability of non-NP-hard optimization problems
Veröffentlicht in Theoretical computer science
VolltextArtikel -
16
-
17
-
18
-
19
Baire category and nowhere differentiability for feasible real functions
Veröffentlicht in Mathematical logic quarterly
VolltextArtikel -
20