2017年1月9日,美國德州大學(xué)大河谷分校付斌教授和中山大學(xué)數(shù)據(jù)科學(xué)與計算機(jī)學(xué)院劉詠梅教授訪問實驗室。付斌教授在學(xué)院做了題為“偏亞線性時間關(guān)于最大覆蓋問題近似”的學(xué)術(shù)報告。學(xué)術(shù)報告簡介:付斌博士在此報中將介紹他最近發(fā)展的關(guān)于偏亞線性時間概念并用于改進(jìn)古典的最大覆蓋問題的算法。最大覆蓋問題有A1, ..., Am 共m個輸入有限集合和參數(shù)k, 要求找到其中的k個集并且并集最大。這是一個具有廣泛應(yīng)用的