Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:person
|
| gptkbp:dateOfDeath |
1994
|
| gptkbp:doctoralAdvisor |
gptkb:Robert_Endre_Tarjan
|
| gptkbp:doctoralStudent |
gptkb:David_B._Shmoys
|
| gptkbp:employer |
gptkb:Dartmouth_College
gptkb:Pennsylvania_State_University |
| gptkbp:field |
computer science
graph theory algorithms |
| https://www.w3.org/2000/01/rdf-schema#label |
Donald B. Johnson
|
| gptkbp:knownFor |
gptkb:Johnson's_algorithm
work in graph algorithms |
| gptkbp:nationality |
gptkb:American
|
| gptkbp:notableWork |
gptkb:Johnson's_algorithm_for_shortest_paths
research on data structures research on minimum spanning trees |
| gptkbp:occupation |
gptkb:computer_scientist
|
| gptkbp:bfsParent |
gptkb:Johnson's_algorithm
|
| gptkbp:bfsLayer |
6
|