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.

Featured collections

Year

4 results for Manish Purohit

On the Approximability of Digraph Ordering
- - Sreyash Kenkre
  - Vinayaka Pandit
  - et al.
- 2016
- Algorithmica
Approximation algorithms for connected maximum cut and related problems
- - Mohammad Taghi Hajiaghayi
  - Guy Kortsarz
  - et al.
- 2020
- Theoretical Computer Science
Analyzing the optimal neighborhood: Algorithms for partial and budgeted connected dominating set problems
- - Samir Khuller
  - Manish Purohit
  - et al.
- 2020
- SIAM Journal on Discrete Mathematics
On maximum leaf trees and connections to connected maximum cut problems
- - Rajiv Gandhi
  - Mohammad Taghi Hajiaghayi
  - et al.
- 2018
- Information Processing Letters

Featured collections

Popular topics

Year

On the Approximability of Digraph Ordering

Approximation algorithms for connected maximum cut and related problems

Analyzing the optimal neighborhood: Algorithms for partial and budgeted connected dominating set problems

On maximum leaf trees and connections to connected maximum cut problems