On some network design problems with degree constraints.

Rohit Khandekar Guy Kortsarz Zeev Nutov

Published in: J. Comput. Syst. Sci. (2013)

Keyphrases

network design problem
approximation algorithms
network design
valid inequalities
mixed integer
branch and bound
integer variables
constraint satisfaction
integer programming
social networks
image sequences
integer program