Lecture Notes in Computer Science

Algorithms

International Symposium SIGAL '90, Tokyo, Japan, August 16-18, 1990. Proceedings

Editors: Asano, T., Ibaraki, T., Imai, H., Nishizeki, T. (Eds.)

Free Preview

Buy this book

eBook 74,89 €
price for Spain (gross)
  • ISBN 978-3-540-47177-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 93,59 €
price for Spain (gross)
  • ISBN 978-3-540-52921-7
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This is the proceedings of the SIGAL International Symposium on Algorithms held at CSK Information Education Center, Tokyo, Japan, August 16-18, 1990. SIGAL (Special Interest Group on Algorithms) was organized within the Information Processing Society of Japan in 1988 to encourage research in the field of discrete algorithms, and held 6-8 research meetings each year. This symposium is the first international symposium organized by SIGAL. In response to the call for papers, 88 papers were submitted from around the world. The program committee selected 34 for presentation at the symposium. The symposium also included 5 invited lectures and 10 invited presentations. The subjects of the papers range widely in the field of discrete algorithms in theoretical computer science. Keywords for these subjects are: computational geometry, graph algorithms, complexity theory, parallel algorithms, distributed computing, and computational algebra.

Table of contents (48 chapters)

Table of contents (48 chapters)
  • Recent progress in string algorithms

    Pages 1-1

    Galil, Zvi

  • Selection networks

    Pages 2-11

    Pippenger, Nicholas

  • Computing edge-connectivity in multiple and capacitated graphs

    Pages 12-20

    Nagamochi, Hiroshi (et al.)

  • Efficient sequential and parallel algorithms for planar minimum cost flow

    Pages 21-30

    Imai, Hiroshi (et al.)

  • Structural analyses on the complexity of inverting functions

    Pages 31-38

    Watanabe, Osamu (et al.)

Buy this book

eBook 74,89 €
price for Spain (gross)
  • ISBN 978-3-540-47177-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 93,59 €
price for Spain (gross)
  • ISBN 978-3-540-52921-7
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms
Book Subtitle
International Symposium SIGAL '90, Tokyo, Japan, August 16-18, 1990. Proceedings
Editors
  • Tetsuo Asano
  • Toshihide Ibaraki
  • Hiroshi Imai
  • Takao Nishizeki
Series Title
Lecture Notes in Computer Science
Series Volume
450
Copyright
1990
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47177-6
DOI
10.1007/3-540-52921-7
Softcover ISBN
978-3-540-52921-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 482
Topics