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
  15. Li Daxing, Ma Shaohan
    Pages 164-171
  16. Yongmao Chen, Terence R. Smith
    Pages 181-189
  17. Hiroshi Nagamochi, Kazuhiro Nishimura, Toshihide Ibaraki
    Pages 190-198
  18. Xiao Zhou, Takao Nishizeki
    Pages 199-207
  19. C. P. Gopalakrishnan, C. Pandu Rangan
    Pages 208-216
  20. Satoshi Taoka, Toshimasa Watanabe
    Pages 217-225
  21. Anand Srivastav, Peter Stangier
    Pages 226-233
  22. Tadao Takaoka
    Pages 234-242
  23. Srinivasa Arikati, Anil Maheshwari
    Pages 261-269
  24. Dimitris Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
    Pages 270-278
  25. Danny Z. Chen, Xiaobo (Sharon) Hu
    Pages 279-287
  26. Svante Carlsson, Jingsen Chen, Christer Mattsson
    Pages 288-296
  27. Joachim von zur Gathen, Igor Shparlinski
    Pages 297-305
  28. Michio Nakanishi, Morio Hasidume, Minoru Ito, Akihiro Hashimoto
    Pages 315-323
  29. Kazuhisa Makino, Toshihide Ibaraki
    Pages 324-332
  30. Michael Kaufmann, Harald Lauer, Heiko Schröder
    Pages 333-341
  31. Qian-Ping Gu, Shietung Peng
    Pages 342-350
  32. Michael Kaufmann, Shaodi Gao, K. Thulasiraman
    Pages 351-359
  33. Xiaojun Shen, Qing Hu, Hao Dai, Xiangzu Wang
    Pages 360-368
  34. Klaus Ambos-Spies, Sebastiaan A. Terwijn, Zheng Xizhong
    Pages 369-377
  35. Sriram C. Krishnan, Anuj Puri, Robert K. Brayton
    Pages 378-386
  36. Takashi Mihara, Tetsuro Nishino
    Pages 387-395
  37. Lance Fortnow, John Rogers
    Pages 396-404
  38. Tatsuya Akutsu, Magnús M. Halldórsson
    Pages 405-413

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 Berlin Heidelberg 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
  • Buy this book on publisher's site