Approximation algorithms in combinatorial scientific computing.
Alex PothenS. M. FerdousFredrik MannePublished in: Acta Numer. (2019)
Keyphrases
- approximation algorithms
- scientific computing
- high performance computing
- computational geometry
- np hard
- special case
- vertex cover
- file system
- worst case
- workflow management
- approximation ratio
- randomized algorithms
- constant factor
- data management
- business processes
- fault tolerance
- computing systems
- graphical models
- response time
- dynamic programming