Sign in

Optimizing performance and reliability on heterogeneous parallel systems: Approximation algorithms and heuristics.

Emmanuel JeannotErik SauleDenis Trystram
Published in: J. Parallel Distributed Comput. (2012)
Keyphrases
  • approximation algorithms
  • exact algorithms
  • np hard
  • special case
  • approximation schemes
  • worst case
  • minimum cost
  • vertex cover
  • primal dual
  • precedence constraints
  • constant factor
  • constant factor approximation