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