最佳博士碩士論文獎

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

相關連結

AAAC

SIGACT

EATCS