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
Date
Featured collections
Popular topics
32 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
On the p-median polytope and the intersection property: Polyhedra and algorithms*
- Mourad Baïou
- Francisco Barahona
- et al.
- 2011
- SIAM Journal on Discrete Mathematics
Maximizing nonmonotone submodular functions under matroid or knapsack constraints
- Jon Lee
- Vahab S. Mirrokni
- et al.
- 2009
- SIAM Journal on Discrete Mathematics
Approximate nonlinear optimization over weighted independence systems
- Jon Lee
- Shmuel Onn
- et al.
- 2009
- SIAM Journal on Discrete Mathematics
On the integrality of some facility location polytopes
- Mourad Baïou
- Francisco Barahona.
- 2009
- SIAM Journal on Discrete Mathematics
Nonlinear matroid optimization and experimental design
- Yael Berstein
- Jon Lee
- et al.
- 2008
- SIAM Journal on Discrete Mathematics
A new min-cut max-flow ratio for multicommodity flows
- Oktay Günlük
- 2007
- SIAM Journal on Discrete Mathematics