Login / Signup
Approximating minimum cost connectivity problems.
Guy Kortsarz
Zeev Nutov
Published in:
Parameterized complexity and approximation algorithms (2009)
Keyphrases
</>
minimum cost
network flow problem
minimum cost flow
np hard
approximation algorithms
network flow
optimization problems
combinatorial optimization
spanning tree