Table of contents

  1. Front Matter
  2. Danny Krizanc, Louxin Zhang
    Pages 11-17
  3. Fred S. Annexstein, Kenneth A. Berman, Ram Swaminathan
    Pages 18-22
  4. Claudia Bertram-Kretzberg, Thomas Hofmeister, Hanno Lefmann
    Pages 23-31
  5. K. W. Chan, Francis Y. L. Chin
    Pages 32-41
  6. Wei Chen, Xiao Wen Deng, Koichi Wada, Kimio Kawaguchi
    Pages 42-51
  7. Yasuhiko Takenaga, Mitsushi Nouzoe, Shuzo Yajima
    Pages 91-100
  8. Vincent Berry, Olivier Gascuel
    Pages 111-123
  9. Kenneth Rice, Tandy Warnow
    Pages 124-133
  10. Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna Östlin
    Pages 134-145
  11. Vasco Brattka
    Pages 146-155
  12. Thomas Hofmeister, Matthias Krause, Hans U. Simon
    Pages 176-185
  13. Seng Kiat Chua, San Ling
    Pages 186-191
  14. Ming-Yang Kao, Junfeng Qi, Lei Tan
    Pages 192-201
  15. Peter Eades, Xuemin Lin
    Pages 202-211
  16. Md. Abul Kashem, Xiao Zhou, Takao Nishizeki
    Pages 212-221
  17. Y. Daniel Liang, Chin Lung Lu, Chuan Yi Tang
    Pages 232-241
  18. David Sankoff, Mathieu Blanchette
    Pages 251-263
  19. Sanzheng Qiao, W. S-Y Wang
    Pages 274-283
  20. Sheng-Lung Peng, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko, Chuan-Yi Tang
    Pages 284-293
  21. Kuo-Hui Tsai, Da-Wei Wang
    Pages 304-310
  22. Xuehou Tan, Xiaoyo Song
    Pages 311-320
  23. Seung-Jin Lim, Yiu-Kai Ng
    Pages 321-330
  24. Yoshinobu Kawabe, Naohiro Ishii
    Pages 331-342
  25. Kaile Su, Decheng Ding, Huowang Chen
    Pages 343-352
  26. A. S. Poulakidas, A. Srinivasan, O. Egecioglu, O. Ibarra, T. Yang
    Pages 353-362
  27. Yanchun Zhang, Jitian Xiao, Xiaofang Zhou
    Pages 363-372
  28. Yuji Kobayashi, Friedrich Otto, Patrice Séébold
    Pages 393-402
  29. Ulrich Hertrampf
    Pages 412-421
  30. Dainis Geidmanis, Jānis Kaņeps, Kalvis Apsītis, Daina Taimirņa, Elena Calude
    Pages 422-430
  31. Yukihiro Iwasaki, Yuka Kajiwara, Koji Obokata, Yoshihide Igarashi
    Pages 431-440
  32. Qing Hu, Yixin Zhang, Xiaojun Shen
    Pages 441-450
  33. Ting-Yi Sung, Tung-Yang Hoe, Lih-Hsing Hsu
    Pages 451-459

About these proceedings


This book constitutes the refereed proceedings of the Third Annual International Computing and Combinatorics Conference, COCOON'97, held in Shanghai, China, in August 1997.
The volume presents 53 revised full papers selected from a total of 106 submissions. The papers are organized in sections on parallel and distributed computing, computational geometry, complexity, computational biology, computability, cryptography and computational finance, graph algorithms, algorithms, rewriting and logic, algorithms and applications, automata languages and complexity, and mathematical programming and genetic algorithms.


Algorithms Automat Graph algorithm automata combinatorics complexity computability computational geometry distributed computing genetic algorithms logic optimization programming

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1997
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-63357-0
  • Online ISBN 978-3-540-69522-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site