2023最佳碩士論文奬
盤羽倢 基於強優勢策略影響傳播的混合線性閥值 SIS 模型 國立臺北商業大學資訊與決策科學研究所 (指導教授:張肇明教授)
蔡孟修 在∆β度量圖上星狀p-中繼站定位問題的改良近似演算法分析 國立成功大學資訊工程學系 (指導教授:謝孫源教授、洪綾珠教授) 呂宗霖 最長共同近乎波動子序列問題 國立中山大學資訊工程學系 (指導教授:楊昌彪教授) 陳冠廷 最多與最長遞增區間子序列問題 國立中山大學資訊工程學系 (指導教授:楊昌彪教授) |
2022最佳博士論文獎
優等, 劉繕榜, Antimagic Graphs with Arbitrary Real Number Labels, 國立政治大學. (指導教授:張宜武教授) |
2022最佳碩士論文獎
特優, 吳宗達, Dependent k-Set Packing on Polynomoids, 國立陽明交通大學. (指導教授:蔡錫鈞教授、蔡孟宗教授)優等, 蔡元修, A Fast Search Method for Similar Protein Sequences, 國立中山大學. (指導教授:楊昌彪教授) 優等, 朱可欣, Algorithms for the Constrained Longest Common Subsequence Problems with t-length and at Least t-length Substrings, 國立中山大學 |
2021最佳博士論文奬
優等,黃皆富 ,在交替群組網路與(n,k)-星圖上以遞迴與平行方法建構獨立生成樹,國立成功大學資訊工程學系
(指導教授:謝孫源教授) |
2021最佳碩士論文奬
佳作 黃韋霖 有關特定圖的(超)強彩虹連通數探討 國立嘉義大學資訊工程學系(指導教授:賴泳伶教授)
佳作 姚凱勛 Constructing Independent Spanning Trees on Generalized Recursive Circulant Graph 國立成功大學資訊工程學系(指導教授:謝孫源教授) 佳作 何建文 特定凱萊圖的彩虹著色 國立嘉義大學資訊工程學系(指導教授:賴泳伶教授) |
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(探討資源分配之最大化最小公平性問題) 清華大學工業工程與工程管理學系 (指導教授:廖崇碩) |
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, 元智大學資訊工程學系 (指導教授:陳柏豪 ) |
2016 最佳博士論文獎
特優 陳立軒, Parameterized Algorithms for Cluster-Graph Modification Problems, 國立中正大學資訊工程學系 (指導教授:吳邦一、張貿翔) |
優等 葉泰麟, A Study of Precise Fault Diagnosis Algorithms for Hypercube-Like Networks Based on the Comparison Diagnosis Model, 國立成功大學資訊工程學系 (指導教授:謝孫源) |
佳作 魏嘉成, A Study of (t,k)-Diagnosis Algorithms for Regular and Irregular Networks,國立成功大學資訊工程學系 (指導教授:謝孫源) |
2016 最佳碩士論文獎
特優 陳以樂, Opinion Formation Games in Social Networks, 國立交通大學資訊管理與財務金融學系 (指導教授:陳柏安) |
優等 詹皇廷, The Definitions and Computation fo Two Dimensional Largest Common Substructure Problem,s, 國立中山大學資訊工程學系 (指導教授:楊昌彪) |
優等 陸雨新, Marker Equilibria and Games: An Algorithmic Approach, 國立交通大學資訊管理與財務金融學系 (指導教授:陳柏安) |
佳作 阮騰逵, Minimum Manhattan Distance Approach to Multiple Criteria Decision Making in Multiobjective Optimization Problems, 元智大學電機工程學系 (指導教授:邱偉育) |
佳作 林箴諺, Efficient Survivable Mapping Design for Logical Topology in IP-over-WDM Optical Networks against Node Failure, 國立成功大學資訊工程學系 (指導教授:謝孫源) |
2015 最佳博士論文獎
Ching-Hao Liu (柳青浩), Algorithms on Graph Optimization and Unfolding Problems (圖形最佳化與幾何展開問題之計算方法研究), 清華大學資訊工程博士 (指導教授:潘雙洪) |
2015 最佳碩士論文獎
Chun-Yi Wu (吳俊毅), Computing the Probability of Specific Random Sector Graphs with Applications in Wireless Networks with Directional Antennas (計算隨機扇圖機率及應用於指向性天線網路), 中華大學資訊工程碩士 (指導教授:俞征武) |
Xiang-Rui Chen (陳祥睿), A Study on the Connectivity and Super Connectivity of Locally Exchanged Twisted Cubes (在局部交換雙扭超立方體上探討連通度與超級連通度), 國立台北商業大學資訊與決策科學研究所碩士 (指導教授:張肇明) |
Yi-Jun Chang (張以潤), Contact Representations of Graphs (圖的接觸表示法), 台灣大學電機工程碩士 (指導教授:顏嗣鈞) |
2014 最佳博士論文獎
陳俊安(成功大學) (t, k)-Diagnosis of Multiprocessor Systems |
戴邦炘(台灣大學) Geometric Computing for Industrial Design, Manufacturing and Management |
呂嘉維(清華大學) Efficient Exact and Approximate String Matching Algorithms |
歐家欣(清華大學) On the Bit-Parallel Approaches to String Matching Problem |
2014 最佳碩士論文獎
郭奕浦(中山大學) Efficient Algorithms for the Flexible Longest Common Subsequence Problem |
張玉輝(北商大) Constructing Independent Spanning Trees on Locally Twisted Cubes in Parallel |