Entry Schieber:1998:CMW 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{Schieber:1998:CMW,
author = "Baruch Schieber",
title = "Computing a Minimum Weight $k$-Link Path in Graphs
with the Concave {Monge} Property",
journal = j-J-ALG,
volume = "29",
number = "2",
pages = "204--222",
month = nov,
year = "1998",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1006/jagm.1998.0955",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:17:24 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0196677498909555",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- $k$,
4(1)61,
5(2)281,
9(1)63,
11(4)631,
12(1)38,
15(1)143,
19(1)25,
19(2)204,
19(3)474,
20(2)312,
20(3)581,
21(2)306,
21(3)598,
23(2)241,
23(2)281,
26(2)325,
28(1)40,
28(1)105,
29(1)1,
31(1)196,
33(1)15,
33(1)112,
35(1)100,
38(1)303,
38(2)354,
41(2)115,
42(1)20,
42(2)334,
45(1)72,
50(2)257,
54(1)72,
55(2)192,
59(2)107
- computing,
2(2)164,
2(2)186,
4(2)121,
4(2)163,
6(2)213,
7(2)285,
8(2)173,
11(3)492,
12(1)75,
12(2)204,
12(4)639,
14(2)226,
15(2)314,
16(1)24,
19(3)383,
20(3)459,
20(3)581,
21(2)240,
21(3)657,
23(1)32,
24(1)158,
25(2)221,
33(2)187,
34(2)222,
36(2)241,
41(1)52,
49(2)284,
58(2)134,
59(2)125,
62(1)1
- concave,
9(3)418,
11(1)85
- Link,
19(2)173,
22(2)199
- minimum,
1(1)51,
4(3)282,
8(2)260,
8(4)480,
9(3)299,
12(1)38,
13(1)33,
13(2)297,
13(3)374,
14(1)115,
15(1)125,
15(1)173,
15(2)267,
17(2)237,
17(3)424,
19(1)116,
19(2)173,
19(3)383,
21(3)520,
23(2)375,
24(1)171,
27(2)303,
28(1)105,
28(2)197,
28(2)272,
28(2)339,
33(1)51,
33(1)92,
33(1)112,
33(2)244,
38(1)170,
38(2)411,
41(1)1,
41(2)330,
42(2)255,
44(2)359,
48(1)220,
48(2)385,
51(2)107,
56(2)77,
59(1)1,
60(1)24
- Monge,
42(2)277
- 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,
27(1)1,
28(1)125,
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
- property,
12(3)375,
31(1)211,
42(1)20,
42(2)277,
42(2)304,
43(1)1,
47(1)60,
58(6)27
- Schieber, Baruch,
10(1)76,
12(3)490
- Weight,
18(1)159,
24(1)66,
24(1)171,
27(2)303,
33(2)244