8月17日，應(yīng)數(shù)學(xué)與信息科學(xué)學(xué)院的邀請(qǐng),，南京師范大學(xué)博士生導(dǎo)師張曉巖教授為學(xué)院師生作題為“Approximating Hypergraph Partitioning Problems”的學(xué)術(shù)報(bào)告,，學(xué)院相關(guān)專業(yè)青年教師和研究生參加此次報(bào)告,。

本次報(bào)告圍繞超圖劃分問(wèn)題展開(kāi)。張曉巖教授首先介紹了超圖劃分的基本概念和相關(guān)研究背景,，從而引出報(bào)告的主要內(nèi)容：（1）一致超圖上的最大內(nèi)部邊K劃分問(wèn)題,，針對(duì)此問(wèn)題提出了三種近似算法并分析了近似比。（2）一般超圖上的近似平衡最大內(nèi)部邊K劃分問(wèn)題,，采用頂點(diǎn)交換和局部搜索的思想設(shè)計(jì)了一個(gè)近似算法并證明了其近似比,。（3）超圖上近似平衡最小內(nèi)部邊問(wèn)題， 采用貪婪算法和流式劃分的思想,，設(shè)計(jì)了一個(gè)加權(quán)超圖近似平衡K劃分問(wèn)題流式算法,，并給出了算法劃分的穩(wěn)定性證明。

報(bào)告結(jié)束后,，張曉巖教授對(duì)師生提出的相關(guān)問(wèn)題進(jìn)行了細(xì)致地解答,。

專家簡(jiǎn)介：

張曉巖，先后在南開(kāi)大學(xué)和荷蘭特文特大學(xué)獲得應(yīng)用數(shù)學(xué)和理論計(jì)算機(jī)科學(xué)方向博士學(xué)位,，南京師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院及數(shù)學(xué)研究所教授,、博士生導(dǎo)師，中科院深圳先進(jìn)技術(shù)研究院數(shù)字所高性能計(jì)算中心客座研究員,，南京師范大學(xué)“百名青年領(lǐng)軍人才”,、“青藍(lán)工程”優(yōu)秀中青年學(xué)術(shù)帶頭人，南京師范大學(xué)歐美同學(xué)會(huì)理事,，江蘇省六大人才高峰高層次人才,，入選江蘇省智庫(kù)青年人才計(jì)劃，入選國(guó)家重大人才領(lǐng)軍計(jì)劃,，中國(guó)運(yùn)籌學(xué)圖論與組合分會(huì)常務(wù)理事,，中國(guó)運(yùn)籌學(xué)數(shù)學(xué)規(guī)劃分會(huì)理事，中國(guó)運(yùn)籌學(xué)算法軟件與應(yīng)用分會(huì)理事,，中國(guó)計(jì)算機(jī)學(xué)會(huì)理論計(jì)算機(jī)科學(xué)專業(yè)委員會(huì)執(zhí)行委員,，德國(guó)波恩大學(xué)離散數(shù)學(xué)研究所、英國(guó)倫敦大學(xué)皇家霍洛威學(xué)院合作訪問(wèn)教授,，主要從事組合優(yōu)化,、芯片設(shè)計(jì)及理論計(jì)算機(jī)科學(xué)的研究工作，研究成果發(fā)表在《SIAM Journal on Computing》,、《SIAM Journal on Scientific Computing》,、《SIAM Journal on Discrete Mathematics》和《IEEE Transactions on Information Theory》等國(guó)際著名學(xué)術(shù)期刊，主持多項(xiàng)國(guó)家自然科學(xué)基金及省部級(jí)課題并著有英文學(xué)術(shù)論著兩部及譯著一部,。

（數(shù)學(xué)與信息科學(xué)學(xué)院 王婧）