Lecture Notes in Computer Science

Computing and Combinatorics

4th Annual International Conference, COCOON’98, Taipei, Taiwan, R.o.C., August 12–14, 1998

Editors: Hsu, Wen-Lian, Kao, Ming-Yang (Eds.)

Buy this book

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

The papers in this volume were selected for presentation at the Fourth Annual International Computing and Combinatorics Conference (COCOON’98), held on August 12–14, 1998, in Taipei. The topics cover most aspects of theoretical computer science and combinatorics related to computing. Submissions to the conference this year was only conducted electronically. Thanks to the excellent software developed by the system team of the Institute of Information Science, we were able to make virtually all communications through the World Wide Web. A total of 69 papers was submitted in time to be considered, of which 36 papers were accepted for presentation at the conference. In addition to these contributed papers, the conference also included four invited presentations by Christo Papadimitriou, Michael Fishcher, Fan Chung Graham and Rao Kosaraju. It is expected that most of the accepted papers will appear in a more complete form in scienti?c journals. Moreover, selected papers will appear in a special issue of Theoretical Computer Science. We thank all program committee members, their support sta? and referees for excellent work within demanding time constraints. We thank all authors who submitted papers for consideration. We are especially grateful to our colleagues who worked hard and o?ered widely di?ering talents to make the conference both possible and enjoyable. August 1998 Wen-Lian Hsu and Ming-Yang Kao Program Co-chairs COCOON’98 Organization COCOON’98 is organized by the Institute of Information Science, Academia Sinica, Taipei, Taiwan, ROC and in cooperation with Institute of Information and Computing Machinery (IICM), Taiwan, ROC.

Table of contents (40 chapters)

  • Algorithmic Approaches to Information Retrieval and Data Mining

    Papadimitriou, Christos H.

    Pages 1-1

  • Combinatorial Problems Arising in Massive Data Sets

    Graham, Fan Chung

    Pages 2-2

  • Estimating Parameters of Monotone Boolean Functions

    Fischer, Michael J.

    Pages 3-3

  • De-amortization of Algorithms

    Rao Kosaraju, S. (et al.)

    Pages 4-14

  • On Computing New Classes of Optimal Triangulations with Angular Constraints

    Dai, Yang (et al.)

    Pages 15-24

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-540-68535-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-540-64824-6
  • 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
4th Annual International Conference, COCOON’98, Taipei, Taiwan, R.o.C., August 12–14, 1998
Editors
  • Wen-Lian Hsu
  • Ming-Yang Kao
Series Title
Lecture Notes in Computer Science
Series Volume
1449
Copyright
1998
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-68535-7
DOI
10.1007/3-540-68535-9
Softcover ISBN
978-3-540-64824-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 372
Number of Illustrations and Tables
59 b/w illustrations, 3 illustrations in colour
Topics