Entry Wu:2002:PTA 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{Wu:2002:PTA,
author = "Bang Ye Wu",
title = "A polynomial time approximation scheme for the
two-source minimum routing cost spanning trees",
journal = j-J-ALG,
volume = "44",
number = "2",
pages = "359--378",
month = aug,
year = "2002",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1016/S0196-6774(02)00205-5",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:19:24 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0196677402002055",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- approximation,
2(2)198,
8(3)305,
10(1)120,
10(3)429,
13(2)297,
14(2)214,
17(2)280,
17(3)381,
17(3)475,
19(1)104,
21(1)71,
21(2)306,
21(2)403,
21(2)434,
22(1)187,
22(2)241,
23(1)74,
24(1)194,
24(2)266,
25(2)255,
26(1)141,
26(1)166,
27(2)259,
27(2)269,
28(1)105,
30(2)323,
31(1)249,
32(1)21,
32(1)31,
33(1)73,
33(1)140,
34(1)54,
36(1)89,
36(2)182,
37(1)66,
38(1)135,
38(2)438,
39(2)223,
40(1)24,
40(2)184,
41(1)20,
41(2)174,
41(2)212,
41(2)404,
41(2)429,
41(2)443,
42(1)173,
42(2)255,
43(1)138,
43(1)153,
43(2)190,
43(2)201,
45(1)1,
45(2)167,
45(2)202,
46(2)115,
46(2)178,
47(2)122,
48(1)135,
48(2)429,
50(1)23,
50(2)246,
51(1)1,
52(2)120,
53(1)55,
54(1)85,
56(2)77,
59(1)1,
59(1)37,
62(2)49,
64(2)74
- cost,
11(1)85,
11(4)581,
19(1)116,
21(2)415,
30(2)423,
33(1)92,
34(1)54,
34(1)148,
42(2)277
- minimum,
1(1)51,
4(3)282,
8(2)260,
8(4)480,
9(3)299,
12(1)38,
13(1)33,
13(2)297,
13(3)374,
14(1)115,
15(1)125,
15(1)173,
15(2)267,
17(2)237,
17(3)424,
19(1)116,
19(2)173,
19(3)383,
21(3)520,
23(2)375,
24(1)171,
27(2)303,
28(1)105,
28(2)197,
28(2)272,
28(2)339,
29(2)204,
33(1)51,
33(1)92,
33(1)112,
33(2)244,
38(1)170,
38(2)411,
41(1)1,
41(2)330,
42(2)255,
48(1)220,
48(2)385,
51(2)107,
56(2)77,
59(1)1,
60(1)24
- polynomial,
2(4)385,
5(2)180,
9(1)137,
9(3)365,
9(3)391,
10(4)451,
11(1)117,
11(4)523,
11(4)631,
12(3)464,
12(3)482,
13(1)114,
13(4)546,
13(4)564,
13(4)577,
14(2)280,
16(2)218,
17(1)110,
19(3)333,
22(1)158,
32(1)58,
33(1)112,
33(1)124,
33(2)204,
36(2)182,
36(2)241,
37(2)267,
40(1)37,
44(1)98,
45(2)167,
46(1)21,
51(1)1,
54(1)58,
58(1)67,
61(2)47,
62(1)19
- routing,
7(4)510,
10(1)86,
10(4)490,
11(3)307,
13(4)606,
15(2)267,
17(1)157,
19(3)361,
20(2)218,
20(3)613,
22(1)111,
23(1)101,
26(2)325,
27(1)1,
27(2)236,
29(2)390,
30(2)379,
31(1)105,
33(2)296,
38(1)170,
39(2)145,
41(2)262,
45(2)93,
46(2)97,
50(1)79,
55(1)1,
59(1)1,
61(2)60
- scheme,
35(1)50,
36(2)182,
42(2)255,
51(1)1,
59(1)37
- 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,
29(1)132,
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,
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)132,
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,
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
- Wu, Bang Ye,
36(2)182