Hypergraph Markov Operators, Eigenvalues and Approximation Algorithms.
Anand LouisPublished in: CoRR (2014)
Keyphrases
- approximation algorithms
- np hard
- special case
- worst case
- vertex cover
- open shop
- minimum cost
- markov chain
- facility location problem
- primal dual
- pairwise
- randomized algorithms
- approximation schemes
- network design problem
- constant factor
- set cover
- precedence constraints
- disjoint paths
- undirected graph
- approximation guarantees
- learning algorithm
- directed acyclic graph
- scheduling problem
- computational complexity
- optimal solution