MohammadTaghi Hajiaghayi
MohammadTaghi Hajiaghayi
ACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College Park
Verified email at - Homepage
Cited by
Cited by
Deploying sensor networks with guaranteed fault tolerance
JL Bredin, ED Demaine, MT Hajiaghayi, D Rus
IEEE/ACM Transactions on networking 18 (1), 216-228, 2009
Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs
ED Demaine, FV Fomin, M Hajiaghayi, DM Thilikos
Journal of the ACM (JACM) 52 (6), 866-893, 2005
Improved approximation algorithms for minimum-weight vertex separators
U Feige, MT Hajiaghayi, JR Lee
SIAM J. Comput. 38 (2), 629-657, 2008
Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks
M Bahramgiri, M Hajiaghayi, VS Mirrokni
Proceedings. Eleventh International Conference on Computer Communications …, 2002
Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks
MT Hajiaghayi, N Immorlica, VS Mirrokni
IEEE/ACM Transactions on Networking (TON) 15 (6), 1345-1358, 2007
Adaptive limited-supply online auctions
MT Hajiaghayi, R Kleinberg, DC Parkes
Proceedings of the 5th ACM Conference on Electronic Commerce, 71-80, 2004
Algorithmic graph minor theory: Decomposition, approximation, and coloring
ED Demaine, MT Hajiaghayi, K Kawarabayashi
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 637-646, 2005
Algorithmic graph minor theory: Decomposition, approximation, and coloring
ED Demaine, MT Hajiaghayi, K Kawarabayashi
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer …, 2005
The bidimensionality theory and its algorithmic applications
ED Demaine, MT Hajiaghayi
The Computer Journal 51 (3), 292-302, 2008
Bidimensionality and kernels
FV Fomin, D Lokshtanov, S Saurabh, ...
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
To cache or not to cache: The 3G case
J Erman, A Gerber, M Hajiaghayi, D Pei, S Sen, O Spatscheck
IEEE Internet Computing 15 (2), 27-34, 2011
Bidimensionality: new connections between FPT algorithms and PTASs.
ED Demaine, MT Hajiaghayi
SODA 5, 590-601, 2005
Online auctions with re-usable goods
MT Hajiaghayi, RD Kleinberg, M Mahdian, DC Parkes
Proceedings of the 6th ACM conference on Electronic commerce, 165-174, 2005
Fixed-parameter algorithms for (k, r)-center in planar graphs and map graphs
ED Demaine, FV Fomin, MT Hajiaghayi, DM Thilikos
ACM Transactions on Algorithms (TALG) 1 (1), 33-47, 2005
Combination can be hard: Approximability of the unique coverage problem
ED Demaine, U Feige, MT Hajiaghayi, MR Salavatipour
SIAM Journal on Computing 38 (4), 1464-1483, 2008
Regret minimization and the price of total anarchy
A Blum, MT Hajiaghayi, K Ligett, A Roth
Proceedings of the fortieth annual ACM symposium on Theory of computing, 373-382, 2008
Cell breathing in wireless LANs: Algorithms and evaluation
P Bahl, MT Hajiaghayi, K Jain, SV Mirrokni, L Qiu, A Saberi
IEEE Transactions on Mobile Computing 6 (2), 164-178, 2007
Automated online mechanism design and prophet inequalities
MT Hajiaghayi, R Kleinberg, T Sandholm
AAAI 7, 58-65, 2007
Network aware forward caching
J Erman, A Gerber, MT Hajiaghayi, D Pei, O Spatscheck, ...
US Patent 8,312,141, 2012
The price of anarchy in network creation games
ED Demaine, MT Hajiaghayi, H Mahini, M Zadimoghaddam
ACM Transactions on Algorithms (TALG) 8 (2), 1-13, 2012
The system can't perform the operation now. Try again later.
Articles 1–20