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
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
Popular topics
Year
4 results at SIAM Journal on Discrete Mathematics
An algorithmic view of voting
- Ronald Fagin
- Ravi Kumar
- et al.
- 2016
- SIAM Journal on Discrete Mathematics
Maximum weighted induced bipartite subgraphs and acyclic subgraphs of planar cubic graphs
- Mourad Baiou
- Francisco Barahona
- 2016
- SIAM Journal on Discrete Mathematics
Inapproximability of minimum vertex cover on k-uniform k-partite hypergraphs
- Venkatesan Guruswami
- Sushant Sachdeva
- et al.
- 2015
- SIAM Journal on Discrete Mathematics