Towards Distributed 2-Approximation Steiner Minimal Trees in Billion-edge Graphs.
Tahsin RezaGeoffrey SandersRoger PearcePublished in: IPDPS (2022)
Keyphrases
- weighted graph
- distributed systems
- undirected graph
- multiscale
- minimum spanning trees
- cooperative
- edge detection
- steiner tree
- directed graph
- edge detector
- tree structured data
- graph representation
- edge information
- decision trees
- error bounds
- graph matching
- distributed environment
- edge weights
- closed form
- graphical models
- labeled trees
- data structure
- searching in metric spaces