David S. Johnson
Impact in
- Industrial and Manufacturing Engineering top 0.01%
- Scheduling and Optimization Algorithms
- Optimization and Packing Problems
- Vehicle Routing Optimization Methods
- Advanced Manufacturing and Logistics Optimization
Papers in
-
- Optimization and Search Problems 26
- Constraint Satisfaction and Optimization 11
-
- Complexity and Algorithms in Graphs 29
- Advanced Graph Theory Research 18
- Co-authors
- M. R. Garey (31 shared papers)Lyle A. McGeoch (4 shared papers)E. G. Coffman (9 shared papers)Larry Stockmeyer (1 shared paper)C. Aragon (2 shared papers)Catherine A. Schevon (2 shared papers)Christos H. Papadimitriou (8 shared papers)Mihalis Yannakakis (7 shared papers)
- Journals
- Journal of Algorithms (22 papers)SIAM Journal on Computing (7 papers)Journal of the ACM (4 papers)ACM Transactions on Algorithms (3 papers)SIAM Journal on Applied Mathematics (3 papers)
- Partner nations
- United StatesGreeceGermany
In The Last Decade
David S. Johnson
106 papers receiving 38.2k citations
David S. Johnson's Hit Papers
Peers
Comparison fields: 5 of 196
- Industrial and Manufacturing Engineering 10.8k
- Computer Graphics and Computer-Aided Design 3.0k
- Computational Theory and Mathematics 12.7k
- Computer Networks and Communications 16.6k
- Hardware and Architecture 4.1k
Countries citing papers authored by David S. Johnson
This map shows the geographic impact of David S. Johnson's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by David S. Johnson with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites David S. Johnson more than expected).
Fields of papers citing papers by David S. Johnson
This network shows the impact of papers produced by David S. Johnson. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by David S. Johnson. The network helps show where David S. Johnson may publish in the future.
Co-authors
The 25 scholars most cited alongside David S. Johnson, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.
All Works
Showing the 20 most-cited of 113 papers — load more, or switch the sort, to bring in the rest.
| # | Work | ||
|---|---|---|---|
| 1 | Computers and Intractability: A Guide to the Theory of NP-Completeness Hit paper breakdown → | 1979 | 28768 |
| 2 | Approximation algorithms for combinatorial problems Hit paper breakdown → | 1974 | 1255 |
| 3 | Some simplified NP-complete graph problems Hit paper breakdown → | 1976 | 1246 |
| 4 | Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning Hit paper breakdown → | 1989 | 1061 |
| 5 | The Rectilinear Steiner Tree Problem is $NP$-Complete Hit paper breakdown → | 1977 | 676 |
| 6 | Approximation algorithms for bin packing: a survey Hit paper breakdown → | 1996 | 589 |
| 7 | Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning Hit paper breakdown → | 1991 | 556 |
| 8 | 1986 | 482 | |
| 9 | An Application of Bin-Packing to Multiprocessor Scheduling Hit paper breakdown → | 1978 | 444 |
| 10 | 1988 | 425 | |
| 11 | 1988 | 346 | |
| 12 | The Traveling Salesman Problem: A Case Study in Local Optimization Hit paper breakdown → | 2008 | 342 |
| 13 | 1974 | 338 | |
| 14 | 1977 | 334 | |
| 15 | 1983 | 330 | |
| 16 | 1980 | 310 | |
| 17 | 1996 | 295 | |
| 18 | 1980 | 247 | |
| 19 | 1988 | 217 | |
| 20 | 1978 | 192 |
About David S. Johnson
David S. Johnson is a scholar working on Computer Networks and Communications, Computational Theory and Mathematics, Industrial and Manufacturing Engineering, Electrical and Electronic Engineering and Artificial Intelligence, having authored 113 papers that have together received 41.8k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (29 papers), Optimization and Search Problems (26 papers), Optimization and Packing Problems (21 papers), Advanced Graph Theory Research (18 papers), Parallel Computing and Optimization Techniques (15 papers), Scheduling and Optimization Algorithms (13 papers), Constraint Satisfaction and Optimization (11 papers) and Computational Geometry and Mesh Generation (10 papers). The work is most often cited by research in Industrial and Manufacturing Engineering (10.8k citations), Computer Graphics and Computer-Aided Design (3.0k citations), Computational Theory and Mathematics (12.7k citations), Computer Networks and Communications (16.6k citations) and Hardware and Architecture (4.1k citations). David S. Johnson has collaborated with scholars based in United States, Greece and Germany. Frequent co-authors include M. R. Garey, Lyle A. McGeoch, E. G. Coffman, Larry Stockmeyer, C. Aragon, Catherine A. Schevon, Christos H. Papadimitriou, Mihalis Yannakakis, Ronald Graham and Robert E. Tarjan. Their work appears in journals such as Journal of Algorithms, SIAM Journal on Computing, Journal of the ACM, ACM Transactions on Algorithms and SIAM Journal on Applied Mathematics.
Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.