Entry Slavik:1997:TAG 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{Slavik:1997:TAG,
author = "Petr Slav{\'\i}k",
title = "A Tight Analysis of the Greedy Algorithm for Set
Cover",
journal = j-J-ALG,
volume = "25",
number = "2",
pages = "237--254",
month = nov,
year = "1997",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1006/jagm.1997.0887",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:16:52 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0196677497908877",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- analysis,
1(1)14,
1(2)111,
2(3)301,
3(2)101,
3(2)157,
5(1)36,
5(4)451,
5(4)488,
5(4)547,
6(2)181,
6(2)275,
6(3)336,
7(4)489,
10(1)52,
10(3)366,
12(1)126,
12(2)189,
15(1)76,
20(2)312,
20(2)431,
22(2)270,
27(2)218,
29(2)277,
34(1)14,
37(1)146,
40(1)37,
42(2)317,
44(1)177,
44(1)246,
46(1)79,
46(2)140,
51(2)170,
53(2)137
- cover,
2(2)198,
17(2)251,
17(2)280,
38(2)374,
39(2)137,
41(2)280,
47(2)63
- greedy,
12(4)674,
13(2)297,
14(3)449,
16(1)1,
20(1)137,
25(2)274,
27(1)42,
29(2)390,
31(1)196,
31(1)228,
39(2)223
- set,
2(1)31,
2(3)245,
4(2)121,
5(1)22,
5(2)199,
5(2)281,
7(3)425,
7(4)567,
8(3)362,
9(3)299,
12(1)75,
12(3)393,
13(1)161,
13(3)353,
14(2)171,
14(2)244,
14(3)466,
15(2)314,
17(2)280,
19(2)145,
19(3)441,
20(2)244,
21(3)520,
23(2)207,
25(1)118,
25(2)311,
26(1)48,
28(1)40,
33(1)124,
33(2)187,
34(1)40,
35(1)17,
37(2)495,
38(1)91,
39(2)223,
41(1)20,
41(1)99,
44(2)321,
46(1)54,
48(2)314,
50(1)106,
52(2)134,
52(2)152,
53(1)1
- Tight,
11(2)242,
25(1)1,
55(2)101