Improved approximation algorithms for minimum-weight vertex separators U Feige, MT Hajiaghayi, JR Lee SIAM J. Comput. 38 (2), 629-657, 2008 | 433 | 2008 |
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 | 397 | 2005 |
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 | 388 | 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 | 298* | 2002 |
Automated online mechanism design and prophet inequalities MT Hajiaghayi, R Kleinberg, T Sandholm AAAI 7, 58-65, 2007 | 282 | 2007 |
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 |
Adaptive limited-supply online auctions MT Hajiaghayi, R Kleinberg, DC Parkes Proceedings of the 5th ACM Conference on Electronic Commerce, 71-80, 2004 | 245 | 2004 |
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 | 237 | 2005 |
Bidimensionality and kernels FV Fomin, D Lokshtanov, S Saurabh, ... Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010 | 233 | 2010 |
The bidimensionality theory and its algorithmic applications ED Demaine, MT Hajiaghayi The Computer Journal 51 (3), 292-302, 2008 | 217 | 2008 |
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 | 202 | 2011 |
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 | 202 | 2008 |
Bidimensionality: new connections between FPT algorithms and PTASs. ED Demaine, MT Hajiaghayi SODA 5, 590-601, 2005 | 198 | 2005 |
Submodular secretary problem and extensions MH Bateni, MT Hajiaghayi, M Zadimoghaddam ACM Transactions on Algorithms (TALG) 9 (4), 1-23, 2013 | 197 | 2013 |
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 | 195 | 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 | 193 | 2005 |
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 | 180 | 2018 |
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 | 173 | 2008 |
Improved approximation algorithms for prize-collecting Steiner tree and TSP A Archer, MH Bateni, MT Hajiaghayi, H Karloff SIAM J. Comput. 40 (2), 309-332, 2009 | 171 | 2009 |
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 | 168 | 2012 |