Proceedings of the 34nd Workshop on Combinatorial Mathematics and Computation Theory

National Taiwan University, Department of Mathematics, Taipei, Taiwan, May 19-20, 2017.

 

Session A1:Best Paper Candidates

  1. A Lower Bound on the Substar Reliability of Star Networks     

    Tzu-Liang Kung, Chun-Nan Hung, Hon-Chan Chen, Jui-Yu Hung, Lih-Hsing Hsu

  2. Approximation Algorithms for Single Allocation k-hub Center Problem     

    Wen-Chuan Ho, Kuo-Si Huang, Chang-Biau Yang

  3. On the Decycling Number of Bubble-sort Star Graphs     

    Yu-Zhe Liu, Shyue-Ming Tang, Jou-Ming Chang

  4. The NP-hardness and APX-hardness of the Two- Dimensional Largest Common Substructure Problems     

    Syuan-Zong Chiou, Chang-Biau Yang, Yung-Hsing Peng

  5. A Tree Approach for Solving the Exact Multiple String Matching Problem     

    Yi-Kung Shieh, Shyong-Jian Shyu, Chin-Lung Lu, Richard Chia-Tung Lee

  6. An approximation algorithm for single allocation k- hub routing problem     

    Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Bang Ye Wu

Session B1:Graph and Combinatorics Algorithms

  1. 凸包之最小矩框新解     

    詹景裕、陳炫佑

  2. 基於四元樹之凸包新解     

    詹景裕、呂紹緯、蔡詠如、雒超民

  3. 弦環圖的開放定位統治集合     

    白恭瑞、鄭宇翔

  4. A note on Witsenhausen’s lemma     

    Chih-Chieh Chen, Shi- Chun Tsai, Ming-Chuan Yang

  5. Using linear programming relaxation to solve the p-centdian problem     

    Tsai Chueh Wang, Yen Hung Chen, Yu Xiang Zhu

  6. Heuristic algorithms for the p-centdian problem     

    Yu Xiang Zhu, Yen Hung Chen, Tsai Chueh Wang

  7. On tree-𝟒-colorable graphs     

    Yu-Hsiang Chen, Ching- Lueh Chang

Session A2:Applications

  1. Using PySpark and Distributed Computing to Solve the Lagging Problem of Stored Procedure with Standalone and Massive Computing     

    Tai Ying Li, Yen Hung Chen

  2. Harnessing Entropy and Good–Turing Estimation to Internet News Recommendation     

    Yu-Min Zhang, Xun Zhou, Ying-Chih Lin, Chun-Yao Wang, Wei-Kuang Wang

  3. 一個將關聯式資料庫轉換為圖形資料庫的方法     

    Chin-Fu Lin, Sheng-Lung Peng, Ruay-Shiung Chang

  4. 作為日常物件的輔助認知辨認與教學工具設計 與研究---結合視覺辨識與漢米爾敦迴圈     

    陳俋龍、楊孟蒨、徐力行

  5. Conditional Random Field for Chinese Unknown Word Recognition     

    Xun Zhou, Jing-Yun Zeng, Ying-Chih Lin, Ching- Ching Yang, Chih-Chung Kao

  6. 基於 MATLAB 之公司人力派遣與工作分配分 析-以台灣中部地區之社會工作活動為例     

    詹于瑩、歐晉佑、蔡昌銘、張鈞堯、陳昱任、陳柏翔、李香蘭、徐子軒、陳奕中

  7. 天際線巡視路徑查詢     

    王瑞評、莊帛誠、蔡秉辰、 林倚婕、謝宇竣、李柏 寬、 陳麒永、陳奕中

Session B2:Bioinformatics

  1. 基因重組字首反轉排序問題:利用整數規劃分析     

    吳哲賢、侯玉松、蕭劭彥

  2. Metagenomic Visualization and Relevant Microbes Analysis in Human Oral Microbiota Related to Periodontal Disease     

    Wei-Ren Lin, Wen-Qing Luo, Wen-Pei Chen, Ming- Li Liou, Yaw-Ling Lin

  3. Influence of alignment uncertainty on homology and phylogenetic modelin     

    Jia-Ming Chang, Cedric Notredame

  4. High-throughput Protein Functional Prediction by Data Science Approach     

    Yi-Wei Liu, Wen-Hung Liao, Jia-Ming Chang

  5. 基於胺基酸組成份特徵整合支持向量機及遺傳 演算 法進行微生物蛋白質之子細胞位置預測 與分析     

    林采妤、廖俊欽、游景盛

  6. 藉由結構特性促進蛋白質之交互作用位置預測與分析     

    蘇郅挺、蘇義斌、游景盛