Hundreds of Mathematics books at half price + FREE shipping! Get yours now >>

Lecture Notes in Computer Science

Algorithms and Complexity

Third Italian Conference, CIAC'97, Rome, Italy, March 12-14, 1997, Proceedings

Editors: Bongiovanni, Giancarlo, Bovet, Daniel P., Di Battista, Giuseppe (Eds.)

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-540-68323-0
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-540-62592-6
  • 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 Italian Conference on Algorithms and Complexity, CIAC'97, held in Rome, Italy in March 1997.
The 25 revised full papers included in the volume were carefully selected from a total of 74 submissions; also included is an invited paper and an invited abstract. All in all, the papers present an interesting snapshot of current research activities and recent results in theory and applications of sequential, distributed, and parallel algorithms, data structures, and computational complexity.

Table of contents (4 chapters)

  • The optimum cost chromatic partition problem

    Klaus Jansen

    Pages 25-36

  • Relaxed balanced red-black trees

    S. Hanke, Th. Ottmann, E. Soisalon-Soininen

    Pages 193-204

  • A meticulous analysis of mergesort programs

    Jyrki Katajainen, Jesper Larsson Träff

    Pages 217-228

  • Topological chaos for elementary cellular automata

    Gianpiero Cattaneo, Michele Finelli, Luciano Margara

    Pages 241-252

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-540-68323-0
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-540-62592-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
Algorithms and Complexity
Book Subtitle
Third Italian Conference, CIAC'97, Rome, Italy, March 12-14, 1997, Proceedings
Editors
  • Giancarlo Bongiovanni
  • Daniel P. Bovet
  • Giuseppe Di Battista
Series Title
Lecture Notes in Computer Science
Series Volume
1203
Copyright
1997
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
The Editor(s) (if applicable) and The Author(s) 2018
eBook ISBN
978-3-540-68323-0
DOI
10.1007/3-540-62592-5
Softcover ISBN
978-3-540-62592-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
IX, 319
Topics