Entry Gavoille:1998:WCB 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{Gavoille:1998:WCB,
author = "Cyril Gavoille and Eric Gu{\'e}vremont",
title = "Worst Case Bounds for Shortest Path Interval Routing",
journal = j-J-ALG,
volume = "27",
number = "1",
pages = "1--25",
month = apr,
year = "1998",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1006/jagm.1997.0915",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:17:06 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0196677497909159",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- 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,
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,
48(1)91,
55(2)101,
58(6)27,
61(1)20
- case,
9(2)287,
9(3)321,
12(1)126,
15(1)101,
20(1)113,
20(2)205,
37(1)189,
42(2)304,
47(1)60
- Gavoille, Cyril,
46(2)97,
53(1)85
- interval,
5(1)22,
12(1)57,
13(4)546,
25(1)52,
26(1)34,
26(2)325,
46(1)27
- path,
4(1)61,
4(4)303,
6(3)400,
8(3)395,
9(1)18,
9(2)276,
10(1)109,
12(4)615,
13(2)235,
14(3)449,
15(1)125,
17(2)207,
18(2)358,
19(1)45,
19(2)173,
19(3)432,
21(3)542,
23(1)51,
23(1)121,
24(1)20,
25(2)205,
28(1)125,
29(2)204,
30(1)19,
34(1)90,
34(2)251,
34(2)337,
35(2)189,
35(2)235,
36(2)253,
38(2)335,
42(1)41,
47(1)1,
49(1)13,
49(1)86,
49(1)114,
49(2)284,
50(2)246,
56(1)50,
57(1)1,
58(1)1,
62(1)1,
62(2)74
- routing,
7(4)510,
10(1)86,
10(4)490,
11(3)307,
13(4)606,
15(2)267,
17(1)157,
19(3)361,
20(2)218,
20(3)613,
22(1)111,
23(1)101,
26(2)325,
27(2)236,
29(2)390,
30(2)379,
31(1)105,
33(2)296,
38(1)170,
39(2)145,
41(2)262,
44(2)359,
45(2)93,
46(2)97,
50(1)79,
55(1)1,
59(1)1,
61(2)60
- shortest,
6(3)400,
9(1)18,
13(2)235,
13(3)468,
14(3)449,
18(2)238,
19(1)45,
20(3)459,
23(1)51,
23(1)74,
24(1)20,
25(2)205,
28(1)125,
30(1)19,
34(2)251,
35(2)189,
49(1)86,
49(1)114,
49(2)284,
57(1)1,
62(1)1,
62(2)74
- worst,
9(3)321,
15(1)101,
20(1)113,
37(1)189