MohammadTaghi Hajiaghayi

Subexponential parameterized algorithms on bounded-genus graphs and <i>H</i> -minor-free graphs

Erik D. Demaine, Fedor V. Fomin, MohammadTaghi Hajiaghayi et al. · Journal of the ACM · 2005 · 320 citations

Graph Minor, Engineering, Graph Theory +14

Improved Approximation Algorithms for Minimum Weight Vertex Separators

Uriel Feige, MohammadTaghi Hajiaghayi, James R. Lee · SIAM Journal on Computing · 2008 · 276 citations

Mathematical Programming, Engineering, Planar Graph +18

Deploying sensor networks with guaranteed capacity and fault tolerance

Jonathan Bredin, Erik D. Demaine, MohammadTaghi Hajiaghayi et al. · 2005 · 202 citations

Cluster Computing, Engineering, Network Analysis +17

Fixed-parameter algorithms for ( <i>k</i> , <i>r</i> )-center in planar graphs and map graphs

Erik D. Demaine, Fedor V. Fomin, MohammadTaghi Hajiaghayi et al. · ACM Transactions on Algorithms · 2005 · 145 citations

Engineering, Planar Graph, Network Analysis +18

Bidimensionality: new connections between FPT algorithms and PTASs

Erik D. Demaine, MohammadTaghi Hajiaghayi · Symposium on Discrete Algorithms · 2005 · 142 citations

Mathematical Programming, Computational Complexity Theory, Engineering +22