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

Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak

BibTeX
@inproceedings{esfandiari2015streaming,
  author = {Hossein Esfandiari and Mohammad Taghi Hajiaghayi and Vahid Liaghat and Morteza Monemizadeh and Krzysztof Onak},
  title = {{Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond}},
  booktitle = {SODA},
  year = {2015},
  doi = {10.1137/1.9781611973730.81},
}

Loading related content...

Figure