Sequences of well-distributed vertices on graphs and spectral bounds on optimal transport.
Louis BrownPublished in: CoRR (2020)
Keyphrases
- distributed systems
- worst case
- weighted graph
- optimal solution
- spectral decomposition
- attributed graphs
- upper bound
- cooperative
- dynamic programming
- labeled graphs
- undirected graph
- tight bounds
- multi agent
- graph matching
- lower bound
- edge weights
- directed edges
- connected graphs
- optimal cost
- adjacency matrix
- graph structures
- random graphs
- asymptotically optimal
- graph theory
- error bounds
- shortest path
- peer to peer