Efficient Algorithms for the Weighted 2-Center Problem in a Cactus Graph.
Boaz Ben-MosheBinay K. BhattacharyaQiaosheng ShiPublished in: ISAAC (2005)
Keyphrases
- weighted graph
- graph model
- directed graph
- association graph
- maximum weight
- edge weights
- graph theory
- graph based algorithm
- random walk
- graph construction
- graph matching
- directed acyclic graph
- graph partitioning
- spectral graph
- similarity graph
- graph representation
- spanning tree
- connected components
- graph structure
- bipartite graph
- random graphs
- graph search
- dependency graph
- structured data
- search algorithm
- search engine
- genetic algorithm
- data sets