Table of contents

  1. Front Matter
  2. Juris Hartmanis, Suresh Chari
    Pages 1-11
  3. Ashim Garg, Roberto Tamassia
    Pages 12-21
  4. Suleyman Cenk Sahinalp, Uzi Vishkin
    Pages 22-32
  5. Mihalis Yannakakis
    Pages 33-39
  6. Giovanni Di Crescenzo
    Pages 109-124
  7. Shimon Even, Ami Litman
    Pages 125-135
  8. Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
    Pages 136-151
  9. Micha Hofri, Hadas Shachnai
    Pages 152-166
  10. Amos Israeli, Evangelos Kranakis, Danny Krizanc, Nicola Santoro
    Pages 167-178
  11. Tak Wah Lam, Ka Hing Lee
    Pages 179-191
  12. Angelo Monti, Alessandro Roncato
    Pages 192-202
  13. Christine Rüb
    Pages 213-222
  14. Back Matter

About these proceedings


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.


Datenstrukturen Komplexität Parallele AI Sequentielle Algorithmen Verteilte AI algorithm algorithms complexity data structure data structures distributed algorithms sequential algorithms

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1994
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-57811-6
  • Online ISBN 978-3-540-48337-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site