The Surviving Rate of a Graph for the Firefighter Problem.
Leizhen CaiWeifan WangPublished in: SIAM J. Discret. Math. (2009)
Keyphrases
- graph model
- graph structure
- random walk
- graph representation
- graph theory
- bipartite graph
- real time
- dependency graph
- graph theoretic
- weighted graph
- graph matching
- directed graph
- pairwise
- bayesian networks
- image segmentation
- machine learning
- connected components
- database
- np hard
- special case
- computational complexity
- directed acyclic graph
- graph clustering
- graph search
- data sets
- labeled graphs