Sign in

An Expansion Tester for Bounded Degree Graphs.

Satyen KaleC. Seshadhri
Published in: SIAM J. Comput. (2011)
Keyphrases
  • bounded degree
  • graph theoretic
  • bounded treewidth
  • graph matching
  • black box
  • databases
  • graph theory
  • graph representation
  • information retrieval
  • computational complexity
  • np complete
  • directed graph