Fundamental CAD algorithms

  title={Fundamental CAD algorithms},
  author={Melvin A. Breuer and Majid Sarrafzadeh and Fabio Somenzi},
  journal={IEEE Trans. on CAD of Integrated Circuits and Systems},
Computer-aided design (CAD) tools are now making it possible to automate many aspects of the design process. This has mainly been made possible by the use of effective and efficient algorithms and corresponding software structures. The very large scale integration (VLSI) design process is extremely complex, and even after breaking the entire process into several conceptually easier steps, it has been shown that each step is still computationally hard. To researchers, the goal of understanding… CONTINUE READING