Approximation Algorithms for the Balanced Optimization Splicing Problem in Undirected Graph.
Yongsong WenPublished in: SimuTools (1) (2020)
Keyphrases
- approximation algorithms
- undirected graph
- minimum cost
- np hard
- special case
- vertex cover
- disjoint paths
- worst case
- positive integer
- primal dual
- approximation ratio
- constant factor
- precedence constraints
- set cover
- approximation schemes
- optimization problems
- spanning tree
- randomized algorithms
- directed graph
- open shop
- linear programming
- constant factor approximation