Testing Expansion in Bounded-Degree Graphs.

Artur Czumaj Christian Sohler

Published in: Comb. Probab. Comput. (2010)

Keyphrases

bounded degree
graph theoretic
bounded treewidth
sufficient conditions
test cases
graph theory
graph model
database
data model
knowledge representation
np complete
incomplete information