Computing and Combinatorics

8th Annual International Conference, COCOON 2002 Singapore, August 15–17, 2002 Proceedings

  • Oscar H. Ibarra
  • Louxin Zhang

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

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Invited Lectures

  3. Complexity Theory I

    1. Jin-Yi Cai, Denis Charles, A. Pavan, Samik Sengupta
      Pages 18-27
    2. Xiaotie Deng, C. H. Lee, Yunlei Zhao, Hong Zhu
      Pages 28-36
    3. Thanh Minh Hoang, Thomas Thierauf
      Pages 37-46
    4. Robert Rettinger, Xizhong Zheng, Burchard von Braunmühl
      Pages 47-56
  4. Discrete Algorithms I

    1. Harold N. Gabow, San Skulrattanakulchai
      Pages 67-76
    2. Sun-yuan Hsieh, Chin-wen Ho, Tsan-sheng Hsu, Ming-tat Ko
      Pages 77-86
    3. Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen
      Pages 87-96
  5. Computational Biology and Learning Theory I

    1. Fangting Sun, David Fernández-Baca, Wei Yu
      Pages 97-106
    2. Chin Lung Lu, Chuan Yi Tang, Richard Chia-Tung Lee
      Pages 107-116
    3. Tatsuya Akutsu, Sascha Ott
      Pages 117-126
    4. Abdullah N. Arslan, Ömer Eğecioğlu
      Pages 127-136
  6. Coding Theory and Cryptography

    1. Vince Grolmusz
      Pages 144-152
    2. Nam-Yeun Kim, Won-Ho Lee, Kee-Young Yoo
      Pages 153-161
    3. Huaxiong Wang, Josef Pieprzyk
      Pages 162-170

About these proceedings

Keywords

Automat algorithms automata combinatorial optimization combinatorics complexity complexity theory computational geometry formal language formal languages optimization

Editors and affiliations

  • Oscar H. Ibarra
    • 1
  • Louxin Zhang
    • 2
  1. 1.Department of Computer ScienceUniversity of CaliforniaSanta BarbaraUSA
  2. 2.Department of MathematicsNational University of SingaporeSingaporeSingapore

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-45655-4
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-43996-7
  • Online ISBN 978-3-540-45655-1
  • Series Print ISSN 0302-9743
  • About this book
Industry Sectors
Electronics
Telecommunications
Biotechnology