Lecture Notes in Computer Science

Algorithms and Complexity

Second Italian Conference, CIAC '94, Rome, Italy, February 23 - 25, 1994. Proceedings

Editors: Bonuccelli, Maurizio, Crescenzi, Pierluigi, Petreschi, Rossella (Eds.)

Buy this book

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

The papers in this volume were presented at the Second Italian Conference onAlgorithms and Complexity, held in February 1994 in Rome. This biannual conference series is intended to present research contributions in theory and applications of sequential, parallel, and distributed algorithms, data structures, and computational complexity. The volume contains four invited presentations and 14 regular presentations selected from 32 submissions, each of which was evaluated by at least four program committee members. The invited presentations are by J. Hartmanis and S. Chari, A. Garg and R. Tamassia, S.C. Sahinalp and U. Vishkin, and M. Yannakakis.

Table of contents (2 chapters)

  • Some open problems in approximation

    Mihalis Yannakakis

    Pages 33-39

  • Dynamization of backtrack-free search for the constraint satisfaction problem

    Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni

    Pages 136-151

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-540-48337-3
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-540-57811-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
Second Italian Conference, CIAC '94, Rome, Italy, February 23 - 25, 1994. Proceedings
Editors
  • Maurizio Bonuccelli
  • Pierluigi Crescenzi
  • Rossella Petreschi
Series Title
Lecture Notes in Computer Science
Series Volume
778
Copyright
1994
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-48337-3
DOI
10.1007/3-540-57811-0
Softcover ISBN
978-3-540-57811-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
IX, 227
Topics