Statements (23)
Predicate | Object |
---|---|
gptkbp:instance_of |
gptkb:Mathematician
|
gptkbp:bfsLayer |
6
|
gptkbp:bfsParent |
gptkb:Sazka_Group
gptkb:Sazka |
gptkbp:affiliation |
gptkb:Mc_Gill_University
|
gptkbp:awards |
gptkb:Godel_Prize
gptkb:Fulkerson_Prize |
gptkbp:birth_date |
1938-01-01
|
gptkbp:field_of_study |
gptkb:Mathematician
|
https://www.w3.org/2000/01/rdf-schema#label |
Robert Chvátal
|
gptkbp:influenced_by |
gptkb:Paul_Erdős
|
gptkbp:known_for |
Graph Theory
Combinatorial Optimization |
gptkbp:nationality |
gptkb:Native_American_tribe
|
gptkbp:notable_work |
gptkb:Chvátal's_Theorem
|
gptkbp:publishes |
" Graph Theory"
" Linear Programming" " The Art of Computer Programming" " Combinatorial Optimization: Polyhedra and Efficiency" |
gptkbp:research_interest |
Computational Complexity
Integer Programming Approximation Algorithms |
gptkbp:staff |
gptkb:László_Lovász
|