Minimum-Weight Edge Discriminators in Hypergraphs.
Bhaswar B. BhattacharyaSayantan DasShirshendu GangulyPublished in: Electron. J. Comb. (2014)
Keyphrases
- minimum weight
- weighted graph
- spanning tree
- edge weights
- bipartite graph
- minimum spanning tree
- graph theory
- greedy heuristic
- maximum cardinality
- shortest path
- tree patterns
- graph structure
- undirected graph
- social networks
- social network analysis
- higher order
- np hard
- computational complexity
- randomized algorithm
- bayesian networks