Entry Johnson:1983:NCCb 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:1983:NCCb,
author = "David S. Johnson",
title = "The {NP}-completeness column: an ongoing guide",
journal = j-J-ALG,
volume = "4",
number = "2",
pages = "189--203",
month = jun,
year = "1983",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1016/0196-6774(83)90045-7",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:14:05 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/0196677483900457",
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(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
- completeness, {NP}-,
2(4)393,
3(1)89,
3(2)182,
3(3)288,
3(4)381,
4(1)87,
4(3)286,
4(4)397,
5(1)147,
5(2)284,
5(3)433,
5(4)595,
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(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
- Johnson, David S.,
2(4)393,
3(1)89,
3(2)182,
3(3)288,
3(4)381,
4(1)87,
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(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(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
- {NP}-completeness,
2(4)393,
3(1)89,
3(2)182,
3(3)288,
3(4)381,
4(1)87,
4(3)286,
4(4)397,
5(1)147,
5(2)284,
5(3)433,
5(4)595,
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