Dichotomization, Reachability, and the Forbidden Subgraph Problem (Extended Abstract)

Harry B. Hunt III Thomas G. Szymanski

Published in: STOC (1976)

Keyphrases

extended abstract
state space
graph mining
transitive closure
np hard
maximum weight
graph classification
subgraph matching
frequent subgraph mining
search engine
information systems
bipartite graph
graph properties
maximum matching