New hardness results for graph and hypergraph colorings.
Joshua BrakensiekVenkatesan GuruswamiPublished in: Electron. Colloquium Comput. Complex. (2016)
Keyphrases
- hypergraph model
- adjacency matrix
- vertex set
- graph matching
- bipartite graph
- higher order
- random walk
- np hard
- structured data
- hyper graph
- graph databases
- directed graph
- graph coloring
- graph representation
- graph theory
- graph model
- graph structure
- phase transition
- information theoretic
- pairwise
- graph mining
- directed acyclic graph
- graph construction
- genetic algorithm
- computational complexity