應(yīng)太陽(yáng)集團(tuán)tyc5997老人福祉科技實(shí)驗(yàn)室和太陽(yáng)集團(tuán)tyc5997李廉老師和安寧老師的邀請(qǐng)，2017年4月11日，浙江師范大學(xué)的張昭教授到我校逸夫樓408會(huì)議室，做了關(guān)于“Approximation Algorithms for the Coverage Proble覆蓋問(wèn)題的逼近算法”的學(xué)術(shù)報(bào)告。
報(bào)告由李廉老師主持，一同來(lái)訪的英國(guó)貝德福特大學(xué)的顏松遠(yuǎn)教授，以及老人福祉科技實(shí)驗(yàn)室和計(jì)算機(jī)學(xué)院相關(guān)師生參加了本次報(bào)告。
報(bào)告中，張昭教授首先介紹了覆蓋問(wèn)題是算法課程中經(jīng)典的NP完全問(wèn)題，算法復(fù)雜性分析和近似求解是一個(gè)高難度的挑戰(zhàn)性問(wèn)題。接著，她深入淺出地介紹了覆蓋算法逼近算法的發(fā)展歷程和重要的經(jīng)典算法，重點(diǎn)介紹了其近年來(lái)在覆蓋問(wèn)題逼近算法上取得的研究進(jìn)展。報(bào)告引起了與會(huì)師生的濃厚興趣，多名師生分別就自己感興趣的問(wèn)題和張昭教授進(jìn)行了深入的交流。
張昭教授，浙江師范大學(xué)教授。國(guó)家自然科學(xué)基金優(yōu)秀青年科學(xué)基金獲得者(2012.9)，教育部新世紀(jì)人才支持項(xiàng)目(2008年度)，新疆“天山英才”工程第一層次人才(2013)，新疆杰出青年支持計(jì)劃(2013)，新疆青年科技獎(jiǎng)(2013)，霍英東高等學(xué)校青年教師獎(jiǎng)(2008)。長(zhǎng)期從事組合優(yōu)化與圖論的研究，在《Information Sciences》,《Journal of Global Optimization》，《Journal of Parallel and Distributed Computing》，《Journal of Combinatorial Optimization》，《SIAM Journal of Discrete Mathematics》，《Theoretical Computer Science》，《Journal of Graph Theory》, 《Networks》，《Discrete Mathematics》，《Discrete Applied Mathematics》等國(guó)際權(quán)威學(xué)術(shù)期刊發(fā)表學(xué)術(shù)論文100余篇， 2篇論文被評(píng)為《Discrete Mathematics Top Cited Article 2005-2010》。在《Handbook of Combinatorial Optimization》2nd edition中發(fā)表了3篇綜述報(bào)告. 以上成果獲新疆維吾爾自治區(qū)科技進(jìn)步一等獎(jiǎng)1項(xiàng)（排名第一），二等獎(jiǎng)1項(xiàng)（排名第四）。
太陽(yáng)集團(tuán)tyc5997
TOP
