Minimum Weight Pairwise Distance Preservers.
Mojtaba AbdolmalekiYafeng YinNeda MasoudPublished in: CoRR (2020)
Keyphrases
- minimum weight
- pairwise
- bipartite graph
- spanning tree
- weighted graph
- greedy heuristic
- similarity measure
- edge weights
- euclidean distance
- multi class
- distance function
- markov random field
- minimum spanning tree
- distance measure
- tree patterns
- randomized algorithm
- social networks
- dynamic programming
- computational complexity
- maximum cardinality