講座報(bào)告主題：大型圖和超圖的劃分
專(zhuān)家姓名：張曉巖
日期：2023-03-23 時(shí)間：16:30
地點(diǎn)：騰訊會(huì)議，會(huì)議號(hào)：602-663-5703
主辦單位：數(shù)學(xué)科學(xué)學(xué)院
主講簡(jiǎn)介：張曉巖，南京師范大學(xué)教授，先后在南開(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ì)理事，江蘇省六大人才高峰高層次人才，江蘇省運(yùn)籌學(xué)監(jiān)事會(huì)監(jiān)事，江蘇省歐美同學(xué)會(huì)青年委員會(huì)成員，中國(guó)運(yùn)籌學(xué)數(shù)學(xué)規(guī)劃分會(huì)理事，中國(guó)運(yùn)籌學(xué)圖論與組合分會(huì)理事，中國(guó)計(jì)算機(jī)學(xué)會(huì)理論計(jì)算機(jī)科學(xué)專(zhuān)業(yè)委員會(huì)委員，德國(guó)波恩大學(xué)離散數(shù)學(xué)研究所、英國(guó)倫敦大學(xué)皇家霍洛威學(xué)院合作訪(fǎng)問(wèn)教授，研究成果發(fā)表在《SIAM J. COMPUTING》，《SIAM J. SCIENTIFIC COMPUTING》，《SIAM J. DISCRETE MATH》，《J. GTAPH THEORY》和《IEEE TRANSACTIONS ON INFORMATION THEORY 》等國(guó)際著名學(xué)術(shù)期刊，主持多項(xiàng)國(guó)家自然科學(xué)基金及省部級(jí)課題并著有英文學(xué)術(shù)論著兩部及譯著一部。研究專(zhuān)長(zhǎng)：主要從事圖優(yōu)化切分問(wèn)題、芯片設(shè)計(jì)圖算法及理論計(jì)算機(jī)科學(xué)的研究工作。
主講內(nèi)容簡(jiǎn)介：在數(shù)學(xué)和計(jì)算機(jī)科學(xué)中，大型圖和超圖的劃分通常是降低復(fù)雜性或并行化計(jì)算的一個(gè)重要子問(wèn)題。一般來(lái)說(shuō)，大多數(shù)劃分問(wèn)題都是NP-hard的，甚至是難以近似的。隨著各種應(yīng)用中不斷出現(xiàn)的實(shí)例，如：超大規(guī)模集成電路設(shè)計(jì)、圖像處理和社交網(wǎng)絡(luò)等，近似圖和超圖的分區(qū)問(wèn)題變得越來(lái)越重要和富有挑戰(zhàn)性。在此報(bào)告中，將介紹通過(guò)（復(fù)雜的）半正定規(guī)劃技術(shù)應(yīng)用于解決近似圖和超圖分區(qū)問(wèn)題的最新成果。
歡迎師生參加！
