Statistics
Publications
8
Citations
2.9K
H-Index
8
Active since
1972
Affiliations
D. S. Johnson is an author at Massachusetts Institute of Technology specializing in computing, computer science, and algorithms.
Publications per year
1972–1994
8
8
Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
D. S. Johnson, Alan Demers, Jeffrey D. Ullman et al. · SIAM Journal on Computing · 1974 · 913 citations
The Complexity of Multiterminal Cuts
Elias Dahlhaus, D. S. Johnson, Christos H. Papadimitriou et al. · SIAM Journal on Computing · 1994 · 666 citations
Some simplified NP-complete problems
M. R. Garey, D. S. Johnson, Larry Stockmeyer · 1974 · 603 citations · Full text
1–5 of 8