Entry Meyer:2003:ACC 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{Meyer:2003:ACC,
author = "Ulrich Meyer",
title = "Average-case complexity of single-source
shortest-paths algorithms: lower and upper bounds",
journal = j-J-ALG,
volume = "48",
number = "1",
pages = "91--134",
month = aug,
year = "2003",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1016/S0196-6774(03)00046-4",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:20:04 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0196677403000464",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- average-case,
3(1)9
- bound,
1(1)14,
1(2)142,
2(1)77,
3(1)1,
5(1)1,
6(3)393,
7(2)159,
8(1)53,
9(3)321,
11(2)242,
13(1)55,
15(1)101,
19(3)402,
21(3)476,
23(2)221,
23(2)329,
24(1)1,
24(2)395,
25(1)1,
25(2)221,
27(1)1,
28(2)197,
32(1)1,
34(1)148,
34(2)222,
36(1)63,
38(1)184,
39(2)145,
44(1)4,
44(1)52,
45(2)192,
46(1)27,
48(1)2,
55(2)101,
58(6)27,
61(1)20
- complexity,
1(2)142,
2(1)22,
2(1)77,
3(1)9,
3(1)68,
3(1)79,
3(4)344,
4(1)1,
4(4)303,
6(1)71,
6(3)351,
6(3)376,
6(3)400,
6(4)543,
7(1)134,
7(4)463,
8(3)324,
9(4)538,
10(1)86,
10(2)249,
12(2)246,
15(3)367,
16(3)361,
18(1)176,
18(2)322,
20(1)157,
20(2)356,
21(3)618,
29(1)18,
30(1)106,
32(1)1,
37(1)189,
37(2)495,
41(2)225,
45(1)40,
50(2)134,
52(1)26,
57(1)37
- lower,
3(1)1,
6(3)393,
8(1)53,
11(2)242,
23(2)221,
24(1)1,
28(2)197,
32(1)1,
34(1)148,
39(2)145,
46(1)27,
48(1)2
- Meyer, Ulrich,
42(1)1
- upper,
7(2)159,
9(3)321,
24(2)395,
28(2)197,
34(1)148,
36(1)63