Entry Promel:2000:NAA 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{Promel:2000:NAA,
author = "Hans J{\"u}rgen Pr{\"o}mel and Angelika Steger",
title = "A New Approximation Algorithm for the {Steiner} Tree
Problem with Performance Ratio $5/3$",
journal = j-J-ALG,
volume = "36",
number = "1",
pages = "89--101",
month = jul,
year = "2000",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1006/jagm.2000.1086",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:18:17 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0196677400910861",
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(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,
44(2)359,
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
- new,
2(1)50,
5(4)451,
5(4)557,
6(1)49,
7(2)159,
9(1)129,
11(1)44,
20(2)375,
25(2)221,
27(1)75,
34(2)222,
36(1)63,
37(2)283,
39(2)162,
40(2)135,
42(2)304,
47(1)60,
48(2)294,
58(2)118,
58(6)27,
63(1)17
- performance,
5(4)488,
31(1)66,
37(2)344,
44(1)226,
48(1)173,
52(2)193,
54(1)72,
55(2)101
- ratio,
28(1)105,
29(1)1,
38(1)303,
43(1)138,
50(1)118
- Steiner,
7(4)549,
8(1)122,
17(3)381,
17(3)409,
19(1)104,
22(2)241,
29(1)1,
33(1)73,
37(1)66