2023 最佳期刊論文獎
| [Journal of ACM] Rate-independent Computation in Continuous Chemical Reaction Networks Ho-Lin Chen (陳和麟), David Doty, Wyatt Reeves, David Soloveichik, 70(3): Article No. 22, pp 1–61 (2023) |
| [Journal of ACM] On the Need for Large Quantum Depth Nai-Hui Chia, Kai-Min Chung (鐘楷閔), Ching-Yi Lai (賴清沂), 70(1): Article No. 6, pp 1–38 (2023) |
| [Journal of Computer and System Science] Improved IP lookup technology for trie-based data structures Yen-Heng Lin (林彥亨), Sun-Yuan Hsieh (謝孫源), 133: 41-55 (2023) |
2020 最佳期刊論文獎
| [Algorithmica] The Generalized Definitions of the Two-Dimensional Largest Common Substructure Problems Huang-Ting Chan, Hsuan-Tsung Chiu & Chang-Biau Yang(楊昌彪), Yung-Hsing Peng(彭永興), 82, pages2039–2062(2020) |
| [Algorithmica] Paired-Domination Problem on Distance-Hereditary Graphs Ching-Chi Lin(林清池), Keng-Chu Ku & Chan-Hung Hsu, 82, pages2809–2840(2020) |
| [Algorithmica] Non-preemptive Scheduling in a Smart Grid Model and Its Implications on Machine Minimization Fu-Hong Liu(劉富翃), Hsiang-Hsuan Liu & Prudence W. H. Wong, 82, pages 3415–3457(2020) |
| [Algorithmica] Approximating the Canadian Traveller Problem with Online Randomization, Erik D. Demaine, Yamming Huang, Chung-Shou Liao(廖崇碩) & Kunihiko Sadakane, Published online, DOI:10.1007/s00453-020-00792-6 (2020). |
| [Journal of Computer and System Sciences] Vulnerability of super extra edge-connected graphs Chia-Wen Cheng, Sun-Yuan Hsieh(謝孫源), Ralf Klasing, 108: 1~9, (2020) |
| [Journal of Computer and System Sciences] Multilevel length-based classified index table for IP lookups and updates Sun-Yuan Hsieh(謝孫源), Sin-Jie Huang, Tai-Hsuan Ho, 112, Pages 66-84(2020) |
| [Journal of Computer and System Sciences] An improved algorithm for the minmax regret path center problem on trees Biing-Feng Wang(王炳豐), Jhih-Hong Ye, Chih-Yu Li, 114, Pages 36-47 (2020) |
2019 最佳期刊論文獎
| [Algorithmica] O(f) Bi-criteria Approximation for Capacitated Covering with Hard Capacities Mong-Jen Kao(高孟駿), Hai-Lun Tu, D. T. Lee(李德財), 81(5), Algorithmica, 2019, pp. 1800-1817. |
2018 最佳期刊論文獎
| [Algorithmica] Dictionary Matching with a Bounded Gap in Pattern or in Text Wing-Kai Hon(韓永楷), Tak-Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang, 80(2), Algorithmica, 2018, pp. 698–713. |
| [Journal of Computer and System Sciences] Approximability and inapproximability of the star p-hub center problem with parameterized triangle inequality Li-Hsuan Chen(陳立軒), Dun-Wei Cheng, Sun-Yuan Hsieh(謝孫源), Ling-Ju Hung(洪綾珠), Ralf Klasing, Chia-Wei Lee(李佳衛), Bang-Ye Wu(吳邦一), 92(6), JCSS, 2018, pp. 92-112. |
| [Journal of Computer and System Sciences] The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model Limei Lin, Sun-Yuan Hsieh(謝孫源), Li Xu, Shuming Zhou, Riqing Chen, 95 (1), JCSS, 2018, pp. 1-18. |
| [Journal of Computer and System Sciences] An improved algorithm for the minmax regret path centdian problem on trees Jhih-Hong Ye, Chih-Yu Li, Biing-Feng Wang(王炳豐), 97(7 ), JCSS, 2018, pp. 94-105. |
2017 最佳期刊論文獎
| [Algorithmica] An Optimal Algorithm for the Weighted Backup 2-Center Problem on a Tree Hung-Lung Wang(王弘倫), Algorithmica, 77(2), Feb. 2017, pp. 426-439. |
| [Algorithmica] On the Impossibility of Cryptography with Tamperable Randomness Per Austrin, Kai-Min Chung(鐘楷閔), Mohammad Mahmoody, Rafael Pass, Karn Seth, Algorithmica, 79(4), Dec. 2017, pp. 1052-1101. |
| [Algorithmica] Random and Conditional (t, k)-Diagnosis of Hypercubes Chia-Chen Wei(魏嘉成), Sun-Yuan Hsieh(謝孫源), Algorithmica, 79(3), Nov. 2017, pp. 625-644. |
| [SIAM Journal on Computing] Parallelism and Time in Hierarchical Self-Assembly Ho-Lin Chen(陳和麟), David Doty, Algorithmica, SIAM Journal on Computing, 46(2), Feb. 2017, pp. 661-709. |
| [ACM Transactions on Algorithms] Generating Random Permutations by Coin Tossing: Classical Algorithms, New Analysis, and Modern Implementation Axel Bacher, Olivier Bodini, Hsien-Kuei Hwang(黃顯貴), Tsung-Hsi Tsai(蔡宗希), ACM Transactions on Algorithms, 13(2): 24, May 2017. |
| [ACM Transactions on Algorithms] Generating Random Permutations by Coin Tossing: Classical Algorithms, New Analysis, and Modern Implementation Hsien-Kuei Hwang(黃顯貴), Svante Janson, Tsung-Hsi Tsai(蔡宗希), ACM Transactions on Algorithms, 13(4): 47, Dec. 2017. |
| [Journal of Computer and System Sciences] A lower bound for metric 1-median selection Ching-Lueh Chang(張經略), Journal of Computer and System Sciences, Vol.84, Mar. 2017, pp. 44-51. |
| [Journal of Computer and System Sciences] Somewhat semantic secure public key encryption with filtered-equality-test in the standard model and its extension to searchable encryption Kaibin Huang, Raylin Tso(左瑞麟), Yu-Chi Chen(陳昱圻), Journal of Computer and System Sciences, Vol.89, Nov. 2017, pp. 400-409. |
| [Journal of Computer and System Sciences] CDPS: A cryptographic data publishing system Tong Li, Zheli Liu, Jin Li, Chunfu Jia, Kuan-Ching Li(李冠憬), Journal of Computer and System Sciences, Vol.89, Nov. 2017, pp. 80-91. |
| [Journal of Computer and System Sciences] Driver behaviour detection and vehicle rating using multi-UAV coordinated vehicular networks Vishal Sharma, Hsing-Chung Chen(陳興忠), Rajesh Kumar, Journal of Computer and System Sciences, Vol.86, Jun. 2017, pp. 3-32. |
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. |
| [Journal of Computer and System Sciences] 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. |
| [Journal of Computer and System Sciences] 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. |
| [Journal of Computer and System Sciences] 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 最佳期刊論文獎
| [Algorithmica] Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching Yu-Feng Chien (簡裕峰), Wing-Kai Hon (韓永楷), Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter, Algorithmica 71(2), 258-278, 2015. |
| [Algorithmica] The k-Nearest-Neighbor Voronoi Diagram Revisited Chih-Hung Liu (劉智弘), Evanthia Papadopoulou, Der-Tsai Lee (李德財), Algorithmica 71(2), 429-449, 2015. |
| [Algorithmica] Linear-Time Algorithms for Tree Root Problems Maw-Shang Chang (張貿翔), Ming-Tat Ko (高明達), Hsueh-I Lu (呂學一), Algorithmica 71(2), 471-495, 2015. |
| [Algorithmica] Capacitated Domination: Problem Complexity and Approximation Algorithms Mong-Jen Kao (高孟駿), Han-Lin Chen (陳翰霖), Der-Tsai Lee (李德財), Algorithmica 72(1), 1-43, 2015. |
| [Algorithmica] Resequencing a Set of Strings Based on a Target String Chih-En Kuo (郭至恩), Yue-Li Wang (王有禮), Jia-Jie Liu (劉嘉傑), Ming-Tat Ko (高明達), Algorithmica 72(2), 430-449, 2015. |
| [Algorithmica] Parameterized Algorithms for the 2-Clustering Problem with Minimum Sum and Minimum Sum of Squares Objective Functions Bang Ye Wu (吳邦一), Li-Hsuan Chen (陳立軒), Algorithmica 72(3), 818-835, 2015. |
| [Algorithmica] Program Size and Temperature in Self-Assembly Ho-Lin Chen (陳和麟), David Doty, Shinnosuke Seki, Algorithmica 72(3), 884-899, 2015. |
| [Journal of Computer and System Sciences] Dynamic grey platform for efficient forecasting management Chen-Fang Tsai (蔡振芳) JCSS 81(6), 966-980, 2015. |
| [Journal of Computer and System Sciences] Malware behavioural detection and vaccine development by using a support vector model classifier Ping Wang (王平), Yu-Shih Wan (王宇治), Journal of Computer and System Sciences 81(6), 1012-1026, 2015. |
| [Journal of Computer and System Sciences] On the minmax regret path median problem on trees Jhih-Hong Ye (葉志鴻), Biing-Feng Wang (王炳豐), Journal of Computer and System Sciences 81(7), 1159-1170, 2015. |
2014 最佳期刊論文獎
| [SIAM Journal on Computing] Linear-time compression of bounded-genus graphs into information-theoretically optimal number of bits Hsueh-I Lu, SIAM J. Comput. 43(2), 477–496, 2014. |
| [Information and Computation] Finding the gapped longest common subsequence by incremental suffix maximum queries Yung-Hsing Peng, Chang-Biau Yang, Information and Computation 237, 95–100, 2014. |
