David S. Johnson
Sign in to saveAlso known as David Stifler Johnson
American computer scientist (1945-2016)
Person · Open Library
- Born
- 1945
- Works
- 7
Top works
- Cliques, Coloring, and Satisfiability: Second Dimacs Implementation Challenge, October 11-13, 1993 (Dimacs Series in Discrete Mathematics and Theoretical Computer Science)
- Discrete algorithms and complexity
- Data structures, near neighbor searches, and methodology
- Network flows and matching
- The shortest path problem
via Open Library + Wikidata
Recent publications · Crossref
5 total works indexed
- Basic local alignment search tool
· 1990 · cited 80,066x
- The PRISMA 2020 statement: an updated guideline for reporting systematic reviews
· 2021 · cited 77,379x
- The moderator–mediator variable distinction in social psychological research: Conceptual, strategic, and statistical considerations.
· 1986 · cited 62,962x
- Evaluating Structural Equation Models with Unobservable Variables and Measurement Error
· 1981 · cited 60,912x
- Preferred Reporting Items for Systematic Reviews and Meta-Analyses: The PRISMA Statement
· 2009 · cited 57,946x
via Crossref · CC0
Wikidata facts
Show 3 more facts
- date of birth
- 1945-12-09
- Erdős number
- 2
- date of death
- 2016-03-08
via Wikidata · CC0
Connections
mathematics
Entity
Washington, D.C.
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
Massachusetts Institute of Technology
Entity
Columbia University
Entity
mathematical optimization
Entity
thesis
Entity
h-index
Entity
On-Line Encyclopedia of Integer Sequences
Entity
computer scientist
Entity
László Lovász
Entity
Avi Wigderson
Entity
NP-complete
Entity
Andrew Yao
Entity
Robert Tarjan
Entity
Amherst College
Entity
Jeffrey David Ullman
Entity
Latin honors
Entity
Categories
1945 births2016 deathsAmerican theoretical computer scientistsAmherst College alumniColumbia School of Engineering and Applied Science facultyColumbia University facultyFellows of the Association for Computing MachineryFellows of the Society for Industrial and Applied MathematicsKnuth Prize laureatesMassachusetts Institute of Technology alumniMembers of the United States National Academy of EngineeringScientists at Bell Labs