Session A1：Best Papers

1. Finding Large k-clubs in Undirected Graphs..........................................................................................................................................................1

   Maw-Shang Chang, Ling-Ju Hung, Chih-Ren Lin, Ping-Chen Su

2. Tightening Upper Bounds of Utility Values in Utility Mining....................................................................................................................................11

   Guo-Cheng Lan, Tzung-Pei Hong, Vincent S. Tseng

3. The Longest Common Subsequence Problem with Variable Gapped.....................................................................................................................17

   Yung-Hsing Peng, Chang-Biau Yang

4. Finding a Longest Increasing Subsequence on a Galled Tree..................................................................................................................................24

   S. C. Chen, J. Y. Wu, G. S. Huang, R. C. T. Lee

5. A Lattice Solution to Approximate Common Divisors............................................................................................................................................34

   Yung-Hsiang Liu, Li-Ting Tsai, Chia-Wen Hsieh, Rong-Jaye Chen

6. Output-Sensitive Algorithms for Finding the Nested Common Intervals of Two General Sequences .......................................................................41

   Biing-Feng Wang, Jhih-Hong Ye, Song-Hsuan Lin

Session B1：Algorithms & Bioinformatics

1. Haplotype Block Partitioning and TagSNP Selection with MapReduce framework.................................................................................................51

   Che-Lun Hung, Yaw-Ling Lin, Guan-Jie Hua, Kuan-Ching Li

2. A Fast Algorithm for Protein Structural Comparison..............................................................................................................................................59

   Shuan-Jer Liu, Sheng-Lung Peng, Yu-Wei Tsay

3. Odds ratio based complementary -logic particle swarm optimization for multiple gene-gene interactions in breast cancer susceptibility.....................67

   Li-Yeh Chuang, Yu-Da Lin, Hsueh-Wei Chang, Cheng-Hong Yang

4. Involution Palindrome DNA Languages.................................................................................................................................................................74

   Chen-Ming Fan, Jen-Tse Wang, C. C. Huang

5. Sorting by Cut-Circularize- Linearize-and-Paste Operations..................................................................................................................................80

   Keng-Hsuan Huang, Kun-Tze Chen, Chin Lung Lu

6. 網路拓樸的遞移性:以傳染病的風險擴散為例...............................................................................................................................................90

   陳璽文, 孫春在, 黃崇源, 溫在弘

Session C1：Interconnection Networks I

1. Queue Layouts on Generalized Petersen Graphs (2k+1, k)....................................................................................................................................98

   Kung-Jui Pai, Yuan-Ching Jhou

2. 在Petersen Graph上進行L(2,1)編碼...................................................................................................................................................................102

   賴泳伶, 錢沛崗, 卓永祥

3. The Hamiltonian Path Passing through Prescribed Edges in a Star Graph with Faulty Edges....................................................................................112

   Tsung-Yu Yu, Chun-Nan Hung

4. ω-Wide Diameters of (n, k)-Star Graphs, when 1 ≤ k ≤ |_n/2_|.............................................................................................................................124

   Hsiao-Hsuan Wang, Dyi-Rong Duh

5. A Diagnosis Algorithm on the Star Graph under the PMC Model...........................................................................................................................138

   Cheng-Kuan Lin, Jimmy J. M. Tan, Yuan-Hsiang Teng, Po-Sheng Pan, Lih-Hsing Hsu

6. Fault Diagnosis Algorithm for Biswapped Networks under the PMC Model..........................................................................................................144

   Hong-Chun Hsu, Pao-Lien Lai, Tseng-Kuei Li, Chang-Hsiung Tsai

Session A2：Pattern Recognition

1. Exact Circular Pattern Matching Using the BNDM Algorithm................................................................................................................................152

   K. H. Chen, G. S. Huang, R. C. T. Lee

2. Improving the KMP Algorithm by Using Properties of Fibonacci String..................................................................................................................162

   Y. K. Shieh, R. C. T. Lee

3. A Bit-parallel Algorithm to Solve the Nearest Neighbor String Matching Problem..................................................................................................167

   Chia Shin Ou, R. C. T. Lee

4. A Top Down Algorithm for Constrained Tree Inclusion.........................................................................................................................................173

   Keh-Ning Chang, Yu-Hsiang Hsiao, Chun-Chieh Liao

5. 基於鑑別性特徵之超暗人臉辨識....................................................................................................................................................................179

   黃登淵, 徐茂翔, 胡武誌

Session B2：Graphs

1. Graph Isomorphism with Representatives..............................................................................................................................................................185

   Wei-Yin Lin

2. The Bicriteria Minimum Spanning Tree Problem....................................................................................................................................................194

   Yen Hung Chen

3. Minimum Edge Ranking Spanning Tree Problem on Interval Graphs.......................................................................................................................200

   Ruei-Yuan Chang, Sheng-Lung Peng

4. The Homotopy and Fundamental Groups of Topological Graphs Based on............................................................................................................204

   Khalimsky Arcs

5. Weak Roman Domination on Graphs....................................................................................................................................................................214

   Yung-Ling Lai, Hang-Meng Ho, Cheng-Ting Lin

Session C2：Interconnection Networks II

1. Two Spanning Disjoint Paths with Required length in Generalized Hypercubes........................................................................................................225

   Yao-Chung Lin, Dyi-Rong Duh, Cheng-Nan Lai, Yue–Li Wang

2. The Balanced Hamiltonian Cycle in Hypercube......................................................................................................................................................236

   Hou-Ren Wang, Bo-Han Wu, Justie Su-Tzu Juan

3. Circuits of Each Even Length in Hypercubes..........................................................................................................................................................241

   Yue-Li Wang, Chien-Yi Li, Hung-Chang Chan

4. An Optimal Construction of Node-Disjoint Shortest Paths in Hypercubes..............................................................................................................245

   Cheng-Nan Lai

5. Three-Round Adaptive Diagnosis in Crossed Cubes..............................................................................................................................................254

   Po-Chang Li, Zheng-Da Liu, Pao-Lien Lai

Session A3：Combinatorial Problems

1. On Antimagic Labeling of Star Forests..................................................................................................................................................................260

   Jen-Ling Shang, Chiang Lin, Sheng-Chyang Liaw

2. Decomposition of Simple All Small Games............................................................................................................................................................267

   Kuo-Yuan Kao

3. Power-Aware Scheduling for Pinwheel Task Model..............................................................................................................................................272

   Da-Ren Chen, Chiun-Chieh Hsu, Shu-Ming Hsieh

4. Testing Tree-Consistency with k Missing Quartets.................................................................................................................................................280

   Chuang-Chieh Lin

5. 使用多重軌跡搜尋演算法解決二次分配問題................................................................................................................................................286

   曾怜玉, 吳志賢

Session B3：Algorithms & Networks

1. Highly-Connected Community...............................................................................................................................................................................295

   Chen-Yi Liu, BangYe Wu

2. Random Bipartite Social Networks with Group Effect............................................................................................................................................304

   JunYi Wu, BangYe Wu

3. M-ary QAM Orthogonal Expanded Walsh Codes for Reliable CDMA Networks.................................................................................................312

   Yih-Fuh Wang

4. 具有資料匯集節點連通性的邊界覆蓋之無線感測網路最佳化規劃............................................................................................................316

   賴勇良

Session C3：Interconnection Networks III

1. Vertex-Fault-Tolerant Hamiltonicity of Cube-Connected Cycles Networks............................................................................................................322

   Tung-Yang Ho, Zhi-Ming Wei, Chey-Woei Tsay, Lih-Hsing Hsu

2. C2m+1 × C2m+1 上之互相獨立漢米爾頓迴圈...............................................................................................................................................327

   吳凱修, 王怡君, 阮夙姿

3. Hyper-Panconnectedness of the Locally Twisted Cube.........................................................................................................................................333

   Tzu-Liang Kung, Lih-Hsing Hsu, Jia-Jhe Wu

4. Pn1 × Pn2 × Pn3上的安全集與安全控制集......................................................................................................................................................340

   黃楷玶, 阮夙姿

5. Domination number of directed tori C8 x Cn.........................................................................................................................................................345

   Li-Cheng Yu, Jinn-Shyong Yang, An-Hang Chen, Jou-Ming Chang