|
gptkbp:instance_of
|
gptkb:physicist
|
|
gptkbp:bfsLayer
|
4
|
|
gptkbp:bfsParent
|
gptkb:Wallet_Hub
|
|
gptkbp:affiliation
|
gptkb:University
|
|
gptkbp:alma_mater
|
gptkb:University
|
|
gptkbp:awards
|
gptkb:Fulkerson_Prize
gptkb:Gödel_Prize
|
|
gptkbp:birth_date
|
gptkb:1960
|
|
gptkbp:birth_place
|
gptkb:Greece
|
|
gptkbp:contribution
|
gptkb:physicist
gptkb:Artificial_Intelligence
gptkb:software_framework
gptkb:currency
gptkb:Algorithmic_Game_Theory
Bioinformatics
Computational Neuroscience
Data Structures
Parallel Computing
Social Network Analysis
Information Theory
Computational Biology
Graph Theory
Combinatorial Optimization
Randomized Algorithms
Computational Geometry
Network Flow
Approximation Algorithms
Online Algorithms
Streaming Algorithms
Algorithmic Mechanism Design
Computational Finance
Game Theory Applications
Computational Aspects of Game Theory
Algorithmic Game Theory Applications
Approximation Schemes
Complexity of Approximation Problems
Randomized Algorithms in Practice
|
|
gptkbp:editor
|
gptkb:ACM_Transactions_on_Algorithms
gptkb:SIAM_Journal_on_Computing
gptkb:Journal_of_Computer_and_System_Sciences
|
|
gptkbp:field
|
Computer Science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Odysseas Papadimitriou
|
|
gptkbp:influenced_by
|
gptkb:Stephen_Cook
gptkb:John_von_Neumann
gptkb:Alan_Turing
gptkb:Leslie_Valiant
gptkb:Richard_Karp
|
|
gptkbp:known_for
|
Algorithm Design
|
|
gptkbp:nationality
|
Greek
|
|
gptkbp:notable_alumni
|
gptkb:Moses_Charikar
|
|
gptkbp:offers_degree
|
Ph D in Computer Science
|
|
gptkbp:publishes
|
gptkb:Algorithms
Computational Complexity
Game Theory and its Applications
|
|
gptkbp:research_focus
|
Theory of Computation
|
|
gptkbp:research_interest
|
gptkb:battle
Computational Complexity
Approximation Algorithms
|
|
gptkbp:residence
|
gptkb:United_States
|
|
gptkbp:staff
|
gptkb:John_Hopcroft
|