Dispersing Obnoxious Facilities on a Graph.
Alexander GrigorievTim A. HartmannStefan LendlGerhard J. WoegingerPublished in: STACS (2019)
Keyphrases
- facility location
- facility location problem
- random walk
- graph representation
- graph mining
- connected components
- graph based algorithm
- directed graph
- graph theory
- network design
- graph model
- stable set
- neural network
- graph clustering
- minimum spanning tree
- spanning tree
- weighted graph
- bipartite graph
- graph matching
- genetic algorithm
- information retrieval
- undirected graph
- graph theoretic
- approximation algorithms
- special case
- planar graphs