New Hardness Results for Graph and Hypergraph Colorings.
Joshua BrakensiekVenkatesan GuruswamiPublished in: Computational Complexity Conference (2016)
Keyphrases
- hypergraph model
- adjacency matrix
- graph representation
- pairwise
- higher order
- vertex set
- graph based algorithm
- graph matching
- graph structure
- np hard
- structured data
- graph theory
- weighted graph
- graph model
- computational complexity
- graph theoretic
- graph mining
- directed acyclic graph
- directed graph
- random walk
- link analysis
- graph clustering
- dependency graph
- np complete
- hyper graph
- clustering algorithm