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.)

Free Preview

Buy this book

eBook 59,49 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • 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 72,79 €
price for Spain (gross)
  • ISBN 978-3-540-62592-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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 (27 chapters)

Table of contents (27 chapters)
  • Algorithms and data structures for control dependence and related compiler problems

    Bilardi, Gianfranco

    Pages 1-2

  • Embedding interconnection networks in grids via the Layered Cross Product

    Even, Guy (et al.)

    Pages 3-12

  • Finding optimum k-vertex connected spanning subgraphs: Improved approximation algorithms for k=3, 4, 5

    Dinitz, Yefim (et al.)

    Pages 13-24

  • The optimum cost chromatic partition problem

    Jansen, Klaus

    Pages 25-36

  • Fault tolerant K-center problems

    Khuller, Samir (et al.)

    Pages 37-48

Buy this book

eBook 59,49 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • 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 72,79 €
price for Spain (gross)
  • ISBN 978-3-540-62592-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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
Springer-Verlag Berlin Heidelberg
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