-
1
-
-
38349002588
-
Better algorithms and bounds for directed maximum leaf problems
-
Arvind, V, Prasad, S, eds, FSTTCS 2007, Springer, Heidelberg
-
Alon, N., Fomin, F.V., Gutin, G., Krivelevich, M., Saurabh, S.: Better algorithms and bounds for directed maximum leaf problems. In: Arvind, V., Prasad, S. (eds.) FSTTCS 2007. LNCS, vol. 4855, pp. 316-327. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4855
, pp. 316-327
-
-
Alon, N.1
Fomin, F.V.2
Gutin, G.3
Krivelevich, M.4
Saurabh, S.5
-
2
-
-
38149141655
-
Parameterized algorithms for directed maximum leaf problems
-
Arge, L, Cachin, C, Jurdziński, T, Tarlecki, A, eds, ICALP 2007, Springer, Heidelberg
-
Alon, N., Fomin, F.V., Gutin, G., Krivelevich, M., Saurabh, S.: Parameterized algorithms for directed maximum leaf problems. In: Arge, L., Cachin, C., Jurdziński, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol. 4596, pp. 352-362. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4596
, pp. 352-362
-
-
Alon, N.1
Fomin, F.V.2
Gutin, G.3
Krivelevich, M.4
Saurabh, S.5
-
3
-
-
43949173357
-
On linear time minor tests with depth-first search
-
Bodlaender, H.L.: On linear time minor tests with depth-first search. J. Algorithms 14(1), 1-23 (1993)
-
(1993)
J. Algorithms
, vol.14
, Issue.1
, pp. 1-23
-
-
Bodlaender, H.L.1
-
5
-
-
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
-
-
57749188856
-
-
Bonsma, P.S., Dorn, F.: Tight Bounds and Faster Algorithms for Directed Max-Leaf Problems. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, 5193, pp. 222-233. Springer, Heidelberg (2008)
-
Bonsma, P.S., Dorn, F.: Tight Bounds and Faster Algorithms for Directed Max-Leaf Problems. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, vol. 5193, pp. 222-233. Springer, Heidelberg (2008)
-
-
-
-
8
-
-
58349112871
-
A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs
-
Proc. of the 34th WG, Springer, Heidelberg to appear
-
Bonsma, P.S., Zickfeld, F.: A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs. In: Proc. of the 34th WG. LNCS. Springer, Heidelberg (to appear, 2008)
-
(2008)
LNCS
-
-
Bonsma, P.S.1
Zickfeld, F.2
-
9
-
-
43049109506
-
Spanning trees with many leaves in graphs without diamonds and blossoms
-
Laber, E.S, Bornstein, C, Nogueira, L.T, Faria, L, eds, LATIN 2008, Springer, Heidelberg
-
Bonsma, P.S., Zickfeld, F.: Spanning trees with many leaves in graphs without diamonds and blossoms. In: Laber, E.S., Bornstein, C., Nogueira, L.T., Faria, L. (eds.) LATIN 2008. LNCS, vol. 4957, pp. 531-543. Springer, Heidelberg (2008)
-
(2008)
LNCS
, vol.4957
, pp. 531-543
-
-
Bonsma, P.S.1
Zickfeld, F.2
-
10
-
-
17244373061
-
An extended localized algorithm for connected dominating set formation in ad hoc wireless networks
-
Dai, F., Wu, J.: An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Trans. Parallel Distrib. Syst. 15(10), 908-920 (2004)
-
(2004)
IEEE Trans. Parallel Distrib. Syst
, vol.15
, Issue.10
, pp. 908-920
-
-
Dai, F.1
Wu, J.2
-
11
-
-
0002721363
-
Parameterized computational feasibility
-
Clote, P, Remmel, J, eds, Birkhäuser, Boston
-
Downey, R.G., Fellows, M.R.: Parameterized computational feasibility. In: Clote, P., Remmel, J. (eds.) Feasible Mathematics II, pp. 219-244. Birkhäuser, Boston (1995)
-
(1995)
Feasible Mathematics II
, pp. 219-244
-
-
Downey, R.G.1
Fellows, M.R.2
-
12
-
-
58549118573
-
-
Estivill-Castro, V., Fellows, M.R., Langston, M.A., Rosamond, F.A.: FPT is P-time extremal structure I. In: Proc. of the 1st ACiD, pp. 1-41 (2005)
-
Estivill-Castro, V., Fellows, M.R., Langston, M.A., Rosamond, F.A.: FPT is P-time extremal structure I. In: Proc. of the 1st ACiD, pp. 1-41 (2005)
-
-
-
-
13
-
-
0002519830
-
On well-partial-ordering theory and its applications to combinatorial problems in VLSI design
-
Fellows, M.R., Langston, M.A.: On well-partial-ordering theory and its applications to combinatorial problems in VLSI design. SIAM J. Discrete Math. 5, 117-126 (1992)
-
(1992)
SIAM J. Discrete Math
, vol.5
, pp. 117-126
-
-
Fellows, M.R.1
Langston, M.A.2
-
14
-
-
84947709605
-
-
Fellows, M.R., McCartin, C., Rosamond, F.A., Stege, U.: Coordinatized kernels and catalytic reductions: An improved FPT algorithm for max leaf spanning tree and other problems. In: Kapoor, S., Prasad, S. (eds.) FST TCS 2000. LNCS, 1974, pp. 240-251. Springer, Heidelberg (2000)
-
Fellows, M.R., McCartin, C., Rosamond, F.A., Stege, U.: Coordinatized kernels and catalytic reductions: An improved FPT algorithm for max leaf spanning tree and other problems. In: Kapoor, S., Prasad, S. (eds.) FST TCS 2000. LNCS, vol. 1974, pp. 240-251. Springer, Heidelberg (2000)
-
-
-
-
15
-
-
0028517406
-
A short note on the approximability of the maximum leaves spanning tree problem
-
Galbiati, G., Maffioli, F., Morzenti, A.: A short note on the approximability of the maximum leaves spanning tree problem. Inf. Process. Lett. 52(1), 45-49 (1994)
-
(1994)
Inf. Process. Lett
, vol.52
, Issue.1
, pp. 45-49
-
-
Galbiati, G.1
Maffioli, F.2
Morzenti, A.3
-
16
-
-
48249121535
-
-
Gutin, G., Razgon, I., Kim, E.J.: Minimum Leaf Out-Branching Problems. In: Fleischer, R., Xu, J. (eds.) AAIM 2008. LNCS, 5034, pp. 235-246. Springer, Heidelberg (2008)
-
Gutin, G., Razgon, I., Kim, E.J.: Minimum Leaf Out-Branching Problems. In: Fleischer, R., Xu, J. (eds.) AAIM 2008. LNCS, vol. 5034, pp. 235-246. Springer, Heidelberg (2008)
-
-
-
-
18
-
-
0242443803
-
Constructing minimum-energy broadcast trees in wireless ad hoc networks
-
ACM, New York
-
Liang, W.: Constructing minimum-energy broadcast trees in wireless ad hoc networks. In: Proc. of 3rd MOBIHOC, pp. 112-122. ACM, New York (2002)
-
(2002)
Proc. of 3rd MOBIHOC
, pp. 112-122
-
-
Liang, W.1
-
20
-
-
0042138719
-
Approximating maximum leaf spanning trees in almost linear time
-
Lu, H., Ravi, R.: Approximating maximum leaf spanning trees in almost linear time. J. Algorithms 29(1), 132-141 (1998)
-
(1998)
J. Algorithms
, vol.29
, Issue.1
, pp. 132-141
-
-
Lu, H.1
Ravi, R.2
-
21
-
-
37849013030
-
A dominating and absorbent set in a wireless ad-hoc network with different transmission ranges
-
ACM, New York
-
Park, M.A., Willson, J., Wang, C., Thai, M., Wu, W., Farago, A.: A dominating and absorbent set in a wireless ad-hoc network with different transmission ranges. In: Proc. of the 8th MOBIHOC, pp. 22-31. ACM, New York (2007)
-
(2007)
Proc. of the 8th MOBIHOC
, pp. 22-31
-
-
Park, M.A.1
Willson, J.2
Wang, C.3
Thai, M.4
Wu, W.5
Farago, A.6
-
22
-
-
0001814458
-
Graph minors-a survey
-
Anderson, I, ed, Cambridge University Press, Cambridge
-
Robertson, N., Seymour, P.D.: Graph minors-a survey. In: Anderson, I. (ed.) Surveys in Combinatorics, pp. 153-171. Cambridge University Press, Cambridge (1985)
-
(1985)
Surveys in Combinatorics
, pp. 153-171
-
-
Robertson, N.1
Seymour, P.D.2
-
23
-
-
84896761465
-
-
Solis-Oba, R.: 2-approximation algorithm for finding a spanning tree with maximum number of leaves. In: Bilardi, G., Pietracaprina, A., Italiano, G.F., Pucci, G. (eds.) ESA 1998. LNCS, 1461, pp. 441-452. Springer, Heidelberg (1998)
-
Solis-Oba, R.: 2-approximation algorithm for finding a spanning tree with maximum number of leaves. In: Bilardi, G., Pietracaprina, A., Italiano, G.F., Pucci, G. (eds.) ESA 1998. LNCS, vol. 1461, pp. 441-452. Springer, Heidelberg (1998)
-
-
-
-
24
-
-
34249747984
-
Connected dominating sets in wireless networks with different transmission ranges
-
Thai, M., Wang, F., Liu, D., Zhu, S., Du, D.: Connected dominating sets in wireless networks with different transmission ranges. IEEE Trans. Mob. Comput. 6(7), 721-730 (2007)
-
(2007)
IEEE Trans. Mob. Comput
, vol.6
, Issue.7
, pp. 721-730
-
-
Thai, M.1
Wang, F.2
Liu, D.3
Zhu, S.4
Du, D.5
|