Entry Halperin:2001:ORE 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{Halperin:2001:ORE,
author = "Shay Halperin and Uri Zwick",
title = "Optimal Randomized {EREW PRAM} Algorithms for Finding
Spanning Forests",
journal = j-J-ALG,
volume = "39",
number = "1",
pages = "1--46",
month = apr,
year = "2001",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1006/jagm.2000.1146",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:18:41 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0196677400911465",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- EREW,
18(3)378
- 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,
25(2)311,
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,
46(2)140,
49(1)13,
50(2)134,
50(2)246,
51(2)107,
58(1)1
- forest,
8(2)260,
13(1)33,
15(1)173,
15(2)324,
20(3)602
- optimal,
2(4)369,
5(1)69,
5(2)199,
5(3)303,
6(2)253,
6(2)265,
7(1)1,
7(2)258,
7(3)341,
7(3)412,
8(1)146,
8(2)159,
8(2)216,
8(4)579,
9(2)245,
12(4)663,
13(1)99,
13(4)693,
14(2)288,
14(3)344,
17(3)409,
19(2)235,
20(2)244,
20(2)375,
22(2)212,
23(2)291,
24(2)223,
24(2)354,
25(1)95,
25(1)177,
26(1)87,
28(1)1,
29(1)142,
30(2)302,
30(2)423,
31(1)29,
31(2)320,
33(2)296,
34(1)1,
35(2)129,
35(2)169,
36(1)102,
36(2)182,
38(1)237,
41(2)417,
42(2)277,
43(1)17,
44(2)338,
47(1)40,
48(2)385,
49(1)13,
50(1)1,
57(1)49,
58(1)1
- PRAM,
18(3)378
- 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,
25(2)311,
28(2)290,
37(2)344,
42(2)205,
46(2)140,
55(2)192,
58(6)27
- 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,
41(1)1,
44(2)359,
48(1)220,
48(2)441
- Zwick, Uri,
38(2)335,
40(2)184,
45(1)72,
53(2)169