Approximating Unique Games Using Low Diameter Graph Decomposition.
Vedat Levi AlevLap Chi LauPublished in: APPROX-RANDOM (2017)
Keyphrases
- average degree
- graph theory
- structural learning
- random walk
- graph structure
- directed graph
- graph matching
- structured data
- graph representation
- directed acyclic graph
- graph theoretic
- weighted graph
- nash equilibrium
- connected components
- game theory
- educational games
- graph model
- graph databases
- video games
- decomposition method
- tree decomposition
- np hard
- game theoretic
- decomposition algorithm
- dependency graph
- strongly connected components