講座主題：On Max Hypergraph Partition Problem
主講人: 張曉巖 教授
工作單位：南京師范大學(xué)
講座時(shí)間: 2020年8月11日10:00
講座地點(diǎn): 數(shù)學(xué)院大會(huì)議室341
主辦單位：煙臺(tái)大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院
內(nèi)容摘要：
We consider the problem of Max Hypergraph Partition which generalizes several other classical combinatorial optimization problems including Max Cut, Max Set Splitting, Max Ek-Set Splitting and Max Hypergraph Bisection. In this talk, we present a randomized approximation algorithm for the problem which also improves the worst case performance ratios of some classical problems.
主講人人介紹:
張曉巖，2006年獲得南開(kāi)大學(xué)博士學(xué)位(應(yīng)用數(shù)學(xué))、2014年獲得荷蘭特溫特大學(xué)博士學(xué)位(理論計(jì)算機(jī)科學(xué)), 南京師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院及數(shù)學(xué)研究所教授、博士生導(dǎo)師，南京師范大學(xué)“百名青年領(lǐng)軍人才”,、“青藍(lán)工程”優(yōu)秀中青年學(xué)術(shù)帶頭人，江蘇省六大人才高峰高層次人才，江蘇省運(yùn)籌學(xué)監(jiān)事會(huì)監(jiān)事，江蘇省歐美同學(xué)會(huì)青年委員會(huì)成員，中國(guó)運(yùn)籌學(xué)數(shù)學(xué)規(guī)劃分會(huì)理事,，中國(guó)運(yùn)籌學(xué)圖論與組合分會(huì)理事,，荷蘭在華學(xué)者協(xié)會(huì)會(huì)員，德國(guó)波恩大學(xué)離散數(shù)學(xué)研究所,、英國(guó)倫敦大學(xué)皇家霍洛威學(xué)院以及加拿大新不倫瑞克大學(xué)商學(xué)院合作訪問(wèn)教授,。主要從事圖優(yōu)化劃分問(wèn)題、芯片設(shè)計(jì)圖算法和理論計(jì)算機(jī)科學(xué)的研究工作,，研究成果發(fā)表在《SIAM J. COMPUTING》,、《SIAM J. SCIENTIFIC COMPUTING》、《SIAM J. DISCRETE MATH》及《J. GTAPH THEORY》等國(guó)際著名學(xué)術(shù)期刊五十余篇,，主持多項(xiàng)國(guó)家自然科學(xué)基金及省部級(jí)課題并著有英文學(xué)術(shù)論著兩部及譯著一部,。
