Suivre
MohammadTaghi Hajiaghayi
MohammadTaghi Hajiaghayi
ACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College Park
Adresse e-mail validée de cs.umd.edu - Page d'accueil
Titre
Citée par
Citée par
Année
Improved approximation algorithms for minimum-weight vertex separators
U Feige, MT Hajiaghayi, JR Lee
SIAM J. Comput. 38 (2), 629-657, 2008
4252008
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
3902005
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
3742005
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
271*2007
Automated online mechanism design and prophet inequalities
MT Hajiaghayi, R Kleinberg, T Sandholm
AAAI 7, 58-65, 2007
2522007
Adaptive limited-supply online auctions
MT Hajiaghayi, R Kleinberg, DC Parkes
Proceedings of the 5th ACM Conference on Electronic Commerce, 71-80, 2004
2412004
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
2322005
Bidimensionality and kernels
FV Fomin, D Lokshtanov, S Saurabh, ...
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
227*2010
The bidimensionality theory and its algorithmic applications
ED Demaine, MT Hajiaghayi
The Computer Journal 51 (3), 292-302, 2008
2152008
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
2002011
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
1962008
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
1922005
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
1912005
Bidimensionality: new connections between FPT algorithms and PTASs.
ED Demaine, MT Hajiaghayi
SODA 5, 590-601, 2005
1912005
Submodular secretary problem and extensions
MH Bateni, MT Hajiaghayi, M Zadimoghaddam
ACM Transactions on Algorithms (TALG) 9 (4), 1-23, 2013
1902013
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
1682007
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
1662018
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
1662012
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20