1. 熱點鏈接

        學術活動

        首頁學術活動

        Constant Approximation Algorithms for Clustering Graph Routing Problems

        主 講 人 :張曉巖    教授

        活動時間:04月29日17時00分    

        地      點 :騰訊會議, 會議號: 382752795, 密碼: 0429

        講座內容:

        Routing problems such as TSP and clusteringTSP have been widely studied since the early 1970s. These problems are usuallyNP-hard implying that no polynomial time exact algorithm is excepted to existunless P = NP. In this talk, we will give some approximation algorithms forsome more generalized  clustering graph routingproblems.


        主講人介紹:

        張曉巖, 南京師范大學數學科學學院及數學研究所教授,博士生導師,南京師范大學“百名青年領軍人才”、“青藍工程”優秀中青年學術帶頭人,江蘇省六大人才高峰高層次人才,江蘇省運籌學監事會監事,中國運籌學數學規劃分會理事,中國運籌學圖論與組合分會理事,中國計算機學會理論計算機專委會委員,中國歐美同學會江蘇青委會成員,荷蘭在華學者協會會員,德國波恩大學離散數學研究所及英國倫敦大學皇家洛倫威學院訪問教授。主要從事圖上組合優化、芯片設計圖算法及理論計算機科學的研究工作,研究成果發表在《SIAM J. COMPUTING》、《SIAM J. SCIENTIFIC COMPUTING》、《SIAM J. DISCRETE MATH》及《J. GTAPH THEORY》等國際著名SCI學術期刊,主持多項國家自然科學基金及省部級課題并著有英文學術論著兩部以及譯著一部。


        發布時間:2021-04-29 14:40:25

        版權所有河北師范大學    冀ICP備18011017號-3  

        冀公網安備 13010802000630號


        地址:河北省石家莊市南二環東路20號 郵編:050024 
        日本岛国在线无码Av一区,日本岛国在线无码Av一区,日本高清成本人视频一区