The Firefighter problem on graph classes.
Fedor V. FominPinar HeggernesErik Jan van LeeuwenPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- equivalence classes
- graph structure
- graph theory
- graph based algorithm
- graph representation
- bipartite graph
- random walk
- object recognition
- directed graph
- graph matching
- structured data
- weighted graph
- shortest path
- link analysis
- directed acyclic graph
- spanning tree
- graph partitioning
- pairwise
- graph search
- dependency graph
- database