Table of contents

  1. Front Matter
  2. Gilles Brassard
    Pages 1-14
  3. Luc Steels, Mario Tokoro
    Pages 15-28
  4. Hava T. Siegelmann
    Pages 29-45
  5. W. F. McColl
    Pages 46-61
  6. Burkhard Monien, Ralf Diekmann, Rainer Feldmann, Ralf Klasing, Reinhard Lüling, Knut Menzel et al.
    Pages 62-77
  7. JiŘí Wiedermann
    Pages 101-114
  8. Zhaojun Bai, David Day, James Demmel, Ming Gu, Jack Dongarra, Axel Ruhe et al.
    Pages 115-140
  9. Thomas Beth, Andreas Klappenecker, Torsten Minkwitz, Armin Nückel
    Pages 141-158
  10. Shin-ichi Nakano, Xiao Zhou, Takao Nishizeki
    Pages 172-183
  11. Sridhar Hannenhalli, Pavel A. Pevzner
    Pages 184-202
  12. Maurice Herlihy, Sergio Rajsbaum
    Pages 203-217
  13. Anuchit Anuchitanukul, Zohar Manna, Tomás E. Uribe
    Pages 218-233
  14. Pankaj K. Agarwal, Micha Sharir
    Pages 234-253
  15. Jürg Nievergelt, Ralph Gasser, Fabian Mäser, Christoph Wirth
    Pages 254-274
  16. Nicholas J. Radcliffe, Patrick D. Surry
    Pages 275-291
  17. Mary Shaw, David Garlan
    Pages 307-323

About this book


This specially commissioned volume presents a unique collection of expository papers on major topics that are representative for computer science today. The 38 contributions, written by internationally leading experts in the computer science area on personal invitation, demonstrate the scope and stature of the field today and give an impression of the chief motivations and challenges for tomorrow's computer science and information technology.
This anthology marks a truly extraordinary and festive moment: it is the 1000th volume published in the Lecture Notes in Computer Science series. It addresses all computer scientists and anybody interested in a representative overview of the field.


Algorithmen Computer Science Computing Paradigms Informatik Informationstechnologie Multimedia New Developments Recent Trends State-of-the-Art automata distributed systems logic number theory optimization verification

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1995
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-60105-0
  • Online ISBN 978-3-540-49435-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors