MohammadTaghi Hajiaghayi

Cited by

	All	Since 2016
Citations	13020	5881
h-index	60	41
i10-index	223	165

1500

750

375

1125

200320042005200620072008200920102011201220132014201520162017201820192020202166 147 241 263 338 455 506 595 760 912 820 876 881 882 1110 1222 1168 1412 69

Co-authors

Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Mohammad Hossein BateniResearch scientist, GoogleVerified email at cs.princeton.edu
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of Athens, AthensVerified email at math.uoa.gr
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Saeed SeddighinToyota Technological Institute at ChicagoVerified email at ttic.edu
Vahid LiaghatDepartment of Management Science & Engineering, Stanford UniversityVerified email at stanford.edu
Hamid MahiniUniversity of MarylandVerified email at cs.umd.edu
Rohit KhandekarKCG Holdings Inc.Verified email at kcg.com
Rajesh ChitnisUniversity of BirminghamVerified email at bham.ac.uk
Soheil BehnezhadUniversity of MarylandVerified email at cs.umd.edu
Hossein EsfandiariResearch Scientist at GoogleVerified email at seas.harvard.edu
Mahsa DerakhshanUniversity of MarylandVerified email at cs.umd.edu
Robert KleinbergDepartment of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Morteza ZadimoghaddamGoogle ResearchVerified email at google.com
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Dan PeiAssociate Professor of Computer Science, Tsinghua UniversityVerified email at tsinghua.edu.cn
Ken-ichi KawarabayashiVerified email at nii.ac.jp
Howard KarloffGoldman SachsVerified email at cc.gatech.edu

MohammadTaghi Hajiaghayi

ACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College Park

Verified email at cs.umd.edu - Homepage

Algorithms Game Theory Network Design Social Networks BIG Networks


Title Sort by citations Sort by year Sort by 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	351*	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	348*	2005
Improved approximation algorithms for minimum-weight vertex separators U Feige, MT Hajiaghayi, JR Lee SIAM J. Comput. 38 (2), 629-657, 2008	337	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	279*	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	246*	2007
Adaptive limited-supply online auctions MT Hajiaghayi, R Kleinberg, DC Parkes Proceedings of the 5th ACM conference on Electronic commerce, 71-80, 2004	222	2004
The bidimensionality theory and its algorithmic applications ED Demaine, MT Hajiaghayi The Computer Journal 51 (3), 292-302, 2008	202	2008
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	202	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	202	2005
Bidimensionality and kernels FV Fomin, D Lokshtanov, S Saurabh, ... Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	198	2010
Bidimensionality: new connections between FPT algorithms and PTASs. ED Demaine, MT Hajiaghayi SODA 5, 590-601, 2005	176	2005
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	173	2011
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	173	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	158	2005
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	157	2007
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	156	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	155	2008
Automated online mechanism design and prophet inequalities MT Hajiaghayi, R Kleinberg, T Sandholm AAAI 7, 58-65, 2007	150	2007
Network aware forward caching J Erman, A Gerber, MT Hajiaghayi, D Pei, O Spatscheck, ... US Patent 8,312,141, 2012	138	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	132	2012

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors