為台灣加油打氣專欄(48)演算法與計算理論教授們在默默地做研究,但是絕對表現得不錯的!(作者李家同教授,本會理事長)

張貼日期：2016/3/8 上午 04:49:41

2014年我們有兩位教授在這五個頂尖演算法與計算理論學術刊物上(Journal of ACM, SIAM Journal on Computing, Information and Computation, Algorithmica, Journal of Computer and System Sciences)發表兩篇論文，2015年我們有十篇論文。發表論文的教授和學生都會得到演算法與計算理論學會的最佳期刊論文獎，他們的名單如下:

簡裕峰，清大學生

韓永楷，清大教授

劉智弘，台大學生

李德財，中研院資訊所研究員

張貿翔，弘光科大教授

高明達，中研院資訊所研究員

呂學一，台大教授

高孟駿，台大學生

陳翰霖，台大學生

郭至恩，台科大學生

王有禮，台科大教授

劉嘉傑，世新教授

吳邦一，中正大學教授

陳立軒，中正大學學生

陳和麟, 台大電機教授

蔡振芳, 真理工管與經營資訊系教授

王平, 崑山資管教授

王宇治，崑山學生

葉志鴻，清大學生

王炳豐，清大教授

以下是他們所發表的論文:

Algorithmica:

• 1. Yu-Feng Chien (簡裕峰，清大學生), Wing-Kai Hon (韓永楷，清大教授), Rahul Shah , Sharma V. Thankachan, Jeffrey Scott Vitter, Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching, Algorithmica 71 (2), 258-278, 2015.

  2. Chih-Hung Liu (劉智弘，台大學生), Evanthia Papadopoulou, Der-Tsai Lee (李德財，中研院資訊所研究員), The k-Nearest-Neighbor Voronoi Diagram Revisited, Algorithmica 71 (2), 429-449, 2015.

  3. Maw-Shang Chang (張貿翔，弘光科大教授), Ming-Tat Ko (高明達，中研院資訊所研究員), Hsueh-I Lu (呂學一，台大教授), Linear-Time Algorithms for Tree Root Problems, Algorithmica 71 (2), 471-495, 2015.

  4. Mong-Jen Kao (高孟駿，台大學生), Han-Lin Chen (陳翰霖，台大學生), Der-Tsai Lee (李德財，中研院資訊所研究員), Capacitated Domination: Problem Complexity and Approximation Algorithms, Algorithmica 72 (1), 1-43, 2015.

  5. Chih-En Kuo (郭至恩，台科大學生), Yue-Li Wang (王有禮，台科大教授), Jia-Jie Liu (劉嘉傑，世新教授), Ming-Tat Ko (高明達，中研院資訊所研究員), Resequencing a Set of Strings Based on a Target String, Algorithmica 72 (2), 430-449, 2015.

  6. Bang Ye Wu (吳邦一，中正大學教授), Li-Hsuan Chen (陳立軒，中正大學學生), Parameterized Algorithms for the 2-Clustering Problem with Minimum Sum and Minimum Sum of Squares Objective Functions, Algorithmica 72 (3), 818-835, 2015.

  7. Ho-Lin Chen (陳和麟, 台大電機教授), David Doty, Shinnosuke Seki, Program Size and Temperature in Self-Assembly, Algorithmica 72 (3), 884-899, 2015. 此論文在加州理工學院時期完成

Journal of Computer and System Sciences

• 1. Chen-Fang Tsai (蔡振芳, 真理工管與經營資訊系教授(英國Sunderland大學博士)), Dynamic grey platform for efficient forecasting management, Journal of Computer and System Sciences 81 (6), 966-980, 2015.

  2. Ping Wang (王平, 崑山資管教授(交大資管博士)), Yu-Shih Wan (王宇治，崑山學生), Malware behavioural detection and vaccine development by using a support vector model classifier, Journal of Computer and System Sciences 81 (6), 1012-1026, 2015.

  3. Jhih-Hong Ye (葉志鴻，清大學生), Biing-Feng Wang (王炳豐，清大教授), On the minmax regret path median problem on trees, Journal of Computer and System Sciences 81 (7), 1159-1170, 2015.

以下是各個國家在五個演算法及理論方面頂尖學術刊物上所發表論文的統計資料。

Algo: Algorithmica, Info: Information and Computation

我們還做了一個人均的統計如下: