On Testing Minor-Freeness in Bounded Degree Graphs With One-Sided Error.

Hendrik Fichtenberger Reut Levi Yadu Vasudev Maximilian Wötzel

Published in: CoRR (2017)

Keyphrases

bounded degree
graph theoretic
error rate
bounded treewidth
test cases
error bounds
graph theory
database
weighted graph
databases
evolutionary algorithm
special case
incomplete information
graph matching