Streaming algorithms for estimating the matching size in planar graphs and beyond
- Hossein Esfandiari
- Mohammad Taghi Hajiaghayi
- et al.
- 2015
- SODA 2015
Publications
Date
Featured collections
Popular topics
5 results for Morteza Monemizadeh
Coresets and sketches for high dimensional subspace approximation problems
- Dan Feldman
- Morteza Monemizadeh
- et al.
- 2010
- SODA 2010
1-Pass relative-error Lp-sampling with applications
- Morteza Monemizadeh
- David P. Woodruff
- 2010
- SODA 2010
Planar graphs: Random walks and bipartiteness testing
- Artur Czumaj
- Morteza Monemizadeh
- et al.
- 2019
- Random Structures and Algorithms
Streaming algorithms for estimating the matching size in planar graphs and beyond
- Hossein Esfandiari
- Mohammadtaghi Hajiaghayi
- et al.
- 2018
- ACM Transactions on Algorithms