*** LNCS PAPER SUBMISSION DEADLINE EXTENDED TO DECEMBER 5, 2007 ***

*******************************************************************************

5th ANNUAL INTERNATIONAL CONFERENCE ON THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2008)

Xi'an, P.R. of China, April 25-29, 2008

http://ictt.xidian.edu.cn/tamc2008/

*******************************************************************************

LOCATION:

As one of the most important cities in Chinese history, Xi'an is one of the Four Great Ancient Capitals of China for it has been the capital of 13 dynasties, including the Zhou, Qin, Han, and the Tang. Xi'an is also renowned for being the eastern terminus of the Silk Road and for the location of the Terracotta Army made during the Qin Dynasty. The city has more than 3,100 years of history.

CONFERENCE DESCRIPTION:

The three main themes of TAMC 2008 will be Computability, Complexity, and Algorithms. It aims to bring together researchers with an interest in theoretical computer science, algorithmic mathematics, and applications to the physical sciences. Typical but not exclusive topics of interest include:

- algorithms and data structures
- computational complexity
- cryptography
- computational geometry
- computational game theory
- algorithmic graph theory and combinatorics
- algorithmic algebra
- number theory and coding theory
- learning theory
- computational biology
- theoretical problems in networks and security
- quantum computing
- randomness - on-line algorithms and parallel algorithms
- natural computation
- models of computation
- automata and neural networks
- continuous and real computation
- computable mathematics
- relative computability and degree structures
- Turing definability
- generalised and higher type computation
- proofs and computation
- physical computability - decidability and undecidability

STRUCTURE:

TAMC 2008 will consist of:

- 2 invited plenary talks
- 10 invited special session talks
- accepted LNCS contributions
- social programme

INVITED PLENARY SPEAKERS:

Bernard Chazelle (Princeton)
Cynthia Dwork (Microsoft Research)

INVITED SPECIAL SESSION SPEAKERS:

Special Session on Models of Computation:

Jose  Felix Costa (Lisbon)
Vincent Danos (Edinburgh)
Luke Ong (Oxford)
Mingsheng Ying (Tsinghua)
Miklos Santha (Paris Sud)
Gilles Dowek ( Ecole Polytechnique, Paris)

Special Session on Algorithms and Complexity:

Daniel Brown (Waterloo, Canada)
Dieter Kratsch (Metz, France)
Xiaotie Deng (Hong Kong)
Jianer Chen (Texas)

SUBMISSIONS:

Authors are invited to submit papers presenting original and unpublished research. Papers should not exceed 10 pages and should be formatted according to the usual LNCS article style. Submissions have to be sent through the web page:

http://www.easychair.org/conferences/?conf=TAMC08

PUBLICATION:

Accepted papers will be published in the conference proceedings, in the LNCS Series by Springer. This will be available by the time of the conference.

Special issues of Theoretical Computer Science and Mathematical Structures in Computer Science devoted to a selected set of accepted papers of the conference are also planned.

IMPORTANT DATES:

- December 5, 2007: Submission deadline
- January 8, 2008: Notification of authors
- February 10, 2008: Final versions of accepted papers due
- April 25, 2008: Start of conference

PROGRAMME COMMITTEE:

Dingzhu Du (Chair, University of Texas at Dallas)
Manindra Agrawal (Co-chair, Indian Institute of Technology Kanpur, India)
Zhenhua Duan (Co-chair, Xidian University)
Angsheng Li (Co-chair, ISCAS, Beijing)
Giorgio Ausiello (Rome, Italy)
Paola Bonizzoni (University of Milano-Bicocca, 20135 -Milano, Italy )
Jin-Yi Cai (University of Wisconsin-Madison)
Cristian S. Calude (University of Auckland )
Jianer Chen (Texas A&M University)
Francis Chin (University of Hong Kong)
S. Barry Cooper (University of Leeds, UK)
Decheng Ding (Nanjing University)
Rod Downey (Wellington)
Rudolf Fleischer (Fudan University)
Hiroshi Imai (University of Tokyo)
Kazuo Iwama (Kyoto University)
Ying Jiang (Chinese Academy of Sciences)
Valentine Kabanets (Simon Fraser University, Canada)
Maciej Koutny (Newcastle Univerisity)
Andrew Lewis (University of Leeds)
Xingwu Liu (Chinese Academy of Sciences)
Satyanarayana Lokam (Microsoft Research-India)
Giuseppe Longo (Paris, France)
Janos Makowsky (Israel Institute of Technology)
Jaikumar Radhakrishnan (Tata Institute of Fundamental Research)
Rudiger Reischuk (Universitat zu Lubeck)
Helmut Schwichtenberg (Mathematisches Institut der Universitat Munchen)
Xiaoming Sun (Tsinghua University)
Luca Trevisan (UC Berkeley)
Christopher Umans (Cal Tech)
Hanpin Wang (Beijing University)
Osamu Watanabe (Tokyo Institute of Technology)
Mingsheng Ying (Tsinghua University, Beijing)
Shengyu Zhang (California Institute of Technology)
Ting Zhang (Microsoft Research Asia)
Wenhui Zhang (ISCAS)
Yunlei Zhao (Fudan University)