Statements (57)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Mathematician
|
| gptkbp:bfsLayer |
3
|
| gptkbp:bfsParent |
gptkb:Maryam_Mirzakhani
|
| gptkbp:affiliation |
gptkb:Princeton_University
|
| gptkbp:awards |
gptkb:Best_Paper_Award_at_STOC
gptkb:SODA_Best_Paper_Award |
| gptkbp:birth_date |
gptkb:1980
|
| gptkbp:birth_place |
gptkb:Monarch
|
| gptkbp:contribution |
Algorithm design
Graph theory Combinatorial optimization |
| gptkbp:field |
Computer Science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Jan Vondrák
|
| gptkbp:influenced_by |
gptkb:John_Nash
gptkb:Richard_Karp |
| gptkbp:known_for |
Contributions to theoretical computer science
|
| gptkbp:nationality |
gptkb:Czech
|
| gptkbp:notable_work |
The Vondrák's theorem
|
| gptkbp:offers_degree |
Ph D in Computer Science
|
| gptkbp:publishes |
Approximation Algorithms for Clustering Problems
Approximation Algorithms for NP-hard Problems Randomized Algorithms for Network Design Approximation Algorithms for Network Design Problems Approximation Algorithms for Knapsack Problems Approximation Algorithms for Network Flow Problems Approximation Algorithms for Set Cover Problems The Role of Randomness in Approximation Algorithms Approximation Algorithms for Facility Location Problems Approximation Algorithms for Resource Allocation Problems Approximation Algorithms for Multi-criteria Optimization Problems Approximation Algorithms for Scheduling with Precedence Constraints The Complexity of Approximation for Geometric Problems Approximation Algorithms for Data Clustering Problems The Role of Approximation in Algorithmic Game Theory A New Approach to the Traveling Salesman Problem Approximation Algorithms for Online Problems Approximation Algorithms for Steiner Tree Problems Approximation Schemes for Scheduling Problems Approximation Techniques for Network Flow Problems Hardness of Approximation for Graph Problems The Impact of Approximation on Algorithm Design The Impact of Randomness on Algorithm Performance The Power of Randomization in Approximation The Role of Duality in Approximation Algorithms The Use of Approximation in Machine Learning Theoretical Aspects of Approximation Algorithms Theoretical Insights into Approximation Algorithms The Use of Randomized Techniques in Approximation Algorithms The Use of Linear Programming in Approximation Algorithms On the Complexity of Approximating the Maximum Cut Problem The Complexity of Approximation in Combinatorial Games The Complexity of Approximation for Packing Problems Theoretical Foundations of Approximation Algorithms Approximation Algorithms for Dynamic Programming Problems |
| gptkbp:research_interest |
Approximation algorithms
Complexity theory |
| gptkbp:staff |
gptkb:David_P._Williamson
|