Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs.

Artur Czumaj Asaf Shapira Christian Sohler

Published in: SIAM J. Comput. (2009)

Keyphrases

bounded degree
graph theoretic
graph properties
graph theory
bounded treewidth
database
special case
domain knowledge
dynamic programming
social network analysis
directed graph
degree distribution
algebraic structures