Springer celebrates 175 years of publishing excellence! Join us >>

Lecture Notes in Computer Science

Computing and Combinatorics

Third Annual International Conference, COCOON '97, Shanghai, China, August 20-22, 1997. Proceedings.

Editors: Jiang, Tao, Lee, D.T. (Eds.)

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-540-69522-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-540-63357-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (10 chapters)

  • Many-to-one packet routing via matchings

    Danny Krizanc, Louxin Zhang

    Pages 11-17

  • The performance of neighbor-joining algorithms of phylogeny reconstruction

    Kevin Atteson

    Pages 101-110

  • Parsimony is hard to beat!

    Kenneth Rice, Tandy Warnow

    Pages 124-133

  • Contrast-optimal k out of n secret sharing schemes in visual cryptography

    Thomas Hofmeister, Matthias Krause, Hans U. Simon

    Pages 176-185

  • Spring algorithms and symmetry

    Peter Eades, Xuemin Lin

    Pages 202-211

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-540-69522-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-540-63357-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computing and Combinatorics
Book Subtitle
Third Annual International Conference, COCOON '97, Shanghai, China, August 20-22, 1997. Proceedings.
Editors
  • Tao Jiang
  • D.T. Lee
Series Title
Lecture Notes in Computer Science
Series Volume
1276
Copyright
1997
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-69522-6
DOI
10.1007/BFb0045065
Softcover ISBN
978-3-540-63357-0
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 524
Topics