Hardness Results and Efficient Algorithms for Graph Powers.
Van Bang LeNguyen Ngoc TuyPublished in: WG (2009)
Keyphrases
- graph representation
- weighted graph
- bipartite graph
- structured data
- directed acyclic graph
- connected components
- graph structure
- graph theory
- learning theory
- graph clustering
- graph model
- random walk
- neural network
- stable set
- dependency graph
- graph based algorithm
- vertex set
- graph search
- phase transition
- information theoretic
- np hard
- computational complexity