Approximation Algorithms for Directed Multi-Multiway Cut and Directed Multicut Problems.
Seyed Naser HashemiRamin YarinezhadPublished in: CoRR (2016)
Keyphrases
- approximation algorithms
- vertex cover
- np hard
- np hardness
- exact algorithms
- approximation schemes
- special case
- worst case
- randomized algorithms
- minimum cost
- facility location problem
- approximation ratio
- open shop
- set cover
- quadratic program
- precedence constraints
- practical problems
- optimization problems
- computational complexity