Travelled to:1 × Portugal
1 × The Netherlands
1 × USA
1 × United Kingdom
Collaborated with:K.Jain K.Talwar U.Feige J.R.Lee R.H.Chitnis M.Cygan D.Marx J.H.Kim T.Leighton H.Räcke E.D.Demaine F.V.Fomin D.M.Thilikos
Talks about:graph (3) algorithm (2) paramet (2) vertex (2) direct (2) fix (2) tractabl (1) feedback (1) deadlock (1) approxim (1)
Person: Mohammad Taghi Hajiaghayi
DBLP: Hajiaghayi:Mohammad_Taghi
Contributed to:
20122005
20052003Wrote 5 papers:
- ICALP-v1-2012-ChitnisCHM #feedback #parametricity #set
- Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable (RHC, MC, MTH, DM), pp. 230–241.
- ICALP-2005-JainHT #concurrent #problem
- The Generalized Deadlock Resolution Problem (KJ, MTH, KT), pp. 853–865.
- STOC-2005-FeigeHL #algorithm #approximate
- Improved approximation algorithms for minimum-weight vertex separators (UF, MTH, JRL), pp. 563–572.
- STOC-2005-HajiaghayiKLR #graph #random
- Oblivious routing in directed graphs with random demands (MTH, JHK, TL, HR), pp. 193–201.
- ICALP-2003-DemaineFHT #algorithm #graph #parametricity
- Fixed-Parameter Algorithms for the (k, r)-Center in Planar Graphs and Map Graphs (EDD, FVF, MTH, DMT), pp. 829–844.