Follow
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
Improved approximation algorithms for minimum-weight vertex separators
U Feige, MT Hajiaghayi, JR Lee
SIAM J. Comput. 38 (2), 629-657, 2008
3992008
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
3922005
Deploying sensor networks with guaranteed capacity and fault tolerance
JL Bredin, ED Demaine, MT Hajiaghayi, D Rus
Proceedings of the 6th ACM international symposium on Mobile ad hoc …, 2005
387*2005
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
299*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
265*2007
Adaptive limited-supply online auctions
MT Hajiaghayi, R Kleinberg, DC Parkes
Proceedings of the 5th ACM Conference on Electronic Commerce, 71-80, 2004
2372004
Automated online mechanism design and prophet inequalities
MT Hajiaghayi, R Kleinberg, T Sandholm
AAAI 7, 58-65, 2007
2262007
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
2222005
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
2222005
The bidimensionality theory and its algorithmic applications
ED Demaine, MT Hajiaghayi
The Computer Journal 51 (3), 292-302, 2008
2152008
Bidimensionality and kernels
FV Fomin, D Lokshtanov, S Saurabh, ...
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
2072010
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
1952011
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
1912005
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
1862008
Bidimensionality: new connections between FPT algorithms and PTASs.
ED Demaine, MT Hajiaghayi
SODA 5, 590-601, 2005
1852005
Submodular secretary problem and extensions
MH Bateni, MT Hajiaghayi, M Zadimoghaddam
ACM Transactions on Algorithms (TALG) 9 (4), 1-23, 2013
1812013
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
1812005
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
1702008
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
1652007
Fair allocation of indivisible goods: Improvements and generalizations
M Ghodsi, MT HajiAghayi, M Seddighin, S Seddighin, H Yami
Proceedings of the 2018 ACM Conference on Economics and Computation, 539-556, 2018
1622018
The system can't perform the operation now. Try again later.
Articles 1–20