David S. Johnson
David S. Johnson publishes mostly in Computer Networks and Communications, Computational Theory and Mathematics and Artificial Intelligence, on topics such as Optimization and Search Problems, Advanced Graph Theory Research and Complexity and Algorithms in Graphs.
- World rank
- #20,353 of 1,633,909 ranked researchers
- Rank in United States
- #9,650 of 358,040
- Works
- 39
- Citations
- 1.1k
- Citations per work
- 29.4
What does David S. Johnson research?
Shares of their own output, by the field each of their topics belongs to. The grey slice is everything not listed.
- 1Computer Networks and Communications20% of their works
- 2Computational Theory and Mathematics18% of their works
- 3Artificial Intelligence16% of their works
- 4Industrial and Manufacturing Engineering12% of their works
- 5Electrical and Electronic Engineering8% of their works
- 6Computer Graphics and Computer-Aided Design4% of their works
Research topics
Which keywords describe David S. Johnson's research?
The keywords of their largest research topics: Approximation Algorithms, Algorithmic Applications, Mobile Robots, Online Algorithms, Combinatorial Optimization, Complexity Theory, Constraint Optimization and Distributed Algorithms.
- Trajectory Data Mining
- Packing
- GPS Trajectories
- Delaunay Triangulations
- Parameterized Complexity
- Distributed Algorithms
- Complexity Theory
- Online Algorithms
- Algorithmic Applications
- Approximation Algorithms
- Mobile Robots
- Combinatorial Optimization
- Constraint Optimization
- Graph Theory
- Cutting
- Fiber Bragg Grating
- Mesh Generation
- Spectral Amplitude Coding
Size is their works in the topics tagged with each word, from their 8 largest topics. Each links to the topic it comes from most.
All 18 words, with their numbers
- Approximation Algorithms83 topics
- Algorithmic Applications62 topics
- Mobile Robots41 topic
- Online Algorithms41 topic
- Combinatorial Optimization31 topic
- Complexity Theory31 topic
- Constraint Optimization31 topic
- Distributed Algorithms31 topic
- Graph Theory31 topic
- Parameterized Complexity31 topic
- Cutting21 topic
- Delaunay Triangulations21 topic
- Fiber Bragg Grating21 topic
- GPS Trajectories21 topic
- Mesh Generation21 topic
- Packing21 topic
- Spectral Amplitude Coding21 topic
- Trajectory Data Mining21 topic
Where does David S. Johnson work?
David S. Johnson's main affiliation in the publication record is AT&T (United States), United States.
How many publications and citations does David S. Johnson have?
Science Explorer counts 39 works and 1,147 citations for David S. Johnson, ranking #20,353 of 1,633,909 researchers worldwide on the composite score.
Ranked on field-normalised excellence (50%), output (30%) and citations (20%). Counts come from OpenAlex author records, which occasionally merge different people who share a name or split one person into several.
Other researchers named David S. Johnson
Papers, co-authors, who cited this work and researchers on the nearest topics are in the interactive view on the map. Is this your page? Request a correction or removal.