算法設(shè)計

這是一本關(guān)于算法設(shè)計和分析的經(jīng)典教材。本書圍繞算法設(shè)計進(jìn)行組織，對每種算法技術(shù)用多個典型范例進(jìn)行分析，把算法的理論跟實際問題結(jié)合起來，具有很大的啟發(fā)性。本書側(cè)重算法設(shè)計思路，每章都從實際問題出發(fā)，經(jīng)過深入具體的分析引出相應(yīng)算法的設(shè)計思想，并對算法的正確性和復(fù)雜性進(jìn)行合理的分析和論證。本書覆蓋面廣，且含有200多道精彩的習(xí)題，最后還擴(kuò)展了PSPACE問題、參數(shù)復(fù)雜性等內(nèi)容。

Jon Kleinberg，康奈爾大學(xué)計算機(jī)科學(xué)教授。于1996年從麻省理工學(xué)院獲得博士學(xué)位。榮獲過美國國家科學(xué)基金會事業(yè)獎、海軍研究局青年研究員獎、IBM杰出創(chuàng)新獎和美國國家科學(xué)院創(chuàng)新研究獎等眾多獎項。其研究集中在算法上，特別是與網(wǎng)絡(luò)結(jié)構(gòu)和信息相關(guān)的算法，以及這些算法在信息科學(xué)、優(yōu)化、數(shù)據(jù)挖掘以及計算生物學(xué)等方面的應(yīng)用。

éva Tardos，康奈爾大學(xué)計算機(jī)科學(xué)教授。美國藝術(shù)與科學(xué)學(xué)院院士、ACM會士。榮獲過美國國家科學(xué)基金會總統(tǒng)青年研究員獎和富爾克森獎等眾多獎項。其研究主要集中在圖和網(wǎng)絡(luò)問題的算法設(shè)計和分析上，因在網(wǎng)絡(luò)流算法和網(wǎng)絡(luò)問題的近似算法方面的工作而聞名。她最近的工作重點是算法博弈論。