Table of contents

  1. Front Matter
  2. Ronald L. Graham
    Pages 10-10
  3. Rolf Klein, Andrzej Lingas
    Pages 11-19
  4. Prosenjit Bose, Michael E. Houle, Godfried Toussaint
    Pages 20-28
  5. Kazuo Iwano, Prabhakar Raghavan, Hisao Tamaki
    Pages 29-37
  6. Ronald V. Book, Osamu Watanabe
    Pages 47-55
  7. Lane A. Hemaspaandra, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman
    Pages 56-64
  8. Miklos Santha, Sovanna Tan
    Pages 65-73
  9. Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul Vitányi
    Pages 83-91
  10. Sanguthevar Rajasekaran, Wang Chen, Shibu Yooseph
    Pages 92-100
  11. Esther Jennings, Lenka Motyčková
    Pages 110-118
  12. V. Arvind, J. Köbler, R. Schuler
    Pages 137-145
  13. Jun Gu, Qian-Ping Gu
    Pages 146-154
  14. Jingsen Chen
    Pages 155-163

About these proceedings


This volume is the proceedings of the fifth International Symposium on Algorithms and Computation, ISAAC '94, held in Beijing, China in August 1994.
The 79 papers accepted for inclusion in the volume after a careful reviewing process were selected from a total of almost 200 submissions. Besides many internationally renowned experts, a number of excellent Chinese researchers present their results to the international scientific community for the first time here. The volume covers all relevant theoretical and many applicational aspects of algorithms and computation.


Boolean function Computation Erfüllbarkeitsproblem der Aussagenlogik Public Key algorithms automata calculus combinatorics communication complexity computational geometry geometry learning programming sets

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1994
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-58325-7
  • Online ISBN 978-3-540-48653-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors