Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Mathematician
|
| gptkbp:academic_advisor |
gptkb:Shimon_Even
|
| gptkbp:affiliation |
gptkb:Weizmann_Institute_of_Science
|
| gptkbp:awards |
ACM Fellow
SIAM Fellow Israel Prize in Mathematics and Computer Science |
| gptkbp:birth_year |
gptkb:1957
|
| gptkbp:field |
Computer science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Gerhard Feige
|
| gptkbp:known_for |
Graph theory
|
| gptkbp:nationality |
gptkb:Israel
|
| gptkbp:notable_students |
gptkb:Omer_Reingold
|
| gptkbp:published_work |
The Probabilistic Method in Combinatorial Optimization
A Tight Bound on the Size of the Maximum Cut On the Complexity of Approximating the Maximum Cut Problem The Randomized Rounding Method |
| gptkbp:research_interest |
Approximation algorithms
Complexity theory Randomized algorithms |
| gptkbp:bfsParent |
gptkb:Diocese_of_Magdeburg
gptkb:Archdiocese_of_Magdeburg |
| gptkbp:bfsLayer |
7
|