Some NP-Complete Problems in the Physical Design of Digital Integrated Circuits

Saab, Youssef Georges; Rao, Vasant B.

Permalink

https://hdl.handle.net/2142/74476 Copy

Description

Title

Some NP-Complete Problems in the Physical Design of Digital Integrated Circuits

Author(s)

• Saab, Youssef Georges
• Rao, Vasant B.

Issue Date

1990-06

Keyword(s)

• Combinational optimization
• NP-Complete problems
• Partitioning
• Placement

Publisher

Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG-90-2218, DAC-19

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74476

Sponsor(s)/Grant Number(s)

Semiconductor Research Corporation / SRC-87-DP-109HAJ

Owning Collections