Advertisement

Theory and Applications of Models of Computation

Third International Conference, TAMC 2006, Beijing, China, May 15-20, 2006. Proceedings

  • Jin-Yi Cai
  • S. Barry Cooper
  • Angsheng Li
Conference proceedings TAMC 2006

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3959)

Table of contents

  1. Front Matter
  2. Plenary Lectures

    1. Giorgio Ausiello, Luca Allulli, Vincenzo Bonifaci, Luigi Laura
      Pages 1-20
    2. Rudi Cilibrasi, Paul Vitanyi
      Pages 21-45
    3. Rod Downey, Noam Greenberg
      Pages 46-60
    4. Christian Glaßer, A. Pavan, Alan L. Selman, Liyu Zhang
      Pages 61-67
    5. Alasdair Urquhart
      Pages 79-88
  3. Algorithm

    1. Zhigang Cao, Zhen Wang, Yuzhong Zhang, Shoupeng Liu
      Pages 90-98
    2. Ai-ling Chen, Zhi-ming Wu, Gen-ke Yang
      Pages 99-107
    3. Jianxin Chen, Yuhang Yang, Hong Zhu, Peng Zeng
      Pages 108-117
    4. Hong Jin, Hui Wang, Hongan Wang, Guozhong Dai
      Pages 138-147
    5. J̧edrzej Kabarowski, Mirosław Kutyłowski, Wojciech Rutkowski
      Pages 148-158
    6. K. Subramani, John Argentieri
      Pages 171-180
  4. Computational Complexity

    1. Jin-Yi Cai, Vinay Choudhary
      Pages 248-261
    2. Zhenyu Chen, Decheng Ding
      Pages 262-273
    3. Ping Gong, Daoyun Xu
      Pages 274-282
    4. Lane A. Hemaspaandra, Christopher M. Homan, Sven Kosub
      Pages 283-294
    5. Satyanarayana V. Lokam
      Pages 295-307
    6. Andrej Muchnik, Alexander Shen, Nikolai Vereshchagin, Michael Vyugin
      Pages 308-317
    7. M. V. Panduranga Rao
      Pages 318-326
    8. Alexander Shen
      Pages 327-338
    9. Mingji Xia, Wenbo Zhao
      Pages 356-364
    10. Guowu Yang, Xiaoyu Song, William N. N. Hung, Fei Xie, Marek A. Perkowski
      Pages 365-374
  5. Learning Theory

    1. Jan Arpe, Rüdiger Reischuk
      Pages 387-398
    2. Chunlin Chen, Daoyi Dong, Zonghai Chen
      Pages 399-407
    3. Sanjay Jain, Frank Stephan
      Pages 421-431
    4. Ling-Zhi Liao, Si-Wei Luo, Mei Tian, Lian-Wei Zhao
      Pages 432-441
    5. Thomas Zeugmann
      Pages 464-473
    6. Danian Zheng, Jiaxin Wang, Yannan Zhao
      Pages 474-481
  6. Bioinformatics

    1. David B. Chandler, Maw-Shang Chang, Antonius J. J. Kloks, Jiping Liu, Sheng-Lung Peng
      Pages 494-504
    2. Zi-Kai Wu, Yong Wang, En-Min Feng, Jin-Cheng Zhao
      Pages 515-527

About these proceedings

Keywords

algorithm algorithms bioinformatics complexity computability computability theory computer computer science formal method logic

Editors and affiliations

  • Jin-Yi Cai
    • 1
  • S. Barry Cooper
    • 2
  • Angsheng Li
    • 3
  1. 1.Computer Sciences DepartmentUniversity of WisconsinMadisonUSA
  2. 2.School of MathematicsUniversity of LeedsLeedsU.K.
  3. 3.State Key Lab. of Computer Science, Institute of SoftwareChinese Academy of Sciences 

Bibliographic information

  • DOI https://doi.org/10.1007/11750321
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-34021-8
  • Online ISBN 978-3-540-34022-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site