Entry Miller:1985:NCM 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{Miller:1985:NCM,
author = "Z. Miller and J. B. Orlin",
title = "{NP}-completeness for minimizing maximum edge length
in grid embeddings",
journal = j-J-ALG,
volume = "6",
number = "1",
pages = "10--16",
month = mar,
year = "1985",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1016/0196-6774(85)90016-1",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:14:18 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/0196677485900161",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- completeness, {NP}-,
2(4)393,
3(1)89,
3(2)182,
3(3)288,
3(4)381,
4(1)87,
4(2)189,
4(3)286,
4(4)397,
5(1)147,
5(2)284,
5(3)433,
5(4)595,
6(1)145,
6(2)291,
6(3)434,
7(2)289,
7(4)584,
8(2)285,
8(3)438,
9(3)426,
11(1)144,
13(3)502
- edge,
7(1)79,
8(1)39,
10(1)76,
14(2)258,
17(1)71,
18(2)296,
24(1)66,
24(1)194,
37(1)2,
37(2)326,
38(2)411,
60(1)24
- embedding,
12(2)246,
18(1)176,
19(1)45,
20(2)375,
21(2)201,
22(2)372,
43(1)17,
43(1)51,
45(2)144
- grid,
8(3)372,
9(2)254,
12(3)516,
13(4)636,
22(1)57,
26(2)209,
34(2)337
- length,
4(4)345,
6(1)1,
12(4)615,
15(2)267,
16(1)33,
18(2)278,
20(3)445,
34(1)90,
42(1)41,
54(1)31
- maximum,
2(1)88,
4(2)121,
4(4)310,
7(3)425,
8(4)592,
10(4)557,
13(1)161,
15(3)416,
16(3)431,
17(3)447,
17(3)475,
21(2)415,
22(1)57,
24(1)177,
25(1)1,
29(1)132,
34(2)337,
36(1)63,
40(2)159,
41(1)99,
46(2)140,
50(1)23,
54(1)105
- minimizing,
12(2)281,
14(1)24,
14(1)45,
16(3)431,
41(2)212,
52(1)57,
57(2)95
- Orlin, J. B.,
17(3)424
- {NP}-completeness,
2(4)393,
3(1)89,
3(2)182,
3(3)288,
3(4)381,
4(1)87,
4(2)189,
4(3)286,
4(4)397,
5(1)147,
5(2)284,
5(3)433,
5(4)595,
6(1)145,
6(2)291,
6(3)434,
7(2)289,
7(4)584,
8(2)285,
8(3)438,
9(3)426,
11(1)144,
13(3)502