報(bào)告題目:Art Gallery 問(wèn)題
報(bào)告人:Ervin Gy?ri教授
講座時(shí)間:7月5日(周三)9:30-10:30
講座地點(diǎn):理學(xué)院應(yīng)用數(shù)學(xué)系會(huì)議室214室
邀請(qǐng)人:張勝貴教授
承辦學(xué)院:理學(xué)院
聯(lián)系人:張勝貴
聯(lián)系電話(huà):029-88430029
報(bào)告簡(jiǎn)介:
本次報(bào)告將介紹Art Gallery 問(wèn)題。我們將給出兩種情況下該問(wèn)題緊的界并給出相應(yīng)的線(xiàn)性時(shí)間算法。
報(bào)告人簡(jiǎn)介:
Ervin Gy?ri教授從師匈牙利科學(xué)院院士Gyula Katona,博士畢業(yè)于匈牙利科學(xué)院并在A(yíng)lfréd Rényi數(shù)學(xué)研究所開(kāi)展研究工作。主要研究領(lǐng)域?yàn)闃O值圖論,圖的連通性等。 Ervin Gy?ri教授在《J. Combin. Theory Ser. A》,《J. Combin. Theory Ser. B》等國(guó)外多種學(xué)術(shù)期刊上發(fā)表論文60余篇。