|
gptkbp:instanceOf
|
gptkb:computer_scientist
gptkb:mathematician
|
|
gptkbp:awardReceived
|
gptkb:Fulkerson_Prize
gptkb:John_von_Neumann_Theory_Prize
|
|
gptkbp:birthYear
|
1934
|
|
gptkbp:doctoralAdvisor
|
gptkb:George_B._Dantzig
|
|
gptkbp:fieldOfWork
|
gptkb:mathematics
theoretical computer science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Jack Edmonds
|
|
gptkbp:knownFor
|
gptkb:complexity_theory
gptkb:Edmonds'_algorithm
gptkb:blossom_algorithm
combinatorial optimization
matroid theory
polyhedral combinatorics
matching theory
|
|
gptkbp:nationality
|
gptkb:Canadian
|
|
gptkbp:notableStudent
|
gptkb:William_R._Pulleyblank
|
|
gptkbp:publishedIn
|
gptkb:Maximum_Matching_and_a_Polyhedron_with_0,1-Vertices_(1965)
gptkb:Paths,_Trees,_and_Flowers_(1965)
|
|
gptkbp:workInstitution
|
gptkb:University_of_Waterloo
gptkb:National_Research_Council_Canada
|
|
gptkbp:bfsParent
|
gptkb:Avi_Wigderson
gptkb:George_Dantzig
|
|
gptkbp:bfsLayer
|
4
|