-
1
-
-
0003895164
-
-
Springer
-
Ausiello G, Crescenzi P, Gambosi G, Kann V, Marchetti-Spaccamela A, Protasi M (1999) Complexity and Approximation - Combinatorial Optimization problems and their Approximability Properties, Springer
-
(1999)
Complexity and Approximation - Combinatorial Optimization Problems and Their Approximability Properties
-
-
Ausiello, G.1
Crescenzi, P.2
Gambosi, G.3
Kann, V.4
Marchetti-Spaccamela, A.5
Protasi, M.6
-
3
-
-
33646501232
-
W[2]-hardness of precedence constrained k-processor scheduling
-
Bodlaender HL, Fellows MR (1995) W[2]-hardness of precedence constrained k-processor scheduling, Operations Research Letters 18, pp. 93-97
-
(1995)
Operations Research Letters
, vol.18
, pp. 93-97
-
-
Bodlaender, H.L.1
Fellows, M.R.2
-
4
-
-
0031164842
-
On fixed parameter tractability and approximability of NP optimization problems
-
Cai L, Chen J (1997) On fixed parameter tractability and approximability of NP optimization problems, Journal of Computer and System Sciences 54:465-474
-
(1997)
Journal of Computer and System Sciences
, vol.54
, pp. 465-474
-
-
Cai, L.1
Chen, J.2
-
5
-
-
0347622466
-
On the existence of subexponential parameterized algorithms
-
Cai L, Juedes D (2003) On the existence of subexponential parameterized algorithms. Journal of Computer and System Sciences 67:789-807
-
(2003)
Journal of Computer and System Sciences
, vol.67
, pp. 789-807
-
-
Cai, L.1
Juedes, D.2
-
7
-
-
0000177976
-
On the efficiency of polynomial time approximation schemes
-
Cesati M, Trevisan L (1997) On the efficiency of polynomial time approximation schemes. Information Processing Letters 64:165-171
-
(1997)
Information Processing Letters
, vol.64
, pp. 165-171
-
-
Cesati, M.1
Trevisan, L.2
-
8
-
-
0026219526
-
Characterizing parallel hierarchy by reducibilities
-
Chen J ( 1991 ) Characterizing parallel hierarchy by reducibilities, Information Processing Letters 39:303-307
-
(1991)
Information Processing Letters
, vol.39
, pp. 303-307
-
-
Chen, J.1
-
9
-
-
4544318827
-
Tight lower bounds for certain parameterized NP-hard problems
-
Chen J, Chor B, Fellows M, Huang X, Juedes D, Kanj I, Xia G (2004) Tight lower bounds for certain parameterized NP-hard problems, Proc. 19th Annual IEEE Conference on Computational Complexity (CCC 2004), pp. 150-160
-
(2004)
Proc. 19th Annual IEEE Conference on Computational Complexity (CCC 2004)
, pp. 150-160
-
-
Chen, J.1
Chor, B.2
Fellows, M.3
Huang, X.4
Juedes, D.5
Kanj, I.6
Xia, G.7
-
10
-
-
4544225528
-
Linear FPT reductions and computational lower bounds
-
Chen J, Huang X, Kanj I, Xia G (2004) Linear FPT reductions and computational lower bounds, Proc. 36th Annual ACM Symposium on Theory of Computing (STOC 2004), pp. 212-221
-
(2004)
Proc. 36th Annual ACM Symposium on Theory of Computing (STOC 2004)
, pp. 212-221
-
-
Chen, J.1
Huang, X.2
Kanj, I.3
Xia, G.4
-
11
-
-
0013072266
-
Vertex cover: Further observations and further improvements
-
Chen J, Kanj IA, Jia W (2001) Vertex cover: further observations and further improvements, Journal of Algorithms 41:280-301
-
(2001)
Journal of Algorithms
, vol.41
, pp. 280-301
-
-
Chen, J.1
Kanj, I.A.2
Jia, W.3
-
12
-
-
18944393477
-
Cutting up is hard to do: The parameterized complexity of k-cut and related problems
-
Downey R, Estivill-Castro V, Fellows M, Prieto-Rodriguez E, Rosamond F (2003) Cutting up is hard to do: the parameterized complexity of k-cut and related problems. Electronic Notes in Theoretical Computer Science 78:205-218
-
(2003)
Electronic Notes in Theoretical Computer Science
, vol.78
, pp. 205-218
-
-
Downey, R.1
Estivill-Castro, V.2
Fellows, M.3
Prieto-Rodriguez, E.4
Rosamond, F.5
-
14
-
-
0002721363
-
Parameterized computational feasibility
-
Feasible Mathematics II, Clote P, and Remmel J, eds., Birkhauser Boston
-
Downey RG, Fellows MR (1994) Parameterized computational feasibility, Proc. 2nd Cornell Workshop on Feasible Mathematics, Feasible Mathematics II, Clote P, and Remmel J, eds., Birkhauser Boston, pp. 219-244
-
(1994)
Proc. 2nd Cornell Workshop on Feasible Mathematics
, pp. 219-244
-
-
Downey, R.G.1
Fellows, M.R.2
-
15
-
-
0000134883
-
Fixed-parameter tractability and completeness I: Basic results
-
Downey RG, Fellows MR (1995) Fixed-parameter tractability and completeness I: basic results, SIAM Journal on Computing 24:873-921
-
(1995)
SIAM Journal on Computing
, vol.24
, pp. 873-921
-
-
Downey, R.G.1
Fellows, M.R.2
-
18
-
-
33646522733
-
2 n nondeterministic bits
-
Proc. 31st International Colloquium on Automata, Languages, and Programming (ICALP 2004)
-
2 n nondeterministic bits, Proc. 31st International Colloquium on Automata, Languages, and Programming (ICALP 2004), Lecture Notes in Computer Science 3142:555-567
-
(2004)
Lecture Notes in Computer Science
, vol.3142
, pp. 555-567
-
-
Flum, J.1
Grohe, M.2
Weyer, M.3
-
22
-
-
0026366408
-
Optimization, approximation, and complexity classes
-
Papadimitriou CH, Yannakakis M (1991) Optimization, approximation, and complexity classes, Journal of Computer and System Sciences 43:425-140
-
(1991)
Journal of Computer and System Sciences
, vol.43
, pp. 425-1140
-
-
Papadimitriou, C.H.1
Yannakakis, M.2
|