Login / Signup

Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond.

Hossein EsfandiariMohammad Taghi HajiaghayiVahid LiaghatMorteza MonemizadehKrzysztof Onak
Published in: SODA (2015)
Keyphrases
  • planar graphs
  • computational complexity
  • social networks