Mohammad Hajiaghayi
Professor
5158 Iribe Center
(301) 405-2741
Research Group(s):
Education:
Ph.D., Massachusetts Institute of Technology (Applied Mathematics)
Special Awards/Honors:
2011 ONR Young Investigator Award, National Science Foundation (NSF) CAREER award, ACM Fellow
Biography:
Mohammad Hajiaghayi is a professor of computer science with an appointment in the University of Maryland Institute for Advanced Computer Studies.
His research interests span algorithmic game theory, combinatorial auctions, network design, combinatorial optimization, approximation algorithms, fixed-parameter algorithms, algorithmic graph theory, distributed and mobile computing, and computational geometry and embeddings.
Go here to view Hajiaghayi's academic publications on Google Scholar.
Publications
2010
2010. Deploying sensor networks with guaranteed fault tolerance. IEEE/ACM Transactions on Networking (TON). 18(1):216-228.
2010. Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design. SIAM Journal on Computing. 39(5):1772-1798.
2009
2009. Improved approximation algorithms for prize-collecting Steiner tree and TSP. 2009 50th Annual IEEE Symposium on Foundations of Computer Science. :427-436.
2009. Scheduling to minimize staleness and stretch in real-time data warehouses. Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures. :29-38.
2009. Network-aware forward caching. Proceedings of the 18th international conference on World wide web. :291-300.
2009. Hat guessing games. SIAM review. 51(2):399-413.
2007
2007. Scheduling to minimize gaps and power consumption. Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures. :46-54.
2007. Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. IEEE/ACM Transactions on Networking (TON). 15(6):1345-1358.
2007. Oblivious routing on node-capacitated and directed graphs. ACM Transactions on Algorithms (TALG). 3(4):51–es-51–es.
2007. Cell breathing in wireless LANs: Algorithms and evaluation. IEEE Transactions on Mobile Computing. 6(2):164-178.
2006
2006. Improved lower and upper bounds for universal TSP in planar metrics. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. :649-658.
2006. Combination can be hard: Approximability of the unique coverage problem. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. :162-171.
2006. Oblivious network design. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. :970-979.
2006. New lower bounds for oblivious routing in undirected graphs. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. :918-927.
2006. The prize-collecting generalized Steiner tree problem via a new approach of primal-dual schema. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. :631-640.
2005
2005. Online auctions with re-usable goods. Proceedings of the 6th ACM conference on Electronic commerce. :165-174.
2005. Algorithmic graph minor theory: Decomposition, approximation, and coloring. Foundations of Computer Science, 2005. FOCS 2005. 46th Annual IEEE Symposium on. :637-646.
2004
2004. Bidimensional Parameters and Local Treewidth. Latin 2004: Theoretical Informatics: 6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004: Proceedings. :109-109.
2004. Low-dimensional embedding with extra information. Proceedings of the twentieth annual symposium on Computational geometry. :320-329.
2004. Adaptive limited-supply online auctions. Proceedings of the 5th ACM Conference on Electronic Commerce. :71-80.
2003
2003. Random MAX SAT, random MAX CUT, and their phase transitions. Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms. :364-373.
2002
2002. Exponential speedup of fixed-parameter algorithms on K 3, 3-minor-free or K 5-minor-free graphs. Algorithms and Computation. :277-287.