Login / Signup

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

Hossein EsfandiariMohammadTaghi HajiaghayiVahid LiaghatMorteza MonemizadehKrzysztof Onak
Published in: ACM Trans. Algorithms (2018)
Keyphrases
  • planar graphs
  • computational complexity
  • optimization problems
  • feature points
  • data streams
  • sliding window
  • graph theory