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