Streaming algorithms for estimating the matching size in planar graphs and beyond
- 2015
- SODA 2015
Publications
This is our catalog of recent publications authored by IBM researchers, in collaboration with the global research community. We’re currently adding our back catalog of more than 110,000 publications. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
3 results for Mohammad Taghi Hajiaghayi
Approximation algorithms for connected maximum cut and related problems
- 2020
- Theoretical Computer Science
On maximum leaf trees and connections to connected maximum cut problems
- 2018
- Information Processing Letters