-
1
-
2
On the existence of subexponential parameterized algorithms
Veröffentlicht in Journal of computer and system sciences
VolltextArtikel -
3
Tight lower bounds for certain parameterized NP-hard problems
Veröffentlicht in Information and computation
VolltextArtikel -
4
-
5
-
6
-
7
-
8
-
9
The complexity and distribution of hard problems
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
10
Modeling Time-Bounded Prefix Kolmogorov Complexity
Veröffentlicht in Theory of computing systems
VolltextArtikel -
11
Computational depth and reducibility
Veröffentlicht in Theoretical computer science
VolltextArtikel -
12
-
13
-
14
The inapproximability of non-NP-hard optimization problems
Veröffentlicht in Theoretical computer science
VolltextArtikel -
15
Completeness and Weak Completeness under Polynomial-Size Circuits
Veröffentlicht in Information and computation
VolltextArtikel -
16
-
17
-
18
-
19
-
20