Firefighting on Geometric Graphs with Density Bounds.
Amir BarghiPeter WinklerPublished in: Ars Comb. (2017)
Keyphrases
- graph theoretical
- upper bound
- lower bound
- worst case
- topological information
- lower and upper bounds
- graph matching
- graph databases
- subgraph isomorphism
- graph representation
- complex structures
- error bounds
- tight bounds
- pairwise
- graph theoretic
- distributed artificial intelligence
- graph construction
- undirected graph
- graph clustering
- geometric transformations
- average case
- multiscale
- graph mining
- geometric structure
- bipartite graph
- directed graph
- social network analysis
- search algorithm