演算法與計算理論學會

Association of Algorithm and Computation Theory

最佳論文獎
2016最佳論文獎

[SIAM Journal on Computing]
Non-Black-Box Simulation from One-Way Functions and Applications to Resettable Security
Kai-Min Chung(鐘楷閔), Rafael Pass, and Karn Seth, SIAM J. Comput., 45(2), pp. 415-458.

[Journal of Computer and System Sciences]
Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
Chia-Wen Cheng(鄭嘉文), Sun-Yuan Hsieh(謝孫源), 82(5), JCSS, Aug. 2016, pp. 767-781.
[Efficient algorithms for the round-trip 1-center and 1-median problems]
Biing-Feng Wang(王炳豐), Jhih-Hong Ye(葉志鴻), Pei-Jung Chen(陳沛蓉), 82(5), JCSS, Aug. 2016, pp. 782-792.
[Collaboration reputation for trustworthy Web service selection in social networks]
Shangguang Wang, Lin Huang, Ching-Hsien Hsu(許慶賢), Fangchun Yang, 82(1), Part B, JCSS, Feb. 2016, pp. 130-143.
[Evaluating rail transit timetable using big passengers' data]
Zhibin Jiang, Ching-Hsien Hsu(許慶賢), Daqiang Zhang, Xiaolei Zou, 82(1), Part B, JCSS, Feb. 2016, pp. 144–155.
[Information and Computation]
Conditional edge-fault hamiltonian-connectivity of restricted hypercube-like networks
Sun-Yuan Hsieh(謝孫源), Chia-Wei Lee(李佳衛), Chien-Hsiang Huang(黃建翔), Vol.251, Inform. & Comput., Dec. 2016, pp. 314-334.
 
2015最佳論文獎
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.
Chih-Hung Liu (劉智弘), Evanthia Papadopoulou, Der-Tsai Lee (李德財), The k-Nearest-Neighbor Voronoi Diagram Revisited, Algorithmica 71 (2), 429-449, 2015.
Maw-Shang Chang (張貿翔), Ming-Tat Ko (高明達), Hsueh-I Lu (呂學一), Linear-Time Algorithms for Tree Root Problems, Algorithmica 71 (2), 471-495, 2015.
Mong-Jen Kao (高孟駿), Han-Lin Chen (陳翰霖), Der-Tsai Lee (李德財), Capacitated Domination: Problem Complexity and Approximation Algorithms, Algorithmica 72 (1), 1-43, 2015.
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.
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.
Ho-Lin Chen (陳和麟, 台大電機), David Doty, Shinnosuke Seki, Program Size and Temperature in Self-Assembly, Algorithmica 72 (3), 884-899, 2015.
Chen-Fang Tsai (蔡振芳, 真理工管), Dynamic grey platform for efficient forecasting management, Journal of Computer and System Sciences 81 (6), 966-980, 2015.
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.
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.
 
2014最佳論文獎
Hsueh-I Lu, Linear-time compression of bounded-genus graphs into information-theoretically optimal number of bits, SIAM J. Comput. 43(2), 477–496, 2014.
Yung-Hsing Peng, Chang-Biau Yang, Finding the gapped longest common subsequence by incremental suffix maximum queries, Information and Computation 237, 95–100, 2014.
※選擇依據下列五大重要期刊:Algorithmica, Information and Computation, JACM, JCSS, SIAM J. Computing.