MohammadTaghi Hajiaghayi

Cited by

	All	Since 2020
Citations	18556	6826
h-index	77	45
i10-index	258	172

1400

700

350

1050

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202587 147 292 279 363 452 524 591 752 943 847 879 912 934 1046 1248 1107 1257 1267 1377 1257 1327 339

Public access

View all

91 articles

3 articles

available

not available

Based on funding mandates

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
Saeed SeddighinToyota Technological Institute at ChicagoVerified email at ttic.edu
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Dimitrios M. ThilikosNational and Kapodistrian University of AthensVerified email at thilikos.info
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Vahab MirrokniGoogle Fellow, VP, Google ResearchVerified email at google.com
Vahid LiaghatDepartment of Management Science & Engineering, Stanford UniversityVerified email at stanford.edu
Mahsa DerakhshanNortheastern UniversityVerified email at northeastern.edu
Hamid MahiniUniversity of MarylandVerified email at cs.umd.edu
Hossein EsfandiariSenior Research Scientist at GoogleVerified email at seas.harvard.edu
Rajesh ChitnisUniversity of BirminghamVerified email at bham.ac.uk
Robert KleinbergDepartment of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Ken-ichi KawarabayashiNational Institute of Informatics, The University of TokyoVerified email at nii.ac.jp
Sina DehghaniPhD student of computer science, University of MarylandVerified email at umd.edu
Morteza ZadimoghaddamResearch Scientist at GoogleVerified email at google.com
Hadi YamiSenior Applied Scientist, Microsoft, BellevueVerified email at microsoft.com
Dan PeiAssociate Professor of Computer Science, Tsinghua UniversityVerified email at tsinghua.edu.cn
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
Improved approximation algorithms for minimum-weight vertex separators U Feige, MT Hajiaghayi, JR Lee SIAM J. Comput. 38 (2), 629-657, 2008	443	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	295	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	272*	2007
Adaptive limited-supply online auctions MT Hajiaghayi, R Kleinberg, DC Parkes Proceedings of the 5th ACM Conference on Electronic Commerce, 71-80, 2004	246	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	240	2005
Bidimensionality and kernels FV Fomin, D Lokshtanov, S Saurabh, ... Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	235	2010
The bidimensionality theory and its algorithmic applications ED Demaine, MT Hajiaghayi The Computer Journal 51 (3), 292-302, 2008	221	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	206	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	205	2011
Submodular secretary problem and extensions MH Bateni, MT Hajiaghayi, M Zadimoghaddam ACM Transactions on Algorithms (TALG) 9 (4), 1-23, 2013	199	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	197	2005
Bidimensionality: new connections between FPT algorithms and PTASs. ED Demaine, MT Hajiaghayi SODA 5, 590-601, 2005	197	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	195	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	185	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	179	2008
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	175	2012
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	174	2009

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

Follow

Cited by

Co-authors