Dismiss
InnovationQ and the IP.com Prior Art Database will be updated on Sunday, December 15, from 11am-2pm ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Find the Set of Minimal Cuts of a Transistor Network

IP.com Disclosure Number: IPCOM000117970D
Original Publication Date: 1996-Jul-01
Included in the Prior Art Database: 2005-Mar-31

Publishing Venue

IBM

Related People

Authors:
Donath, WE Lee, JF [+details]

Abstract

Algorithms have been proposed for the minimal cut set problem, based on the search of connected components. Further improvement is achieved by employing an efficient pruning strategy. They may be applied to the early mode timing analysis.