Approximation Algorithms for Euler Genus and Related Problems.
Chandra ChekuriAnastasios SidiropoulosPublished in: FOCS (2013)
Keyphrases
- objective function
- approximation algorithms
- related problems
- np hard
- worst case
- vertex cover
- lower bound
- special case
- differential equations
- minimum cost
- facility location problem
- exact algorithms
- stable marriage
- primal dual
- constant factor
- np hardness
- network design problem
- open shop
- set cover
- polynomial time approximation
- precedence constraints
- approximation ratio
- genetic algorithm
- undirected graph
- upper bound
- randomized algorithms
- approximation schemes
- disjoint paths
- constant factor approximation