-
1
-
-
35048860931
-
-
Alber, J., Fellows, M.R., Niedermeier, R.: Efficient data reduction for DOMINATING SET: A linear problem kernel for the planar case. In: Penttonen, M., Schmidt, E.M. (eds.) SWAT 2002. LNCS, 2368, pp. 150-159. Springer, Heidelberg (2002)
-
Alber, J., Fellows, M.R., Niedermeier, R.: Efficient data reduction for DOMINATING SET: A linear problem kernel for the planar case. In: Penttonen, M., Schmidt, E.M. (eds.) SWAT 2002. LNCS, vol. 2368, pp. 150-159. Springer, Heidelberg (2002)
-
-
-
-
2
-
-
84976775257
-
Color coding
-
Alon, N., Yuster, R., Zwick, U.: Color coding. Journal of the ACM 42(4), 844-856 (1995)
-
(1995)
Journal of the ACM
, vol.42
, Issue.4
, pp. 844-856
-
-
Alon, N.1
Yuster, R.2
Zwick, U.3
-
3
-
-
0021787868
-
Efficient algorithms for combinatorial problems on graphs with bounded decomposability. A survey
-
Arnborg, S.: Efficient algorithms for combinatorial problems on graphs with bounded decomposability. A survey. BIT Numerical Mathematics 25(1), 2-23 (1985)
-
(1985)
BIT Numerical Mathematics
, vol.25
, Issue.1
, pp. 2-23
-
-
Arnborg, S.1
-
4
-
-
0001294529
-
A linear time algorithm for finding tree-decompositions of small treewidth
-
Bodlaender, H.L.: A linear time algorithm for finding tree-decompositions of small treewidth. SIAM Journal on Computing 25, 1305-1317 (1996)
-
(1996)
SIAM Journal on Computing
, vol.25
, pp. 1305-1317
-
-
Bodlaender, H.L.1
-
5
-
-
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
-
6
-
-
35248816477
-
-
Bonsma, P.S., Brüggemann, T., Woeginger, G.J.: A faster FPT algorithm for finding spanning trees with many leaves. In: Rovan, B., Vojtáŝ, P. (eds.) MFCS 2003. LNCS, 2747, pp. 259-268. Springer, Heidelberg (2003)
-
Bonsma, P.S., Brüggemann, T., Woeginger, G.J.: A faster FPT algorithm for finding spanning trees with many leaves. In: Rovan, B., Vojtáŝ, P. (eds.) MFCS 2003. LNCS, vol. 2747, pp. 259-268. Springer, Heidelberg (2003)
-
-
-
-
7
-
-
49049117372
-
-
Private communication
-
Buhrman, H.: Private communication (2007)
-
(2007)
-
-
Buhrman, H.1
-
8
-
-
33750233301
-
The undirected feedback vertex set problem has a Poly(k) kernel
-
Bodlaender, H.L, Langston, M.A, eds, IWPEC 2006, Springer, Heidelberg
-
Burrage, K., Estivill-Castro, V., Fellows, M.R., Langston, M.A., Mac, S., Rosamond, F.A.: The undirected feedback vertex set problem has a Poly(k) kernel. In: Bodlaender, H.L., Langston, M.A. (eds.) IWPEC 2006. LNCS, vol. 4169, pp. 192-202. Springer, Heidelberg (2006)
-
(2006)
LNCS
, vol.4169
, pp. 192-202
-
-
Burrage, K.1
Estivill-Castro, V.2
Fellows, M.R.3
Langston, M.A.4
Mac, S.5
Rosamond, F.A.6
-
9
-
-
0031555827
-
Advice classes of paramterized tractability
-
Cai, L., Chen, J., Downey, R.G., Fellows, M.R.: Advice classes of paramterized tractability. Annals of Pure and Applied Logic 84(1), 119-138 (1997)
-
(1997)
Annals of Pure and Applied Logic
, vol.84
, Issue.1
, pp. 119-138
-
-
Cai, L.1
Chen, J.2
Downey, R.G.3
Fellows, M.R.4
-
10
-
-
84879529072
-
Subexponential parameterized algorithms collapse the Whierarchy
-
Orejas, F, Spirakis, P.G, van Leeuwen, J, eds, ICALP 2001, Springer, Heidelberg
-
Cai, L., Juedes, D.W.: Subexponential parameterized algorithms collapse the Whierarchy. In: Orejas, F., Spirakis, P.G., van Leeuwen, J. (eds.) ICALP 2001. LNCS, vol. 2076, pp. 273-284. Springer, Heidelberg (2001)
-
(2001)
LNCS
, vol.2076
, pp. 273-284
-
-
Cai, L.1
Juedes, D.W.2
-
15
-
-
0002519830
-
On well-partial-order theory and its application to combinatorial problems of VLSI design
-
Fellows, M.R., Langston, M.A.: On well-partial-order theory and its application to combinatorial problems of VLSI design. SIAM Journal of Discrete Math. 5(1), 117-126 (1992)
-
(1992)
SIAM Journal of Discrete Math
, vol.5
, Issue.1
, pp. 117-126
-
-
Fellows, M.R.1
Langston, M.A.2
-
18
-
-
33646522733
-
2n nondeterministic bits
-
Díaz, J, Karhumäki, J, Lepistö, A, Sannella, D, eds, ICALP 2004, Springer, Heidelberg
-
2n nondeterministic bits. In: Díaz, J., Karhumäki, J., Lepistö, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol. 3142, pp. 555-567. Springer, Heidelberg (2004)
-
(2004)
LNCS
, vol.3142
, pp. 555-567
-
-
Flum, J.1
Grohe, M.2
Weyer, M.3
-
21
-
-
22344446469
-
Graph-modeled data clustering: Exact algorithms for clique generation
-
Gramm, J., Guo, J., Huffner, F., Niedermeier, R.: Graph-modeled data clustering: Exact algorithms for clique generation. Mathematical Systems Theory 38, 373-392 (2005)
-
(2005)
Mathematical Systems Theory
, vol.38
, pp. 373-392
-
-
Gramm, J.1
Guo, J.2
Huffner, F.3
Niedermeier, R.4
-
22
-
-
37149054237
-
Invitation to data reduction and problem kernelization
-
Guo, J., Niedermeier, R.: Invitation to data reduction and problem kernelization. SIGACT News 38(1), 31-45 (2007)
-
(2007)
SIGACT News
, vol.38
, Issue.1
, pp. 31-45
-
-
Guo, J.1
Niedermeier, R.2
-
23
-
-
26844533315
-
-
Guo, J., Niedermeier, R., Wernicke, S.: Parameterized complexity of generalized vertex cover problems. In: Dehne, F., López-Ortiz, A., Sack, J.-R. (eds.) WADS 2005. LNCS, 3608, pp. 36-48. Springer, Heidelberg (2005)
-
Guo, J., Niedermeier, R., Wernicke, S.: Parameterized complexity of generalized vertex cover problems. In: Dehne, F., López-Ortiz, A., Sack, J.-R. (eds.) WADS 2005. LNCS, vol. 3608, pp. 36-48. Springer, Heidelberg (2005)
-
-
-
-
25
-
-
33845543134
-
-
Kneis, J., Mölle, D., Richter, S., Rossmanith, P.: Divide-and-color. In: Fomin, F.V. (ed.) WG 2006. LNCS, 4271, pp. 58-67. Springer, Heidelberg (2006)
-
Kneis, J., Mölle, D., Richter, S., Rossmanith, P.: Divide-and-color. In: Fomin, F.V. (ed.) WG 2006. LNCS, vol. 4271, pp. 58-67. Springer, Heidelberg (2006)
-
-
-
-
26
-
-
0020737382
-
On self-reducibility and weak P-selectivity
-
Ko, K.: On self-reducibility and weak P-selectivity. Journal of Computer and System Sciences 26(2), 209-221 (1983)
-
(1983)
Journal of Computer and System Sciences
, vol.26
, Issue.2
, pp. 209-221
-
-
Ko, K.1
-
27
-
-
33750241114
-
Greedy localization and color-coding: Improved matching and packing algorithms
-
Bodlaender, H.L, Langston, M.A, eds, IWPEC 2006, Springer, Heidelberg
-
Liu, Y., Lu, S., Chen, J., Sze, S.: Greedy localization and color-coding: Improved matching and packing algorithms. In: Bodlaender, H.L., Langston, M.A. (eds.) IWPEC 2006. LNCS, vol. 4169, pp. 84-95. Springer, Heidelberg (2006)
-
(2006)
LNCS
, vol.4169
, pp. 84-95
-
-
Liu, Y.1
Lu, S.2
Chen, J.3
Sze, S.4
-
29
-
-
85030632093
-
-
Plehn, J., Voigt, B.: Finding minimally weighted subgraphs. In: Möhring, R.H. (ed.) WG 1990. LNCS, 484, pp. 18-29. Springer, Heidelberg (1991)
-
Plehn, J., Voigt, B.: Finding minimally weighted subgraphs. In: Möhring, R.H. (ed.) WG 1990. LNCS, vol. 484, pp. 18-29. Springer, Heidelberg (1991)
-
-
-
-
30
-
-
0029698596
-
Efficiently four-coloring planar graphs
-
STOC, pp
-
Robertson, N., Sanders, D.P., Seymour, P., Thomas, R.: Efficiently four-coloring planar graphs. In: Proceedings of the 28th annual ACM Symposium on the Theory Of Computing (STOC), pp. 571-575 (1996)
-
(1996)
Proceedings of the 28th annual ACM Symposium on the Theory Of Computing
, pp. 571-575
-
-
Robertson, N.1
Sanders, D.P.2
Seymour, P.3
Thomas, R.4
|