MohammadTaghi Hajiaghayi
MohammadTaghi Hajiaghayi
ACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College Park
Verified email at cs.umd.edu - Homepage
Title
Cited by
Cited by
Year
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
348*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
347*2005
Improved approximation algorithms for minimum-weight vertex separators
U Feige, MT Hajiaghayi, JR Lee
SIAM J. Comput. 38 (2), 629-657, 2008
3342008
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
278*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
245*2007
Adaptive limited-supply online auctions
MT Hajiaghayi, R Kleinberg, DC Parkes
Proceedings of the 5th ACM conference on Electronic commerce, 71-80, 2004
2202004
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
2002005
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
2002005
The bidimensionality theory and its algorithmic applications
ED Demaine, MT Hajiaghayi
The Computer Journal 51 (3), 292-302, 2008
1992008
Bidimensionality and kernels
FV Fomin, D Lokshtanov, S Saurabh, ...
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
1952010
Bidimensionality: new connections between FPT algorithms and PTASs.
ED Demaine, MT Hajiaghayi
SODA 5, 590-601, 2005
1752005
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
1722005
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
1702011
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
1572007
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
1552008
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
1532005
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
1512008
Automated online mechanism design and prophet inequalities
MT Hajiaghayi, R Kleinberg, T Sandholm
AAAI 7, 58-65, 2007
1402007
Network aware forward caching
J Erman, A Gerber, MT Hajiaghayi, D Pei, O Spatscheck, ...
US Patent 8,312,141, 2012
1382012
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
1292012
The system can't perform the operation now. Try again later.
Articles 1–20