Title :
One-dimensional logic gate assignment and interval graphs
Author :
Ohtsuki, Tatsuo ; Mori, Hajimu ; Kuh, Ernest S. ; Kashiwabara, Toshinobu ; Fujisawa, Toshio
Author_Institution :
Nippon Electric Co.
Keywords :
Algorithm design and analysis; Integrated circuit interconnections; Logic arrays; Logic design; Logic gates; Microelectronics; NP-complete problem; Polynomials; Wires; Wiring;
Conference_Titel :
Computer Software and Applications Conference, 1979. Proceedings. COMPSAC 79. The IEEE Computer Society's Third International
DOI :
10.1109/CMPSAC.1979.762474