1. A simple, space-efficient, streaming algorithm for matchings in low arboricity graphs;mcgregor;1st Symposium on Simplicity in Algorithms SOSA 2018 January 7-10 2018 New Orleans LA USA ser OASICS,2018
2. On estimating maximum matching size in graph streams;assadi;Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms,2017
3. Planar matching in streams revisited;mcgregor;Approximation Randomization and Combinatorial Optimization Algorithms and Techniques APPROX/RANDOM 2016 September 7-9 2016 Paris France ser LIPIcs,2016
4. Structural Results on Matching Estimation with Applications to Streaming
5. The influence of variables on Boolean functions