Greedy Connectivity of Geographically Embedded Graphs
Jie SunDaniel ben-AvrahamPublished in: CoRR (2010)
Keyphrases
- greedy algorithm
- topological information
- search algorithm
- graph matching
- directed graph
- greedy heuristic
- dynamic programming
- embedded systems
- series parallel
- graph construction
- graph representation
- marginal utility
- forward selection
- strongly connected
- random graphs
- graph theoretic
- undirected graph
- graph mining
- connected components
- search space