How to Guard a Graph?

Fedor V. Fomin Petr A. Golovach Alexander Hall Matús Mihalák Elias Vicari Peter Widmayer

Published in: Algorithmica (2011)

Keyphrases

graph representation
directed graph
graph matching
weighted graph
graph model
random walk
connected components
graph theoretic
graph theory
graph properties
graph based algorithm
graph databases
graph structure
bipartite graph
pairwise
graph data
graph grammars
dependency graph
case study
stable set
real time