WS1-1: Algorithms and Computation Theory

Date: 1300-1430 Friday 12 Dec. 2014

Location: H106

Session Chair: Prof. Sheng-De Wang, National Taiwan University, Taiwan

#1154: An Efficient Exact Algorithm For P2-packing In Cubic Graphs

Maw-Shang Chang, Li-Hsuan Chen, and Ling-Ju Hung

#1021: PFBF: Pre-Filtered Bloom Filter

Ssu-Ting Liu and Sheng-De Wang

#1041: Approximate String Matching Problem under Non-Overlapping Inversion Distance

Shih-Yuan Huang, Chung-Han Yang, Toan-Thang Ta, and Chin-Lung Lu

#1080: IDP: An Innovative Data Placement Algorithm for Hadoop Systems

Chia-Wei Lee, Horng-Chyau Huang, and Sun-Yuan Hsieh

#1238: The End-to-end Longest Path Problem on a Mesh with a Missing Vertex

Ting-Wei Chang, Ondřej Navrátil, and Sheng-Lung Peng

 

WS1-2: Algorithms and Computation Theory

Date: 0900-1040 Saturday 13 Dec. 2014

Location: H123

Session Chair: Tse-Chuan Hsu, Hsuan Chuang University, Taiwan

#1039: Toward The One-to-Two Balanced Disjoint-Path Cover Of Matching Composition Networks

Tzu-Liang Kung, Hon-Chan Chen, Lih-Hsing Hsu, and Chi-Lun Wang

#1067: The Weighted Independent Domination Problem in Series-Parallel Graphs

Shun-Chieh Chang, Jia-Jie Liu, and Yue-Li Wang

#1086: Some Results of Incidence Coloring On Generalized Petersen Graphs

Kun-Fu Ding, Kung-Jui Pai, Jou-Ming Chang, and Rueiher Tsaur

#1092: On the Existence of All Shortest Vertex-Disjoint Paths in Cayley Graphs of Abelian Group

Cheng-Nan Lai

#1064: Extended Cycles Embedding On Folded Hypercubes with Vertex-Fault-Tolerant

Che-Nan Kuo

 

WS1-3: Algorithms and Computation Theory & WS7-2 Digital Content, Digital Life, and Human Computer Interaction

Date: 1410-1530 Saturday 13 Dec. 2014

Location: H104

Session Chairs: Prof. Mong-Fong Horng, National Kaohsiung University of Applied Sciences, Taiwan

#1235: An Efficient Algorithm to Solve the Nearest Neighbor Searching Problem

Yi Kung Shieh and R. C. T. Lee

#1249: A New Human-Machine Interaction of Smart Plant

Wen-Bin Huang, Shuo-Wen Chang, Mei-Yun Xie, Chu-Rong Yen,  and Mong-Fong Horng

#1232: A Vision-based Keyboard Design

Shiuh-Ku Weng, Chaur-Heh Hsieh, and You-Zen Chu