Approximation algorithms for connected maximum cut and related problems
- Mohammad Taghi Hajiaghayi
- Guy Kortsarz
- et al.
- 2020
- Theoretical Computer Science
Publications
Date
Featured collections
Popular topics
11 results for Mohammad Taghi Hajiaghayi
Streaming algorithms for estimating the matching size in planar graphs and beyond
- Hossein Esfandiari
- Mohammadtaghi Hajiaghayi
- et al.
- 2018
- ACM Transactions on Algorithms
On maximum leaf trees and connections to connected maximum cut problems
- Rajiv Gandhi
- Mohammad Taghi Hajiaghayi
- et al.
- 2018
- Information Processing Letters
Streaming algorithms for estimating the matching size in planar graphs and beyond
- Hossein Esfandiari
- Mohammad Taghi Hajiaghayi
- et al.
- 2015
- SODA 2015
On a Local Protocol for Concurrent File Transfers
- Mohammad Taghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2013
- Theory of Computing Systems
Prize-collecting steiner network problems
- Mohammadtaghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2012
- ACM Transactions on Algorithms
The checkpoint problem
- Mohammadtaghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2012
- Theoretical Computer Science
On a local protocol for concurrent file transfers
- Mohammad Taghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2011
- SPAA 2011
Dial a ride from k-forest
- Anupam Gupta
- Mohammadtaghi Hajiaghayi
- et al.
- 2010
- ACM Transactions on Algorithms
Random MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 2004
- Random Structures and Algorithms