Streaming algorithms for estimating the matching size in planar graphs and beyond
- Hossein Esfandiari
- Mohammadtaghi Hajiaghayi
- et al.
- 2018
- ACM Transactions on Algorithms
Publications
3 results for Hossein Esfandiari
Brief announement: Applications of uniform sampling: Densest subgraph and beyond
- Hossein Esfandiari
- Mohammad Taghi
- et al.
- 2016
- SPAA 2016
Streaming algorithms for estimating the matching size in planar graphs and beyond
- Hossein Esfandiari
- Mohammad Taghi Hajiaghayi
- et al.
- 2015
- SODA 2015