Approximation Algorithms for Bandwidth Consecutive Multicolorings - (Extended Abstract).
Yuji ObataTakao NishizekiPublished in: FAW (2014)
Keyphrases
- extended abstract
- approximation algorithms
- np hard
- special case
- vertex cover
- facility location problem
- minimum cost
- exact algorithms
- worst case
- primal dual
- network design problem
- approximation ratio
- np hardness
- combinatorial auctions
- set cover
- precedence constraints
- constant factor approximation
- approximation schemes
- open shop
- randomized algorithms
- learning algorithm
- genetic algorithm
- partial order
- upper bound