Entry Johnson:1984:NCCd 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{Johnson:1984:NCCd,
author = "David S. Johnson",
title = "The {NP}-completeness column: an ongoing guide",
journal = j-J-ALG,
volume = "5",
number = "4",
pages = "595--609",
month = dec,
year = "1984",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1016/0196-6774(84)90010-5",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:14:15 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/0196677484900105",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- column,
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,
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
- 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,
6(1)10,
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
- guide,
2(4)393,
3(1)89,
3(2)182,
3(3)288,
4(1)87,
4(2)189,
4(3)286,
4(4)397,
5(1)147,
5(2)284,
5(3)433,
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
- Johnson, David S.,
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,
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(1)1,
13(3)502
- ongoing,
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,
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
- {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,
6(1)10,
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