|
gptkbp:instance_of
|
gptkb:Person
gptkb:Computer_Scientist
|
|
gptkbp:academic_advisor
|
gptkb:Robert_W._Floyd
|
|
gptkbp:affiliation
|
gptkb:Bell_Labs
Various Corporations
|
|
gptkbp:award
|
gptkb:National_Medal_of_Science
Fellow of the Association for Computing Machinery
Fellow of the American Academy of Arts and Sciences
|
|
gptkbp:birth_date
|
1939-07-04
|
|
gptkbp:birth_place
|
gptkb:United_States
|
|
gptkbp:children
|
gptkb:Unknown
|
|
gptkbp:contribution
|
gptkb:Mathematics
|
|
gptkbp:education
|
gptkb:University_of_California,_Berkeley
|
|
gptkbp:field
|
Computer Science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
David S. Johnson
|
|
gptkbp:influenced
|
Computer Algorithms
|
|
gptkbp:influenced_by
|
gptkb:Donald_Knuth
|
|
gptkbp:known_for
|
gptkb:Algorithms
|
|
gptkbp:nationality
|
gptkb:American
|
|
gptkbp:notable_for
|
gptkb:administration
|
|
gptkbp:notable_work
|
The Traveling Salesman Problem
|
|
gptkbp:occupation
|
gptkb:Chairman
|
|
gptkbp:publication
|
gptkb:Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness
Theoretical Computer Science
Optimization by Simulated Annealing
A Catalog of NP-complete Problems
The Traveling Salesman Problem: A Case Study in Local Optimization
|
|
gptkbp:research_areas
|
Combinatorial Optimization
|
|
gptkbp:residence
|
gptkb:Unknown
|
|
gptkbp:spouse
|
gptkb:Unknown
|
|
gptkbp:years_active
|
20th Century
|
|
gptkbp:bfsParent
|
gptkb:Turing_Award
gptkb:John_Hopcroft
|
|
gptkbp:bfsLayer
|
3
|