Sign in

Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case.

Jan KynclTomás Vyskocil
Published in: ACM Trans. Comput. Theory (2010)
Keyphrases
  • state space
  • graph theoretic
  • genetic algorithm
  • feature selection
  • knowledge base
  • object recognition
  • case base
  • graph theory
  • graph mining
  • transitive closure
  • subgraph isomorphism
  • bounded treewidth