Table of contents

  1. Dean Kelley, Peng-Jun Wan, Qifan Yang
    Pages 436-445
  2. Svante Carlsson, Jingsen Chen
    Pages 446-451
  3. Leqiang Bai, Peter M. Yamakawa, Hiroyuki Ebara, Hideo Nakano
    Pages 462-471
  4. Shyue-Horng Shiau, Chang-Biau Yang
    Pages 472-481
  5. Aditya Shastri
    Pages 482-489
  6. Shyh-Chain Chern, Tai-Ching Tuan, Jung-Sing Jwo
    Pages 490-495
  7. S. O. Krumke, H. Noltemeier, S. S. Ravi, M. V. Marathe
    Pages 510-519
  8. Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks
    Pages 520-529
  9. P. Crescenzi, V. Kann, R. Silvestri, L. Trevisan
    Pages 539-548
  10. Qi Cheng, Hong Zhu
    Pages 559-565
  11. Roman Bačík, Sanjeev Mahajan
    Pages 566-575
  12. Lucas Chi-Kwong Hui, Kwok-Yan Lam
    Pages 576-581
  13. Huang Wenqi, Li Wei, Lu Weifeng, Zhang Yuping
    Pages 591-596
  14. Rongheng Li, Lijie Shi
    Pages 627-632
  15. Peter Jeavons, David Cohen
    Pages 633-642
  16. Jiyu Ding, Chengxiang Qing, Guodong Song
    Pages 643-646
  17. Derick Wood
    Pages 647-647
  18. Vijay V. Vazirani
    Pages 650-652
  19. Back Matter

About these proceedings


This book constitutes the proceedings of the First Annual International Conference on Computing and Combinatorics, COCOON '95, held in Xi'an, China in August 1995.
The 52 thoroughly refereed full papers and the 22 short presentations included in this volume were selected from a total of 120 submissions. All current aspects of theoretical computer science and combinatorial mathematics related to computing are addressed; in particular, there are sections on complexity theory, graph drawing, computational geometry, databases, graph algorithms, distributed programming and logic, combinatorics, machine models, combinatorial designs, algorithmic learning, algorithms, distributed computing, and scheduling.


Combinatorics Erfüllbarkeitsproblem der Aussagenlogik Layout algorithm algorithms automata complexity complexity theory computational geometry data structure distributed computing distributed programming logic optimization programming

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1995
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-60216-3
  • Online ISBN 978-3-540-44733-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment