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