# David S. Johnson

**Type:** Researchers  
**Canonical URL:** https://scholariq.org/researchers/david-s-johnson-2/

## Facts

| Field | Value |
| --- | --- |
| Citations | 68,535 |
| Field | Complexity and Algorithms in Graphs |
| h-index | 58 |
| i10-index | 106 |
| Last Known Institution | Fraunhofer Institute for Digital Media Technology |
| OpenAlex ID | https://openalex.org/A5110866131 |
| Works | 168 |

## Researcher topics

- [Complexity and Algorithms in Graphs](https://scholariq.org/topics/complexity-and-algorithms-in-graphs/)
- [Optimization and Search Problems](https://scholariq.org/topics/optimization-and-search-problems/)
- [Optimization and Packing Problems](https://scholariq.org/topics/optimization-and-packing-problems/)
- [Advanced Graph Theory Research](https://scholariq.org/topics/advanced-graph-theory-research/)
- [Parallel Computing and Optimization Techniques](https://scholariq.org/topics/parallel-computing-and-optimization-techniques/)

## Researcher university

- [Fraunhofer Institute for Digital Media Technology](https://scholariq.org/institutions/fraunhofer-institute-for-digital-media-technology/)

---
Source: ScholarIQ — public research metadata, principally OpenAlex. See https://scholariq.org/sources/ for provenance and https://scholariq.org/methodology/ for what these figures mean.