Towards Distributed 2-Approximation Steiner Minimal Trees in Billion-edge Graphs.
Tahsin RezaGeoffrey SandersRoger PearcePublished in: CoRR (2022)
Keyphrases
- weighted graph
- distributed systems
- decision trees
- cooperative
- labeled trees
- undirected graph
- distributed environment
- closed form
- error bounds
- edge detection
- directed graph
- graph matching
- data structure
- edge information
- graph databases
- multi agent
- np complete
- query processing
- approximation algorithms
- graph theory
- tree structured data
- attributed graphs
- image processing