Approximation algorithms for connected maximum cut and related problems
- Mohammad Taghi Hajiaghayi
- Guy Kortsarz
- et al.
- 2020
- Theoretical Computer Science
Paper
Publications
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
PaperOn maximum leaf trees and connections to connected maximum cut problems
- Rajiv Gandhi
- Mohammad Taghi Hajiaghayi
- et al.
- 2018
- Information Processing Letters
PaperStreaming algorithms for estimating the matching size in planar graphs and beyond
- Hossein Esfandiari
- Mohammad Taghi Hajiaghayi
- et al.
- 2015
- SODA 2015
Conference paperOn a Local Protocol for Concurrent File Transfers
- Mohammad Taghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2013
- Theory of Computing Systems
PaperPrize-collecting steiner network problems
- Mohammadtaghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2012
- ACM Transactions on Algorithms
PaperThe checkpoint problem
- Mohammadtaghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2012
- Theoretical Computer Science
PaperOn a local protocol for concurrent file transfers
- Mohammad Taghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2011
- SPAA 2011
Conference paperDial a ride from k-forest
- Anupam Gupta
- Mohammadtaghi Hajiaghayi
- et al.
- 2010
- ACM Transactions on Algorithms
PaperRandom MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 2004
- Random Structures and Algorithms
Paper