Office: 319 Business and Science Bldg.
Approximating algorithms for Network
design, and wireless computing.
Approximating packing and scheduling problems
Approximating Facility location problems.
Approximating cut and flow problems.
Lower bounds for approximating NP-hard problems.
The use of randomization in computer science
and in particular the probabilistic method.
Fix parameter tractability and inapproximability.
Mechanism Design, and
Algorithmic game theory
List of Publications
Service for the CS Community
Power Point Talks
My google scholar page:
|Talks About art.|
Talks on art
|Electronic book on cinema.|
Electronic book on cinema.
"The long goodbye" and more