Table of contents

  1. Front Matter
  2. Jyrki Katajainen, Alistair Moffat, Andrew Turpin
    Pages 12-21
  3. Amitava Datta, Christoph A. Hipke, Sven Schuierer
    Pages 32-41
  4. Yoshiyuki Kusakari, Hitoshi Suzuki, Takao Nishizeki
    Pages 42-51
  5. Satyanarayana V. Lokam, Meena Mahajan, V. Vinay
    Pages 52-61
  6. Christoph Karg, Rainer Schuler
    Pages 62-71
  7. Hank Chien, William Steiger
    Pages 72-81
  8. András Frank, Toshihide Ibaraki, Hiroshi Nagamochi
    Pages 92-101
  9. Yuichi Asahiro, Kazuo Iwama
    Pages 102-111
  10. Arvind Gupta, Naomi Nishimura
    Pages 112-121
  11. Maw-Shang Chang
    Pages 122-131
  12. A. E. Andreev, A. Clementi, P. Crescenzi, E. Dahlhaus, S. de Agostino, J. D. P. Rolim
    Pages 132-141
  13. Magnús M. Halldórsson, Kiyohito Yoshihara
    Pages 152-161
  14. John N. Crossley
    Pages 162-162
  15. Takao Ono, Tomio Hirata, Takao Asano
    Pages 163-170
  16. Sei'ichi Tani, Koichi Yamazaki
    Pages 171-180
  17. Christos H. Papadimitriou, Srinivas Ramanathan, P. Venkat Rangan
    Pages 181-187
  18. N. Santoro, J. Ren, A. Nayak
    Pages 188-197
  19. Oh-Heum Kwon, Kyung-Yong Chwa
    Pages 198-207
  20. Joachim von zur Gathen, Igor Shparlinski
    Pages 208-215
  21. George Havas, B. S. Majewski
    Pages 216-223
  22. Kyoko Sekine, Hiroshi Imai, Seiichiro Tani
    Pages 224-233
  23. Jürgen Dedorath, Jordan Gergov, Torben Hagerup
    Pages 234-243
  24. Svante Carlsson, Mikael Sundström
    Pages 244-253
  25. Svante Carlsson, Jingsen Chen
    Pages 254-263
  26. Fei Shi
    Pages 264-273
  27. Hsu-Chun Yen, Shi-Tsuen Jian, Ta-Pang Lao
    Pages 301-310
  28. Franco P. Preparata
    Pages 311-311
  29. Yukihiro Hamada, Aohan Mei, Yasuaki Nishitani, Yoshihide Igarashi
    Pages 312-321
  30. Xiao Zhou, Takao Nishizeki
    Pages 332-341
  31. Hwan-Gue Cho, Alexander Zelikovsky
    Pages 342-351
  32. James Abello, Vladimir Estivill-Castro, Thomas Shermer, Jorge Urrutia
    Pages 362-371
  33. Prosenjit Bose, Godfried Toussaint
    Pages 372-381
  34. Francis Chin, Jack Snoeyink, Cao An Wang
    Pages 382-391
  35. Drago Krznaric, Christos Levcopoulos
    Pages 392-401
  36. Phillip G. Bradford, Rudolf Fleischer
    Pages 402-408
  37. Satoshi Fujita, Tiko Kameda, Masafumi Yamashita
    Pages 418-427
  38. Back Matter

About these proceedings


This book presents the refereed proceedings of the 6th International Symposium on Algorithms and Computation, ISAAC '95, held in Cairns, Australia, in December 1995.
The 45 revised full papers presented together with the abstracts of three invited talks were selected from a total of 130 submissions. The papers address many current aspects of research and advanced applications of algorithms and computations; among the topics covered are graph theory and graph algorithms, computational geometry, computational logics, searching and sorting, approximation and optimization, algebraic manipulation, and coding.


3-SAT Algorithmen Algorithmic Mathematics Algorithmische Mathematik Algorithms Combinatories Erfüllbarkeitsproblem der Aussagenlogik Graph Algorithms Graph-Algorithmen Komplexität Partition coding complexity geometry optimization

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1995
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-60573-7
  • Online ISBN 978-3-540-47766-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods