Entry Lu:1998:AML from jalg.bib
Last update: Sat Oct 14 02:35:45 MDT 2017
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Lu:1998:AML,
author = "Hsueh-I Lu and R. Ravi",
title = "Approximating Maximum Leaf Spanning Trees in Almost
Linear Time",
journal = j-J-ALG,
volume = "29",
number = "1",
pages = "132--141",
month = oct,
year = "1998",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1006/jagm.1998.0944",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:17:22 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0196677498909440",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- almost,
9(1)63,
61(1)1
- approximating,
14(2)280,
17(3)409,
18(2)238,
27(2)303,
29(1)174,
30(1)166,
30(2)211,
31(1)211,
32(1)41,
38(1)91,
39(1)78,
39(2)137,
41(1)99,
42(1)20,
55(1)76,
58(2)150
- linear,
1(1)1,
1(3)247,
1(4)374,
2(2)186,
2(4)317,
3(3)205,
4(1)1,
5(2)187,
5(4)451,
5(4)531,
6(3)381,
8(1)131,
8(2)236,
9(1)114,
9(3)343,
10(3)305,
10(4)490,
13(4)564,
14(1)1,
14(2)288,
14(3)432,
15(1)160,
15(2)175,
15(3)482,
18(2)322,
20(1)174,
22(1)142,
23(1)121,
23(2)281,
25(2)311,
27(1)147,
33(1)1,
35(1)122,
39(2)162,
40(1)82,
42(2)205,
43(2)155,
44(2)287,
47(1)40,
48(1)2,
50(1)96,
54(1)1,
54(1)45,
56(1)1,
59(1)37,
60(1)24
- Lu, Hsueh-I,
48(2)441
- maximum,
2(1)88,
4(2)121,
4(4)310,
6(1)10,
7(3)425,
8(4)592,
10(4)557,
13(1)161,
15(3)416,
16(3)431,
17(3)447,
17(3)475,
21(2)415,
22(1)57,
24(1)177,
25(1)1,
34(2)337,
36(1)63,
40(2)159,
41(1)99,
46(2)140,
50(1)23,
54(1)105
- Ravi, R.,
19(1)104,
28(1)142,
33(1)92,
37(1)66
- spanning,
1(1)51,
2(1)77,
4(3)214,
7(1)105,
8(2)260,
8(4)592,
9(4)507,
10(2)271,
13(1)33,
15(1)173,
17(2)237,
19(3)383,
24(1)171,
24(2)310,
27(2)170,
28(1)105,
32(1)21,
32(1)31,
33(1)92,
33(2)244,
34(1)177,
36(2)182,
38(2)411,
39(1)1,
41(1)1,
44(2)359,
48(1)220,
48(2)441
- time,
1(2)187,
3(4)344,
5(1)1,
8(1)106,
8(2)236,
10(3)305,
10(4)451,
10(4)531,
11(4)523,
13(3)353,
14(1)1,
14(1)24,
14(1)45,
14(3)414,
15(1)160,
15(3)482,
16(2)218,
17(1)110,
18(3)378,
22(2)199,
22(2)329,
23(1)121,
23(2)281,
25(2)321,
26(1)1,
28(1)125,
29(1)165,
30(2)253,
33(1)1,
33(1)51,
33(1)112,
33(1)124,
35(1)1,
36(1)1,
36(2)182,
37(1)2,
40(1)82,
42(2)205,
43(2)155,
44(1)29,
44(2)287,
44(2)359,
45(2)167,
45(2)192,
47(1)40,
48(2)273,
50(1)96,
51(1)1,
54(1)1,
54(1)31,
54(1)45,
54(2)168,
55(1)42,
55(1)76,
56(1)1,
57(2)95,
58(1)67,
58(6)27,
59(1)37,
62(1)19