得獎訊息

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)
2023最佳碩士論文奬
盤羽倢 基於強優勢策略影響傳播的混合線性閥值 SIS 模型 國立臺北商業大學資訊與決策科學研究所 (指導教授:張肇明教授)

蔡孟修 在∆β度量圖上星狀p-中繼站定位問題的改良近似演算法分析 國立成功大學資訊工程學系 (指導教授:謝孫源教授、洪綾珠教授)

呂宗霖 最長共同近乎波動子序列問題 國立中山大學資訊工程學系 (指導教授:楊昌彪教授)

陳冠廷 最多與最長遞增區間子序列問題 國立中山大學資訊工程學系 (指導教授:楊昌彪教授)

2021最佳博士論文奬
優等,黃皆富 ,在交替群組網路與(n,k)-星圖上以遞迴與平行方法建構獨立生成樹,國立成功大學資訊工程學系

(指導教授:謝孫源教授)

2021最佳碩士論文奬
佳作 黃韋霖 有關特定圖的(超)強彩虹連通數探討 國立嘉義大學資訊工程學系(指導教授:賴泳伶教授)

佳作 姚凱勛 Constructing Independent Spanning Trees on Generalized Recursive Circulant Graph 國立成功大學資訊工程學系(指導教授:謝孫源教授)

佳作 何建文 特定凱萊圖的彩虹著色 國立嘉義大學資訊工程學系(指導教授:賴泳伶教授)

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)

 

2020 最佳碩士論文獎
特優 陳學平 Leader Election in Population Protocols (群體協議中的領導者選舉) 台大電機所
(指導教授:陳和麟)
優等 吳伯揚 Selling User Data to No-Regret Advertisers: Dynamic Multi-Item Auctions 交大資管所
(指導教授:陳柏安)
優等 賴冠澐 Online Scheduling: Investigating the Car-sharing Problem from Theoretical Perspective (即時排程:從演算法角度探討即時汽車共享問題) 清華大學工業工程與工程管理學系
(指導教授:廖崇碩)
優等 柯聖彥 The General Max-min Fair Allocation Problem(探討資源分配之最大化最小公平性問題) 清華大學工業工程與工程管理學系
(指導教授:廖崇碩)

 

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.

 

2018 & 2019 最佳碩士論文獎
特優 陳彥廷, A Dichotomy Result for Cyclic-Order Traversing Games, 國立交通大學資訊科學與工程研究所
(指導教授:蔡錫鈞)
優等 洪恩平, Approximation Algorithm for Vertex Cover with Multiple Covering
Constraints, 國立臺灣大學電機資訊學院資訊工程學系
(指導教授:高孟駿)
2017 & 2018 最佳碩士論文獎
特優 林必祥, Fast Algorithms for the Concatenated Longest Common Subsequence Problem with Linear-space S-table, 國立中山大學資訊工程學系
(指導教授:楊昌彪)
優等 蕭家堯, Tight Approximation for Partial Vertex Cover with Hard Capacities, 國立台灣大學資訊工程學系
(指導教授:李德財)
優等 高士舜, Constructing Independent Spanning Trees on Star Networks and Bubble-Sort Network, 台北商業大學資訊與決策科學研究所
(指導教授:張肇明)
佳作 賴恩宏, Power-constrained Image Contrast Enhancement through Sparse Representation by Joint Mixed-norm Regularization, 元智大學資訊工程學系
(指導教授:陳柏豪 )

相關連結

AAAC

SIGACT

EATCS