首頁

研討會組織

大會議程

論文集

交通住宿

歷年活動

大會議程

四月二十八日

12:30
~
13:10

報 到 (地點：外語大樓地下一樓)

13:10
~
13:30

大會開幕致詞
(地點：外語大樓地下一樓 國際會議廳 J107)

13:30
~
14:30

專 題 演 講 (地點：J107，主持人：張貿翔教授)
Probe Graphs
Dr. Ton Kloks

14:30
~
15:00

coffee break
15:00
~
17:00

Session A1: 最佳論文評選
(地點：J107)
主持人：張貿翔教授
共同主持人：楊昌彪教授、
王有禮教授、林耀鈴教授

Session B1: Interconnection Networks (地點：J109)
主持人：徐力行教授

Session C1: Graphs and Algorithms (地點：J111)
主持人：張肇明教授
  1. J. G. Chen (陳建國)and R. C. T. Lee (李家同),
    "Finding All Tandem Arrays in DNA Sequences"
  2. Chien-Ping Chang (張劍平) and Chia-Ching Wu (吳家慶),
    "The Relationship between Connectivity and Diagnosability on Regular Networks"
  3. Hann-Jang Ho (何漢彰) and SingLing Lee (李新林),
    "A 1.5+ε Approximation Algorithm for Weighted Hypergraph Embedding in a Cycle"
  4. Sun-Yuan Hsieh (謝孫源) and Ting-Yu Chou (周庭宇),
    "Pseudo-Polynomial Time Algorithms for the Maximum-Density Subtree Problem and Related Problems"
  5. Hsin-Hung Chou (周信宏), Ming-Tat Ko (高明達), Chin-Wen Ho (何錦文), and Gen-Huey Chen (陳健輝),
    "On the Vertex Separation of Unicyclic Graphs"
  6. Ying-Chuan Liu (劉盈詮), Chun-Yuan Lin (林俊淵), Kun-Ming Yu (游坤明), and Chuan Yi Tang (唐傳義),
    "RAP: Refine a Prediction of Protein Secondary Structure"
  1. Ta-Cheng Mai (買大誠), Jeng-Jung Wang (王振仲), and Lih-Hsing Hsu (徐力行),
    "Hyper Hamiltonian Generalized Petersen Graphs"
  2. Cheng-Kuan Lin (林政寬), Hua-Min Huang (黃華民), Jimmy J. M. Tan (譚建民), and Lih-Hsing Hsu(徐力行),
    "Mutually Independent Hamiltonian Cycles of Pancake Networks"
  3. Tung-Yang Ho (何東洋), Cheng-Kuan Lin (林政寬), and Lih-Hsing Hsu (徐力行),
    "The Super Spanning Connectivity of the Augmented Cubes"
  4. Ruo-Wei Hung (洪若偉),
    "A Linear-Time Algorithm for the Terminal Path Cover Problem in Cographs"
  5. Yi-Ching Chen (陳怡靜) and Dyi-Rong Duh (杜迪榕),
    "Proof that Enhanced Pyramid Networks are 2-Edge-Hamiltonicity"
  6. Jyh-Jian Sheu (許志堅), Jimmy J. M. Tan (譚建民), and Ko-Tsung Chu (朱克聰),
    "Cycle Embedding in Pancake Interconnection Networks"
  1. Ton Kloks, Chih-Shan Liu (劉至善), and Sheng-Lung Peng (彭勝龍),
    "Domination and Independent Domination on Probe Interval Graphs"
  2. Zhishi Pan (潘志實) and Xuding Zhu (朱緒鼎),
    "Minimal Circular Imperfect Graphs of Large Clique Number and Large Independence Number"
  3. Ro-Yu Wu (吳若禹), Jou–Ming Chang (張肇明), and Yue-Li Wang (王有禮),
    "Ranking and Unranking of t-ary Trees Using the Right Distance Representation"
  4. Lingling Huang (黃鈴玲) and Wenling Kuo (郭玟伶),
    "An Upper Bound for the Circular Chromatic Number of Mycielski Graphs"
  5. Chenn-Jung Huang (黃振榮), Chih-Tai Guan, and Yi-Ta Chuang (莊宜達),
    "Enhanced Generic Key-Address Mapping Sort Algorithm"
  6. Chuan-Min Lee (李權明) and Maw-Shang Chang (張貿翔),
    "On the Complexity of Some Variations of Y-Dominating Functions on Graphs"

18:00
~
20:30

晚 宴 (地點：昇財麗禧酒店)

註：晚宴僅邀請教師參加，學生將另外提供餐盒
　

四月二十九日

08:30
~
09:00

報 到 (地點：外語大樓地下一樓)

09:00
~
09:10

最佳論文頒獎 (地點：J107)

09:10
~
10:10

專 題 演 講 (地點：J107，主持人：張貿翔教授)
Linear-Time Algorithms for Tree Root Problems
國立台灣大學資訊工程系 呂學一教授

10:10
~
10:30

coffee break
10:30
~
12:00

Session A2: Bioinformatics and Algorithms (地點: J107)
主持人：林耀鈴教授

Session B2: Graphs (1)
(地點: J109)
主持人：王有禮教授

Session C2: Security and Applications (地點: J111)
主持人：張世旭教授
  1. H. Z. Hsu (許宏誌) and R. C. T. Lee (李家同),
    "DNA Based Encryption Methods"
  2. Yaw-Ling Lin (林耀鈴), Wei-Shun Su (蘇偉順), and Tso-Ching Lee,
    "Identifying Long Haplotype Blocks with Low Diversity"
  3. Chen Tai Huang (黃振臺), Chun Yuan Lin (林俊淵), Yeh-Ching Chung (鍾葉青), and Chuan Yi Tang (唐傳義),
    "Parallel Three-Sequence Alignment with Space-Efficient"
  4. Shih Jang Pan (潘世璋) and R. C. T. Lee (李家同),
    "Looking for All Palindromes in a String"
  1. David B. Chandler, Maw-Shang Chang (張貿翔), Ton Kloks, and Sheng-Lung Peng (彭勝龍),
    "Partitioned Probe Ptolemaic Graphs"
  2. Sin-Min Lee (李信明), Tao-Ming Wang (王道明), and Cheng-Chih Hsiao (蕭丞志),
    "On Edge-Graceful Spectra of Square of Paths with Odd Order"
  3. Hung-Chang Chan (詹宏章), Jou-Ming Chang (張肇明), Yue-Li Wang (王有禮), and Shi-Jinn Horng (洪西進),
    "Geodesic-Pancyclic Graphs"
  4. Bang Ye Wu (吳邦一),
    "On the Intercluster and Inner-Cluster Distances of a Tree"
  1. Kun-Feng Lin (林昆鋒) and Chuan-Ming Liu (劉傳銘),
    "A Study on Disseminating Dependent Information in Wireless Broadcast Environments"
  2. Chun-I Fan (范俊逸), D. J. Guan (官大智), Chih-I Wang, and Dai-Rui Lin,
    "Cryptanalysis of Lee-Hwang-Yang Blind Signature Scheme"
  3. Wen-Yuan Chen (陳文淵), Jen-Tin Lin, Chi-Yuan Lin (林基源), and Jin-Rung Liu,
    "Multiple Watermarking Scheme Using Adaptive Phase Shift Keying Technique"
  4. Chia-Long Wu (吳嘉龍), Der-Chyuan Lou (婁德權), and Te-Jen Chang (張德仁),
    "Computational Complexity Analyses of Modular Arithmetic for RSA Cryptosystem"

12:00
~
13:00

午 餐

13:00
~
14:00

座 談 會 (地點: J107，引言人：楊昌彪教授、高明達教授、林俊淵博士)
 
主題一：關於學術倫理之提醒
主題二：關於 Impact factor 之介紹與因應

14:00
~
15:20

Session A3: Algorithms (1)
(地點: J107)
主持人：楊昌彪教授

Session B3: Graphs and
Interconnection networks
(地點: J109)
主持人：顏重功教授

Session C3: Applications (1)
(地點: J111)
主持人：宋志雲教授
  1. H. H. Hsiao (蕭涵徽) and J. H. Jeng (鄭志宏),
    "Modified De-Interlacing Method Based on Edge Direction"
  2. Kuo-Si Huang (黃國璽), Chang-Biau Yang (楊昌彪), Kuo-Tsung Tseng (曾國尊), Hsing-Yen Ann (安興彥), and Yung-Hsing Peng (彭永興),
    "Algorithms for the Merged-LCS Problem and Its Variant with Block Constraint"
  3. Y. M. Pan (潘鈺梅) and R. C. T. Lee (李家同),
    "Application of the A* Algorithm to Solve the Longest Common Subsequence from Fragments Problem"
  4. Min-Zheng Shieh (謝旻錚) and Shi-Chun Tsai (蔡錫鈞),
    "Jug Measuring: Algorithms and Complexity"
  1. Li-Hung Chen (陳俐宏), Chun-Nan Hung (洪春男), and Lingling Huang (黃鈴玲),
    "Adjacent Vertices Fault-Tolerance Fanability of Hypercube"
  2. Wen-Yan Su (蘇文彥) and Chun-Nan Hung (洪春男),
    "The Longest Ring Embedding in Faulty Hypercube"
  3. William Chung-Kung Yen (顏重功),
    "Perfect Domination with Forbidden Vertices on lk-starlike Graphs and Trees"
  4. Chun-Yen Yang (楊俊彥) and Chun-Nan Hung (洪春男),
    "Adjacent Vertices Fault Tolerance Hamiltonian Laceability of Star Graphs"
  1. Kuo-Lung Hong (洪國龍), Yung-Fu Chen (陳永福), Yung-Kuan Chan (詹永寬), and Chung-Chuan Cheng (鄭中川),
    "An Image Retrieval System Based on Colors and Shapes of Objects"
  2. Shyong Jian Shyu (徐熊健), Ting Wei Chou (周廷韋), and Tsorng Lin Chia (賈叢林),
    "Distance Transformation in Parallel"
  3. Tze-Yun Sung (宋志雲), Chun-Wang Yu (余春旺), and Yaw-Shih Shieh (謝曜式),
    "An Efficient Line-Based Architecture for 2-D Lifting-Based DWT Using 9/7 Wavelet Filters"
  4. Lin-Yu Tseng (曾怜玉) and Wen-Ching Chen (陳文敬),
    "An Evolutionary Approach to Feedforward Neural Network Training"

15:20
~
15:40

coffee break
15:40
~
16:50

Session A4: Algorithms (2)
(地點: J107)
主持人：俞征武教授

Session B4: Graphs (2)
(地點: J109)
主持人：林榮彬教授

Session C4: Applications (2)
(地點: J111)
主持人：曾怜玉教授
  1. Pei-Chi Wu (吳培基),
    "Maximally Equidistributed Decimated GFSR Generators"
  2. Chang Wu Yu (俞征武),
    "On the Complexity of the Max-Edge-Coloring Problem with Its Variant"
  3. Ying-Wen Chang (張穎文) and Yen-Yu Chen(陳彥佑),
    "An Improve Scheme of Segmenting Colour Food Image by Robust Algorithm"
  1. Yu-fen Weng (翁玉芬) and Justie Su-tzu Juan (阮夙姿),
    "A Skilled Secret Sharing Scheme for r-Uniform Hypergraph-Based Prohibited Structures"
  2. Yung-Ling Lai (賴泳伶) and Yi-Ming Chen (陳一鳴),
    "An Improved On-line Node Ranking Algorithm of Trees"
  3. Rung-Bin Lin (林榮彬),
    "On the Applications of Partition Diagrams for Integer Partitioning"
  1. Lin-Yu Tseng (曾怜玉) and Ya-Tai Lin(林亞泰),
    "Solving the Flow-Shop Scheduling Problem by Genetic Algorithm and Tabu Search"
  2. Ching-Yi Liao (廖經益), Shian-Shyong Tseng (曾憲雄), and Jui-Feng Weng (翁瑞鋒),
    "An IRT-Based Approach to Obtaining Item-Aware Learning Achievement"
  3. Tze-Yun Sung (宋志雲), Yaw-Shih Shieh (謝曜式), and Mao-Jen Sun(孫茂仁),
    "A High-Throughput and Memory-Efficiency 2-D DCT Architecture Based on CORDIC Rotation"
 
◆ 主辦單位：大葉大學資訊工程學系    ◆ 協辦單位：國科會工程中心、 中央研究院資訊所
◆ 連絡人：洪春男教授    ◆ 網頁製作：黃鈴玲