Entry Khuller:1994:PDP 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{Khuller:1994:PDP,
author = "S. Khuller and U. Vishkin and N. Young",
title = "A Primal--Dual Parallel Approximation Technique
Applied to Weighted Set and Vertex Covers",
journal = j-J-ALG,
volume = "17",
number = "2",
pages = "280--289",
month = sep,
year = "1994",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1006/jagm.1994.1036",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:15:48 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0196677484710364",
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(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,
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
- cover,
2(2)198,
17(2)251,
25(2)237,
38(2)374,
39(2)137,
41(2)280,
47(2)63
- Khuller, S.,
14(2)214,
19(1)116
- parallel,
1(1)51,
2(1)88,
3(1)57,
3(1)79,
3(2)128,
4(3)271,
7(1)105,
7(2)185,
7(2)270,
7(4)567,
8(1)39,
8(4)470,
9(1)83,
9(1)92,
9(2)205,
9(2)276,
9(3)321,
10(2)157,
10(2)249,
10(2)287,
10(3)327,
11(1)132,
11(2)231,
11(2)252,
12(1)96,
12(1)110,
12(3)375,
12(3)409,
12(3)516,
12(4)573,
13(2)211,
13(2)320,
13(3)394,
13(3)489,
14(2)171,
14(2)180,
14(2)244,
14(3)344,
14(3)371,
15(2)175,
15(2)284,
15(3)367,
16(2)190,
16(2)295,
18(1)50,
18(1)176,
18(2)203,
18(2)296,
19(1)1,
19(3)383,
19(3)432,
20(1)1,
20(1)20,
20(1)45,
21(1)149,
21(2)331,
22(1)30,
23(1)1,
23(1)74,
23(1)139,
23(2)265,
23(2)359,
23(2)386,
25(2)205,
25(2)311,
26(1)1,
26(1)34,
28(2)197,
28(2)290,
30(1)33,
30(2)323,
31(1)132,
34(1)1,
34(1)90,
35(1)50,
35(1)122,
36(2)152,
36(2)205,
51(1)77,
54(2)205,
57(1)37,
60(2)144
- 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,
19(2)145,
19(3)441,
20(2)244,
21(3)520,
23(2)207,
25(1)118,
25(2)237,
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
- technique,
10(4)518,
24(2)310,
34(2)222,
49(1)175,
60(1)1,
63(1)70
- vertex,
2(2)198,
6(2)239,
24(1)194,
33(1)124,
34(2)222,
38(2)374,
41(2)280,
42(1)20,
47(1)40,
47(2)63,
48(1)257
- Vishkin, U.,
14(3)344
- weighted,
2(2)198,
2(4)328,
6(4)550,
7(3)358,
8(4)592,
9(3)401,
14(3)478,
16(3)431,
20(1)87,
22(1)187,
24(1)177,
34(1)90,
39(2)223,
47(2)63,
50(1)49,
58(1)1,
60(1)24