-
1
-
-
0036975468
-
The Moore bound for irregular graphs
-
Alon, N., Hoory, S., Linial, N.: The Moore bound for irregular graphs. Graphs and Combinatorics 18, 53-57 (2002)
-
(2002)
Graphs and Combinatorics
, vol.18
, pp. 53-57
-
-
Alon, N.1
Hoory, S.2
Linial, N.3
-
2
-
-
37849043392
-
A cubic kernel for feedback vertex set
-
Thomas, W, Weil, P, eds, STACS 2007, Springer, Heidelberg
-
Bodlaender, H.L.: A cubic kernel for feedback vertex set. In: Thomas, W., Weil, P. (eds.) STACS 2007. LNCS, vol. 4393, pp. 320-331. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4393
, pp. 320-331
-
-
Bodlaender, H.L.1
-
3
-
-
49049107158
-
On problems without polynomial kernels (extended abstract)
-
Aceto, L, Damgård, I, Goldberg, L.A, Halldórsson, M.M, Ingólfsdóttir, A.,Walukiewicz, I, eds, ICALP 2008, Part I, Springer, Heidelberg
-
Bodlaender, H.L., Downey, R.G., Fellows, M.R., Hermelin, D.: On problems without polynomial kernels (extended abstract). In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A.,Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol. 5125, pp. 563-574. Springer, Heidelberg (2008)
-
(2008)
LNCS
, vol.5125
, pp. 563-574
-
-
Bodlaender, H.L.1
Downey, R.G.2
Fellows, M.R.3
Hermelin, D.4
-
4
-
-
44649163366
-
A linear kernel for planar feedback vertex set
-
Grohe, M, Niedermeier, R, eds, IWPEC 2008, Springer, Heidelberg
-
Bodlaender, H.L., Penninkx, E.: A linear kernel for planar feedback vertex set. In: Grohe, M., Niedermeier, R. (eds.) IWPEC 2008. LNCS, vol. 5018, pp. 160-171. Springer, Heidelberg (2008)
-
(2008)
LNCS
, vol.5018
, pp. 160-171
-
-
Bodlaender, H.L.1
Penninkx, E.2
-
5
-
-
58549083199
-
-
Bodlaender, H.L., Penninkx, E., Tan, R.B.: A linear kernel for the k-disjoint cycle problem on planar graphs. In: Hong, S.-H., Nagamochi, H., Fukunaga, T. (eds.) ISAAC 2008. LNCS, 5369, pp. 306-317. Springer, Heidelberg (2008)
-
Bodlaender, H.L., Penninkx, E., Tan, R.B.: A linear kernel for the k-disjoint cycle problem on planar graphs. In: Hong, S.-H., Nagamochi, H., Fukunaga, T. (eds.) ISAAC 2008. LNCS, vol. 5369, pp. 306-317. Springer, Heidelberg (2008)
-
-
-
-
6
-
-
70350366835
-
Analysis of data reduction: Transformations give evidence for non-existence of polynomial kernels
-
Technical Report CS-UU-2008-030, Department of Information and Computer Sciences, Utrecht University, Utrecht, The Netherlands
-
Bodlaender, H.L., Thomassé, S., Yeo, A.: Analysis of data reduction: Transformations give evidence for non-existence of polynomial kernels. Technical Report CS-UU-2008-030, Department of Information and Computer Sciences, Utrecht University, Utrecht, The Netherlands (2008)
-
(2008)
-
-
Bodlaender, H.L.1
Thomassé, S.2
Yeo, A.3
-
7
-
-
0031555827
-
Advice classes of parameterized tractability
-
Cai, L., Chen, J., Downey, R.G., Fellows, M.R.: Advice classes of parameterized tractability. Annals of Pure and Applied Logic 84, 119-138 (1997)
-
(1997)
Annals of Pure and Applied Logic
, vol.84
, pp. 119-138
-
-
Cai, L.1
Chen, J.2
Downey, R.G.3
Fellows, M.R.4
-
8
-
-
70350371667
-
Incompressibility through colors and IDs
-
Albers, S, Marchetti-Spaccamela, A, Matias, Y, Nikoletseas, S, Thomas, W, eds, ICALP 2009. Part I, Springer, Heidelberg
-
Dom, M., Lokshtanov, D., Saurabh, S.: Incompressibility through colors and IDs. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009. Part I. LNCS, vol. 5555, pp. 378-389. Springer, Heidelberg (2009)
-
(2009)
LNCS
, vol.5555
, pp. 378-389
-
-
Dom, M.1
Lokshtanov, D.2
Saurabh, S.3
-
9
-
-
0000134883
-
Fixed-parameter tractability and completeness I: Basic results
-
Downey, R.G., Fellows, M.R.: Fixed-parameter tractability and completeness I: Basic results. SIAM J. Comput. 24, 873-921 (1995)
-
(1995)
SIAM J. Comput
, vol.24
, pp. 873-921
-
-
Downey, R.G.1
Fellows, M.R.2
-
10
-
-
0029290085
-
Fixed-parameter tractability and completeness II: On completeness for W[1]
-
Downey, R.G., Fellows, M.R.: Fixed-parameter tractability and completeness II: On completeness for W[1]. Theor. Comp. Sc. 141, 109-131 (1995)
-
(1995)
Theor. Comp. Sc
, vol.141
, pp. 109-131
-
-
Downey, R.G.1
Fellows, M.R.2
-
12
-
-
84880247249
-
-
Fernau, H., Fomin, F.V., Lokshtanov, D., Raible, D., Saurabh, S., Villanger, Y.: Kernel(s) for problems with no kernel: On out-trees with many leaves. In: Albers, S., Marion, J.-Y. (eds.) Proceedings 26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, pp. 421-432. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany (2009)
-
Fernau, H., Fomin, F.V., Lokshtanov, D., Raible, D., Saurabh, S., Villanger, Y.: Kernel(s) for problems with no kernel: On out-trees with many leaves. In: Albers, S., Marion, J.-Y. (eds.) Proceedings 26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, pp. 421-432. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany (2009)
-
-
-
-
13
-
-
57049128326
-
-
Fortnow, L., Santhanam, R.: Infeasibility of instance compression and succinct PCPs for NP. In: Proceedings of the 40th Annual Symposium on Theory of Computing, STOC 2008, pp. 133-142. ACM Press, New York (2008)
-
Fortnow, L., Santhanam, R.: Infeasibility of instance compression and succinct PCPs for NP. In: Proceedings of the 40th Annual Symposium on Theory of Computing, STOC 2008, pp. 133-142. ACM Press, New York (2008)
-
-
-
-
15
-
-
37149054237
-
Invitation to data reduction and problem kernelization
-
Guo, J., Niedermeier, R.: Invitation to data reduction and problem kernelization. ACM SIGACT News 38, 31-45 (2007)
-
(2007)
ACM SIGACT News
-
-
Guo, J.1
Niedermeier, R.2
-
16
-
-
0002884211
-
On the complexity of combinatorial problems
-
Karp, R.M.: On the complexity of combinatorial problems. Networks 5, 45-68 (1975)
-
(1975)
Networks
, vol.5
, pp. 45-68
-
-
Karp, R.M.1
-
17
-
-
84901427647
-
-
Kloks, T., Lee, C.M., Liu, J.: New algorithms for k-face cover, k-feedback vertex set, and k-disjoint cycles on plane and planar graphs. In: Ku?cera, L. (ed.) WG 2002. LNCS, 2573, pp. 282-295. Springer, Heidelberg (2002)
-
Kloks, T., Lee, C.M., Liu, J.: New algorithms for k-face cover, k-feedback vertex set, and k-disjoint cycles on plane and planar graphs. In: Ku?cera, L. (ed.) WG 2002. LNCS, vol. 2573, pp. 282-295. Springer, Heidelberg (2002)
-
-
-
-
18
-
-
33750266499
-
Packing edge disjoint triangles: A parameterized view
-
Downey, R.G, Fellows, M.R, Dehne, F, eds, IWPEC 2004, Springer, Heidelberg
-
Mathieson, L., Prieto, E., Shaw, P.: Packing edge disjoint triangles: A parameterized view. In: Downey, R.G., Fellows, M.R., Dehne, F. (eds.) IWPEC 2004. LNCS, vol. 3162, pp. 127-137. Springer, Heidelberg (2004)
-
(2004)
LNCS
, vol.3162
, pp. 127-137
-
-
Mathieson, L.1
Prieto, E.2
Shaw, P.3
-
19
-
-
0002848005
-
Graph minors. XIII. The disjoint paths problem
-
Robertson, N., Seymour, P.D.: Graph minors. XIII. The disjoint paths problem. J. Comb. Theory Series B 63, 65-110 (1995)
-
(1995)
J. Comb. Theory Series B
, vol.63
, pp. 65-110
-
-
Robertson, N.1
Seymour, P.D.2
-
20
-
-
70350362922
-
-
Personal communication
-
Saurabh, S.: Personal communication (2009)
-
(2009)
-
-
Saurabh, S.1
|