理論中心第二屆組合數學暨演算法研討會

Second CTS Conference on Combinatorics and Algorithms

89年5月12-14日
國立交通大學(光復校區)科學一館223室  

時間表

五月十二日(星期五)

Chair：Hwang (NCTU)黃光明
8:30 Registration
8:45 Welcome speech
9:00-9:50 Hsu (CIS., NCTU) et al.徐力行
Rooting on cubes
Chang-Hwang (CSIE, NCTU)張薰文，黃光明
Component importance
10:00-10:50 Sloane (AT&T)
Packing Problems
11:00-11:50 Sauer (Univ. Calgary)
Countable structures' partitions
11:50-13:00 lunch (provided)
　

Chair：Chang (NCTU)張鎮華

13:00-13:50 Fu-Lin (Pingtung Inst.)傅東山，林坤昇
2-dim pool designs
Hwang (Math., NCU) et al. 黃華民
d-dim pool designs
14:00-14:50 Deng (City UHK) 鄧小鐵
 Cooperative games
14:50-15:20 tea break
15:20-16:10 Lee (IIS, Acad. Sinica)李德財
Voronoi diagram
16:20-17:10 Wang-Lih (Math., Acad. Sinica)王唯凡，李國偉
Melnikov's conjecture
Liu (Calif. State)劉德芬
Circular labeling

五月十三日(星期六)  

Chair：Fu (Math., NCTU)傅恆霖

9:00-9:50 Sun (Math.,Chia-Nan Univ.)孫新明
BIB designs
Yeh (Math., NCU)葉鴻國
D-disjunct matrices
10:00-10:50 Sloane (AT&T)
Packing problems
11:00-11:50 Sauer (Univ. Calgary)
Countable structures’ partitions
11:50-13:00 lunch
　

Chair：Chen (NCTU)陳秋媛

13:00-13:50 Kwok-Li (IE, CUHK)李碩彥
Nonblocking switching networks
Lin-Lee (Math., NCU)林強
Factoring number
14:00-14:50 Yau (Columbia Univ.)姚鴻澤
Statistical dynamic equilibrium
14:50-15:20 tea break
15:20-16:10 Du (Univ. Minnesota)堵丁柱
Decision trees
16:20-17: 35 Fu-Hu (Math., NCTU)傅恆霖，胡維新
Ascending decomposition
Tong (Math., THU)董立大
Hamiltonian decomposition
Diane Donovan (Univ. Queensland)
The connection between critical set in latin squares and defining sets in steiner triple systems

五月十四日(星期日) 

Chair：Hwang (NCTU)黃大原

9:00-9:50 Fu-Sun (Math.,NCTU)傅恆霖，孫一凡
Typenumber of trees
Tsai-Tang (CS., Drovidence Univ.)蔡英德，唐傳義
Euclidean spanning trees
10:00-10:50 Sloane (AT&T)
 Packing Problems
11:00-11:50 Sauer (Univ. Calgary)
Countable Structures’partitions
11:50-13:00 lunch
　

Chair：Weng (NCTU)翁志文

13:00-13:50 Sun (Math. Chia-Non)孫新明
Interval sequence
Tardiff (U. Ragina)
Hedetniemi's conjecture
14:00-14:50 Lee (IE, LUHK) 李東
Boolean formulas
14:50-15:20 tea break
15:20-16:10 Du (Univ. Minnesota)堵丁柱
Decision trees
There might be more talks to be scheduled after 16:10.  

報名表

邀稿通知

時     間：2000年5月12日(星期五)至14日(星期日) 

地     點：交通大學(光復校區)浩然圖書資訊中心國際會議廳A 

研討會主題：任何有關組合數學、演算法及其它離散數學專題 

邀請講員： 
Ding-Zhu Du (堵丁柱), University of Minnesota
Peter L. Hammer, Rutgers University
Norbert Sauer, University of Calgary
N. J. A. Sloane, AT&T Bell Labiratories
D. T. Lee (李德財), Academia Sinica
Horng-Tzer Yau (姚鴻澤), NYU Courant 

**本次研討會所有演講論文，均歡迎投稿到將在Discrete Applied Mathematics出版之專集(客座編輯：朱緒鼎、黃光明)，其審查與一般期刊之正常審查程序相同。**

主辦單位：國家理論科學研究中心 

聯絡人：
交通大學應用數學系黃光明教授Tel: (03)571-2121轉56429 
                                                           email: fhwang@math.nctu.edu.tw
 交通大學應用數學系張鎮華教授Tel: (03)573-1945或(03)572-0611
                                                           email: gjchang@math.nctu.edu.tw