Welcome to PICB Shanghai !

HOME　

Contact

Links

Find US

IT Service

Chinese Version

Seminar

Combinatorics Seminar

Information

Graph Theory and Computational Biology

Preliminary Program

Symposium Participants

CAS-MPG Partner Institute for Computational Biology

Symposium “Graph Theory and Computational Biology”

(Shanghai, March 6—10, 2006)

Preliminary Program

Mar. 5, 2006, Sunday

Arrival and Registration
Time: 10:00—20:00
Hotel address: Hope Hotel, 500 Zhao-jia-bang Road, Shanghai
Tel: +86 21 64716060
Fax: +86 21 64710089

Welcome dinner: Mar. 5, 2006, Sunday 18:30—20:30
Meeting place: Lobby of Hope Hotel at 18:30

Conference dinner: Mar. 9, Thursday 18:00—20:00
Meeting place: Lobby of Hope Hotel at 18:00

Meeting Venue: Shanghai Institute for Advanced Studies, 319 Yue-yang Road, No. 11 Building

Lecture time: Each speaker has 60 minutes for talk and discussion.

Conference language: English

After dinner talk: Tuesday: 20:00--21:00 Gunnar Brinkmann: Teaching graph theory with graffiti.pc
Thursday: 20:00—21:00 Bailin Hao: Chinese characters and beyond

Mar. 6, 2006, Monday

Time	Speaker	Title
9:00--9:10	Welcome and Introduction by Chair
9:10—10:10	Horst Sachs	On Goldberg Transformations and Ico Sahedral Viruses
10:10—10:30	Coffee Break
10:30—11:30	Hong Zhu	Efficient Algorithms for Finding a Longest Common Increasing Subsequence
11:30—12:30	Xiaodong Zhang	Laplacian Matrices of Graphs
12:30—14:30	Lunch
14:30—15:30	Stefan Gruenewald	Constructing big phylogenetic trees from small ones
15:30—16:30	Andreas Dress	The Category of X-nets
16:30—17:00	Coffee Break
17:00—18:00	Han Ren	The Minimum Cycle Bases for graphs on Surfaces

Mar.7, 2006, Tuesday

Time	Speaker	Title
9:00--10:00	Fan Chung Graham	Duplication Models with Deletion for Biological Networks
10:00—10:30	Coffee Break
10:30—11:30	Tyll Krueger	Inhomogeneous Random set Graphs and Applications
11:30—12:30	Rolf Bckofen	RNA Sequence Structure Properties: Considering Locality
12:30—14:30	Lunch
14:30—15:30	Tianming Wang	A New Approach to the Counting of the RNA Secondary Structures
15:30—16:30	Xianyue Li	Characterizations for Some Types of DNA Graphs
16:30—17:00	Coffee break
20:00-22:00	Peter Stadler	New Useful Variants of RNA Folding Algorithms

Mar.8, 2006, Wednesday

Time	Speaker	Title
9:00--10:00	Bailin Hao	Compositional Representation of Protein Sequences and the Number of Eulerian Loops
10:00—10:30	Coffee break
10:30—11:30	Wenlian Lu	Eigenvalues of Laplacians and Network Dynamics
11:30---12:30	Yijia Chen	On Parameterized and Subexponential Complexity of Vertex cover, Clique and Dominating Set Problems.
12:30—14:00	Lunch
Afternoon	Visit Shanghai Museum (Please take a bus at 319YueYang Road at 13:45.PM)

Mar. 9, 2006 Thursday

Time	Speaker	Title
9:00--10:00	Jack Koolen	Counting the vertices of circular median networks
10:00—10:30	Coffee break
10:30—11:30	Ren Ding	On Pick-type theorems in Archimedean tilings
11:30—12:30	Dragan Stevanovic	Bioinformatics and Spectra of Graphs
12:30—14:30	Lunch
14:30—15:30	Alexander Bockmayr	Relating Gene Interaction and State Transition Graphs
15:30—16:30	Jochen Jaeger	Development of small diagnostic microarrays from large scale, clinical microarray studies
16:30—17:00	Coffee Break
17:00—18:00	Sergey Savchenko	Hamiltonian groups, Cayley digraphs, and Jordan blocks
18:00-20:00	Conference Dinner
20:00-22:00	Bailin Hao	Chinese Characters and beyond

Mar. 10, 2006 Friday

Time	Speaker	Title
9:00--10:00	Changhong Lu	Extremal problems on consecutive L(2,1)-labelling
10:00—10:30	Coffee break
10:30—11:30	Qiang Li Chan Zhou	Finite automata for testing uniqueness of Eulerian trails Phase transition in sequence unique reconstruction
11:30—12:30	Axel Mosig	The Computational Complexity of Discovering Regulatory Modules in Genomic Sequences
12:30—14:30	Lunch

320 Yue Yang Road,Shanghai, China, Fax:86-21-54920451,Email:icb@sibs.ac.cn 　