Approximating Minimum-Power Degree and Connectivity Problems.

Guy Kortsarz Vahab S. Mirrokni Zeev Nutov Elena Tsanko

Published in: Algorithmica (2011)

Keyphrases

expert systems
optimization problems
np complete
application domains
data sets
artificial intelligence
database systems
linear programming
combinatorial optimization
solving problems
related problems