Association for Computing Machinery (ACM) - SubGemini: Identifying SubCircuits using a Fast Subgraph Isomorphism Algorithm

30th ACM/IEEE Design Automation Conference

Author(s): M. Ohlrich ; C. Ebeling ; E. Ginting ; L. Sather
Publisher: Association for Computing Machinery (ACM)
Publication Date: 1 January 1993
Conference Location: Dallas, TX, USA, USA
Conference Date: 14 June 2014
Page(s): 31 - 37
ISBN (Paper): 0-89791-577-1
ISSN (Paper): 0738-100X
DOI: 10.1145/157485.164556

The problem of finding subcircuits in a larger circuit arises in many contexts in computer-aided design. This is a problem currently solved using ad hoc techniques that rely on the circuit... View More