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

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

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

專家簡介：

張曉巖，先后在南開大學(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é)會理事，江蘇省六大人才高峰高層次人才，入選江蘇省智庫青年人才計(jì)劃，入選國家重大人才領(lǐng)軍計(jì)劃，中國運(yùn)籌學(xué)圖論與組合分會常務(wù)理事，中國運(yùn)籌學(xué)數(shù)學(xué)規(guī)劃分會理事，中國運(yùn)籌學(xué)算法軟件與應(yīng)用分會理事，中國計(jì)算機(jī)學(xué)會理論計(jì)算機(jī)科學(xué)專業(yè)委員會執(zhí)行委員，德國波恩大學(xué)離散數(shù)學(xué)研究所、英國倫敦大學(xué)皇家霍洛威學(xué)院合作訪問教授，主要從事組合優(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》等國際著名學(xué)術(shù)期刊，主持多項(xiàng)國家自然科學(xué)基金及省部級課題并著有英文學(xué)術(shù)論著兩部及譯著一部。

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