縱橫布局論：兼談VLSI的布局

　　內(nèi)容提要從超大規(guī)模集成電路設(shè)計(jì)（VLSI）中引出了層出不窮的數(shù)學(xué)問題。本書從縱橫布局的角度在理論上和方法上剖析VLSI中目前人們比較關(guān)心的一些問題。其中，包括縱圖與橫圖、基本方程、布局的優(yōu)化、極大極小化及漸近估計(jì)等。全書著重于數(shù)學(xué)一般形式的提取與解決的方法，也考慮到利于在計(jì)算機(jī)上用好的算法實(shí)現(xiàn)。本書主要部分系作者近年來的研究成果，同時(shí)也介紹了國際上最新發(fā)展情況，提出了一系列有待進(jìn)一步研究的問題。本書適合于理工科尤其是數(shù)學(xué)、計(jì)算機(jī)網(wǎng)絡(luò)、無線電等專業(yè)的大學(xué)生、研究生閱讀，同時(shí)可供科研工作者參考。

　　作者簡介劉彥佩，1939年生于天津，1963年畢業(yè)于中國科技大學(xué)數(shù)學(xué)系，之后一直到1994年，在中國科學(xué)院工作。于1986年首批聘任為中國科學(xué)院研究員，1989年被國務(wù)院學(xué)位委員會(huì)評(píng)選為博士生導(dǎo)師，現(xiàn)任北方交通大學(xué)教授。自1963年以來，他曾經(jīng)在數(shù)學(xué)規(guī)劃、圖論、組合計(jì)數(shù)、組合最優(yōu)化等領(lǐng)域作過研究；在國內(nèi)外學(xué)術(shù)雜志上發(fā)表了百余篇論文；出版了兩本專著《圖的可嵌入性論》（中、英文兩種版本）和《縱橫嵌入術(shù)》；同時(shí)他還受聘為中國數(shù)學(xué)報(bào)（中、英二系列）的編委和國際DiscreteMathematics雜志的客座編委；目前的興趣在組合多面形理論以及與VLSI有關(guān)的組合優(yōu)化與串并行運(yùn)算等方面。