Entry Luczak:1997:PRA 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{Luczak:1997:PRA,
author = "Tomasz Luczak and Edyta Szyma{\'n}ska",
title = "A Parallel Randomized Algorithm for Finding a Maximal
Independent Set in a Linear Hypergraph",
journal = j-J-ALG,
volume = "25",
number = "2",
pages = "311--320",
month = nov,
year = "1997",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1006/jagm.1997.0884",
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/S0196677497908841",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- finding,
1(3)235,
2(1)88,
2(1)105,
2(4)337,
3(3)245,
4(1)35,
4(1)61,
4(4)303,
4(4)310,
4(4)324,
4(4)345,
5(2)180,
5(3)422,
6(1)17,
6(1)132,
6(2)265,
6(3)359,
6(4)478,
7(2)258,
7(3)382,
8(2)260,
8(3)362,
9(2)181,
9(2)276,
9(3)299,
9(4)470,
9(4)507,
10(1)76,
10(1)109,
11(4)523,
12(1)1,
12(1)38,
12(3)431,
13(2)235,
13(4)636,
14(3)344,
15(3)416,
17(3)424,
18(1)1,
18(2)203,
18(3)378,
20(3)445,
23(2)281,
24(2)310,
24(2)380,
27(2)269,
28(1)125,
31(1)249,
32(1)21,
32(1)31,
33(1)124,
34(2)203,
34(2)337,
35(2)169,
35(2)235,
36(2)253,
37(2)505,
39(1)1,
46(2)140,
49(1)13,
50(2)134,
50(2)246,
51(2)107,
58(1)1
- Hypergraph,
30(2)400
- independent,
5(1)22,
7(3)425,
7(4)567,
9(4)507,
12(4)533,
13(1)161,
19(2)145,
35(1)17,
38(1)84,
41(1)20,
41(1)99,
52(2)134
- 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,
27(1)147,
29(1)132,
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
- maximal,
5(1)22,
7(4)567,
14(2)171
- 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,
17(2)280,
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,
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
- randomized,
7(4)567,
11(3)441,
13(4)657,
14(3)414,
17(1)157,
21(1)149,
23(1)101,
25(1)19,
25(1)177,
25(2)205,
28(2)290,
37(2)344,
39(1)1,
42(2)205,
46(2)140,
55(2)192,
58(6)27
- 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)237,
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