- Session 1~3 : 各報告時間為 20 分鐘 (含 Q&A)
- Session 4~9 : 各報告時間為 15 分鐘 (含 Q&A)
Session 1 : Best Paper Competition I (chair:蔡英德教授、彭勝龍教授、陳彥宏教授)
- Min-Shu Jao (饒旻書), Hung-Lung Wang (王弘倫) and Jou-Ming Chang (張肇明). Determining the 2-tuple total domination number of a Haray graph under specific degree conditions
- Ta-Yu Mu (穆大有) and Ching-Chi Lin (林清池). Linear-Time Algorithm for Paired-Domination on Distance-Hereditary Graphs
- Alexandre Dolgui, Mikhail Kovalyov and Bertrand M.T. Lin (林妙聰). FPTASes for scheduling a distributed flow-shop of maximizing total early work
Session 2 : Best Paper Competition II (chair:蔡英德教授、彭勝龍教授、陳彥宏教授)
- Po-An Chen (陳柏安), Yi-Le Chen (陳以樂) and Wei Lo (羅緯). Opinion Optimization for Two Different Social Objectives: Combinatorial Algorithms and Linear Program Rounding Algorithms
- Wei-Chung Lin (林蔚鐘) and Hsin-Lung Wu (吳信龍). On the Computational Complexity of Secret-Sharing-based Multi-Party Computation
- Shao-Xuan Lee (李紹瑄), Kuo-Si Huang (黃國璽) and Chang-Biau Yang (楊昌彪). An Efficient Algorithm for Solving the Longest Common Square Subsequence Problem
Session 3 : 博碩士論文競賽 參賽報名者 (chair:韓永楷教授、林耀鈴教授、廖崇碩教授、王弘倫教授)
- Yuan-Hsiu Tsai (蔡元修). A Fast Search Method for Similar Protein Sequences
- Kexin Zhu (朱可欣). Algorithms for the Constrained Longest Common Subsequence Problems with t-length and at Least t-length Substrings
- Tsung-Ta Wu (吳宗達), Shi-Chun Tsai (蔡錫鈞) and Meng-Tsung Tsai (蔡孟宗). Dependent k-Set Packing on Polynomoids
- 劉繕榜 and 張宜武. Antimagic Graphs with Arbitrary Real Number Labels
Session 4 : Algorithms and Applications I (chair:黃國璽教授)
- Yu-Ting Huang (黃渝庭), Yu-Ting Hsu (許育庭) and Jia-Ming Chang (張家銘). Stability of Single-cell Dimension Reduction after Data Shuffling
- Wei-Han Chen (陳韋翰) and Jia-Ming Chang (張家銘). Improving Copy Number Variation Algorithm using Smoothing procedure and Control data
- Kexin Zhu (朱可欣), Chang-Biau Yang (楊昌彪) and Kuo-Tsung Tseng (曾國尊). Algorithms for the Constrained Longest Common Subsequence Problem with Common Substrings of at Least t-length(0829)
- Yuan-Hsiu Tsai (蔡元修), Kuo-Si Huang (黃國璽) and Chang-Biau Yang (楊昌彪). A Fast Method for Searching Similar Protein Sequences
Session 5 : Algorithms and Applications II (chair:林英志教授)
- You Syuan Lin (林佑璇) and Yen Hung Chen (陳彥宏). Exploring the impact of COVID-19 on Taiwan's stock market with the Apriori algorithm of association rule in data mining
- Ting-Yu Chiu (邱亭瑜) and Jui-Chung Hung (洪瑞鍾). 利用資料視覺化分析與 XGBoost 預測期貨市場
- 周昱甫, 黃志鵬.輪型機器人之系統平台設計
- Jhih-Han Jhang (張誌翰), Ying-Chih Lin (林英志), Wei Chan Chang (張維展), Yi-Jing Sheen (沈宜靜), Sek-Kwong Poon (潘錫光), Cih-Ying Jian (簡慈瑩) and Yu-Zhen Wei (魏郁真). 第二型糖尿病住院患者血糖預測與調控
Session 6 : Graph and Interconnection Networks (chair:王弘倫教授)
- Meirun Chen, Xiao-Yan Li and Cheng-Kuan Lin (林政寬). A new structure for local diagnosis under comparison model
- Mohamad Abdallah, Chun-Nan Hung (洪春男), Cheng-Yen Lin, Tzu-Liang Kung (龔自良) and Yuan-Hsiang Teng. The Arcs Fault-Tolerance 1-Spanning Regular Multiple Stages Digraphs
- Chuan Wei Ho (何傳偉), Cheng-Ying Yang (楊政穎) and Yen Hung Chen (陳彥宏). A heuristic algorithm for the 2-core set cover problem
- Yun-Shan Lu (呂昀珊) and Hung-Lung Wang (王弘倫). Tuza 常數上界之研究
Session 7 : Combinatorics Algorithms (chair:張經略教授)
- Ching Yuan Kung (孔慶媛). Communication-Efficient Sequence Reconciliation and Its Application
- 姚順譯, 吳岱錚, 李書維, 劉繕榜, 龎詩倩 and 張宜武. 全一性質的一般性探討
- 鄭聿喬, 劉繕榜, 胡裕仁 and 張宜武. 社群網路傳播上界之分析探討
- Yi-Chen Chiu, Chih-Hsuan Chang (張芷瑄) and Ching-Lueh Chang (張經略). On a randomized algorithm for triggering cascades
Session 8 : Graph Algorithms (chair:顏重功教授)
- Yeh Hsiu-Fu (葉修輔). The 2-center Problem in Maximal Outerplanar Graph
- Shuan-Shaw Chen, Cheng-Hung Chiang (江承紘), Chung-Chun Huang and Ming-Yi Lee. Tower of Hanoi with Forbidden Configurations
- Chung-Kung Yen (顏重功). On variants of disjunctive domination on weighted graphs
Session 9 : Artificial Neural Networks (chair:鐘文鈺教授)
- Chia-Ying Lu (呂佳穎) and Jui-Chung Hung (洪瑞鍾). Combining Gramian Angular Field and Convoltional Neural Network to Classification Predict PM2.5 Concentration in The Next Hour
- Yankai Cheng and Yaw-Ling Lin (林耀鈴). 利用權重調整人臉識別系統中的代表特徵向量以提高識別正確率 Refining the representative embedding vectors in face recognition systems by weights adjustment to improve the recognition accuracy
- Wei-Kai Sun (孫維鍇) and Wen-Yu Chung (鐘文鈺). 在圖神經網路中加入負分連結後對於分群效果的影響
第 39 屆組合數學與計算理論研討會
主辦單位:政治大學資訊學院資訊科學系、演算法與計算理論學會
協辦單位:科技部工程科技推展中心、中央研究院資訊科學研究所、中央研究院資訊科技創新研究中心 (CITI)
聯絡人:張家銘 chang.jiaming GMAIL
協辦單位:科技部工程科技推展中心、中央研究院資訊科學研究所、中央研究院資訊科技創新研究中心 (CITI)
聯絡人:張家銘 chang.jiaming GMAIL