講座主題：On Max Hypergraph Partition Problem
主講人: 張曉巖 教授
工作單位：南京師范大學
講座時間: 2020年8月11日10:00
講座地點: 數學院大會議室341
主辦單位：煙臺大學數學與信息科學學院
內容摘要：
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年獲得南開大學博士學位(應用數學)、2014年獲得荷蘭特溫特大學博士學位(理論計算機科學), 南京師范大學數學科學學院及數學研究所教授、博士生導師，南京師范大學“百名青年領軍人才”、“青藍工程”優秀中青年學術帶頭人，江蘇省六大人才高峰高層次人才，江蘇省運籌學監事會監事，江蘇省歐美同學會青年委員會成員，中國運籌學數學規劃分會理事，中國運籌學圖論與組合分會理事，荷蘭在華學者協會會員，德國波恩大學離散數學研究所、英國倫敦大學皇家霍洛威學院以及加拿大新不倫瑞克大學商學院合作訪問教授。主要從事圖優化劃分問題、芯片設計圖算法和理論計算機科學的研究工作，研究成果發表在《SIAM J. COMPUTING》、《SIAM J. SCIENTIFIC COMPUTING》、《SIAM J. DISCRETE MATH》及《J. GTAPH THEORY》等國際著名學術期刊五十余篇，主持多項國家自然科學基金及省部級課題并著有英文學術論著兩部及譯著一部。
