Testing Outerplanarity of Bounded Degree Graphs.

Yuichi Yoshida Hiro Ito

Published in: APPROX-RANDOM (2010)

Keyphrases

bounded degree
graph theoretic
bounded treewidth
test cases
np complete
graph theory
np hard
supervised learning
graph matching
learning algorithm
social networks
decision making
constraint satisfaction problems