25-29 April 2008
CALL FOR PAPERS
5th Annual Conference on Theory and Applications of Models of Computation
TAMC 2008
http://ictt.xidian.edu.cn/tamc2008/
April 25-29, 2008, Xi'an, China
The 5th Annual Conference on Theory and Applications of Models of
Computation (TAMC08) will be held in Xi an, China, April 25 to 29, 2008.
Four previous annual meetings were held in 2004, 2005, 2006 and 2007, with
enthusiastic participation from researchers all around the world. (The web
site for TAMC06 can be found at
http://gcl.iscas.ac.cn/accl06/TAMC06_Home.htm, and for TAMC07 can be found
at http://www.tamc07.fudan.edu.cn)
The three main themes of the conference TAMC08 will continue to 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. More information about the conference is
available on the TAMC 08 web site.
Submission and publication: Authors should submit an extended abstract (not
a full paper). The submission should contain a scholarly exposition of
ideas, techniques, and results, including motivation and a clear comparison
with related work. The length of the extended abstract should not exceed ten
(10) letter-sized pages (not including bibliography, appendices and gures).
Submitted papers must describe work not previously published. They must not
be submitted simultaneously to another conference with refereed proceedings.
Research that is already submitted to a journal may be submitted to TAMC08,
provided that (a) the PC chair is notified in advance that this is the case,
and (b) it is not scheduled for journal publication before the conference.
Accepted papers will be published in the conference proceedings, in the LNCS
Series by Springer. Authors of accepted papers are expected to present their
work at 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 planned.
Important dates
Submission deadline: Papers must be received electronically by 11:59 pm EST
Nov. 10, 2007.
Notification: Acceptance or rejection decisions will be sent by Jan. 8,
2008.
Final versions: Final versions of accepted papers are due on Feb. 10, 2008.
Abstract submission
Authors are required to submit their extended abstracts electronically. A
detailed description of the electronic submission process is available at
the conference web site.
Program committee
Conference Chair:
Dingzhu Du ( University of Texas at Dallas)
PC co-Chairs:
Manindra Agrawal (Indian Institute of Technology Kanpur, India)
Dingzhu Du (University of Texas at Dallas)
Zhenhua Duan (Xidian University)
Angsheng Li (ISCAS)
PC members:
Manindra Agrawal (Indian Institute of Technology Kanpur)
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)
Dingzhu Du (University of Texas at Dallas)
Zhenhua Duan (Xidian University)
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)
Angsheng Li (Chinese Academy of Sciences)
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 Mnchen)
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)
Hong Zhu (Fudan University, Shanghai)
For TAMC08, we gratefully acknowledge the generous support of the Xidian
University.