Combinatorial algorithms for integrated circuit layout Thomas Lengauer. Applicable theory in computer science.

Lengauer, Thomas:

ISBN 10: 3519021102 / ISBN 13: 9783519021100

Published by Stuttgart, John Wiley; BG Teubner [1990]., 1990

About this Item

Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 94 LEN 9783519021100 Sprache: Englisch Gewicht in Gramm: 1150.

Seller Inventory # 2509166

Bibliographic Details

• Title: Combinatorial algorithms for integrated circuit layout Thomas Lengauer. Applicable theory in computer science.
• Publisher: Stuttgart, John Wiley; BG Teubner [1990].
• Publication Date: 1990
• Language: English
• ISBN 10: 3519021102
• ISBN 13: 9783519021100
• Binding: Hardcover
• Weight: 1150 grams
• Seller catalogs:
  • SA MATHEMATIK

About this title

Synopsis

The last decade has brought explosive growth in the technology for manufac­ turing integrated circuits. Integrated circuits with several hundred thousand transistors are now commonplace. This manufacturing capability, combined with the economic benefits of large electronic systems, is forcing a revolution in the design of these systems and providing a challenge to those people in­ terested in integrated system design. Modern circuits are too complex for an individual to comprehend completely. Managing tremendous complexity and automating the design process have become crucial issues. Two groups are interested in dealing with complexity and in developing algorithms to automate the design process. One group is composed of practi­ tioners in computer-aided design (CAD) who develop computer programs to aid the circuit-design process. The second group is made up of computer scientists and mathemati'::~l\ns who are interested in the design and analysis of efficient combinatorial aJ::,orithms. These two groups have developed separate bodies of literature and, until recently, have had relatively little interaction. An obstacle to bringing these two groups together is the lack of books that discuss issues of importance to both groups in the same context. There are many instances when a familiarity with the literature of the other group would be beneficial. Some practitioners could use known theoretical results to improve their "cut and try" heuristics. In other cases, theoreticians have published impractical or highly abstracted toy formulations, thinking that the latter are important for circuit layout.

From the Back Cover

Das Buch steht im Rahmen des Projektes http://InterDoc.OFFIS.Uni-Oldenburg.de>InterDoc online zur Verfügung.