SubGemini: Identifying SubCircuits using a Fast Subgraph Isomorphism Algorithm.

Miles Ohlrich Carl Ebeling Eka Ginting Lisa Sather

Published in: DAC (1993)

Keyphrases

subgraph isomorphism
objective function
optimal solution
np hard
matching algorithm
graph isomorphism
dynamic programming
hard problems
data structure
distance measure
convex hull