Mohammad Hossein BATENI
Research Interests
- Algorithms, (Combinatorial) Optimization
- Approximation Algorithms and Hardness of Approximation
- Network Design, Mobile Computing, Network Management
- Fair Allocation, Algorithmic Game Theory
- Graph Theory, Combinatorics
- Parallel and Distributed Computing, Job Scheduling
- Computational Geometry
Research Papers
Cooperative game theory foundations of network bargaining games
with
MohammadTaghi Hajiaghayi,
Nicole Immorlica and
Hamid Mahini
submitted.
The submodular secretary problem and its extensions
with
MohammadTaghi Hajiaghayi and
Morteza Zadimoghaddam
submitted.
PTASs for Steiner forest on planar graphs and graphs of bounded treewidth
with
MohammadTaghi Hajiaghayi and
Dániel Marx
submitted.
Euclidean Prize-collecting Steiner Forest
with
MohammadTaghi Hajiaghayi
To appear in
LATIN 2010, 9th Latin American Theoretical Informatics Symposium.
Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP
with
Aaron Archer,
MohammadTaghi Hajiaghayi and
Howard Karloff
FOCS 2009, 50th Annual IEEE Symposium on
Foundations of Computer Science.
A note on the subadditive network design problem
with
MohammadTaghi Hajiaghayi
Operations Research Letters, Volume 37, Issue 5, Sept. 2009, pp. 339-344
New Approximation Algorithms for Degree Lower-bounded Arborescences and Max-Min Allocation
with
Moses Charikar and
Venkatesan Guruswami
Technical Report TR-848-09, March 2009, Department of Computer Science, Princeton University.
to be submitted.
Minimizing Staleness and Stretch in Real-Time Data Ware-houses
with
Lukasz Golab,
MohammadTaghi Hajiaghayi and
Howard Karloff
SPAA 2009, 21st ACM Symposium on Parallelism in Algorithms and Architectures
Invited to the Theory of Computing Systems Special Issue on SPAA 2009.
MaxMin allocation via degree lower-bounded arborescences
with
Moses Charikar and
Venkatesan Guruswami
STOC 2009, 41st ACM Symposium on Theory of Computing.
Multi-VPN Optimization for Scalable Routing via Relaying
with
Alexandre Gerber,
MohammadTaghi Hajiaghayi and
Subhabrata Sen
INFOCOM 2009 mini-conference, 28th Annual Conference of the IEEE Communications Society.
Assignment problem in content distribution networks: unsplittable hard-capacitated facility location
with
MohammadTaghi Hajiaghayi
SODA 2009, 20th Annual ACM-SIAM Symposium on Discrete Algorithms
Plane Embedding of Planar Graph Metrics with
MohammadTaghi Hajiaghayi,
Erik Demaine and
Mohammad Moharrami
SoCG 2006, 22nd Annual ACM Symposium on Computational Geometry
Journal of Discrete and Computational Geometry, Volume 38, Number 3, pp. 615-637
Last Updated:
|