61 citations · 206 across the 60 of their papers we have counts for
3 papers · 2 filters
Fixed-Parameter and Approximation Algorithms: A New Look
Rajesh Chitnis, MohammadTaghi Hajiaghayi, Guy Kortsarz
A Fixed-Parameter Tractable (\FPT) -approximation algorithm for a minimization (resp. maximization) parameterized problem is an FPT algorithm that, given an instance $(x, k)…
Approximation Algorithms for Movement Repairmen
MohammadTaghi Hajiaghayi, Rohit Khandekar, M. Reza Khani +1
In the {\em Movement Repairmen (MR)} problem we are given a metric space along with a set of repairmen with their start depots $s_1, s_2, ...,…
Improved Approximation Algorithms for (Budgeted) Node-weighted Steiner Problems
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Vahid Liaghat
Moss and Rabani[12] study constrained node-weighted Steiner tree problems with two independent weight values associated with each node, namely, cost and prize (or penalty). They gi…