Mohammad Hossein Bateni's Academic Homepage

Welcome to my homepage! As of Fall 2006, I am a graduate student at Computer Science Department of Princeton University. I received my B.S. from the Department of Computer Engineering of Sharif University of Technology, Tehran, Iran.
Contact information: 35 Olden Street Computer Science Department Princeton University Princeton, NJ 08540 Cell Phone: +1 (609) 751 1856
E-mail:
Here, you can find my resume and BS transcript. My personal homepage is available here.

Research Interests

• Design and analysis of algorithms
• Approximation Algorithms and Hardness of Approximation
• Parallel and Distributed Computing
• Job Scheduling
• Computational Geometry
• Geometric Embedding of Graphs
• Information Retrieval and Spam Detection

Research Papers

Plane Embedding of Planar Graph Metrics, with MohammadTaghi Hajiaghayi, Erik Demaine and Mohammad Moharrami
SoCG 2006, 22^nd Annual ACM Symposium on Computational Geometry.
Journal of Discrete and Computational Geometry, Volume 38, Number 3, pp. 615-637; link.

Parallel Scheduling of DAGs with Structured Unreliable Workers, with Mohammad Ghodsi and Siavosh Benabbas
Under preparation.

New Grid Generation Methods for Petroleum Reservoir Modeling, with H. Nazerzadeh, M. Foroughmand, M. Mahmoody
Under preparation.