Lecture Notes in Computer Science

Algorithms - ESA '95

Third Annual European Symposium, Corfu, Greece, September, 25 - 27, 1995. Proceedings

Editors: Spirakis, Paul (Ed.)

Free Preview

Buy this book

eBook $109.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-44913-3
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA in USD
  • ISBN 978-3-540-60313-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book consitutes the proceedings of the Third Annual European Symposium on Algorithms, ESA '95, held in Corfu, Greece in September 1995.
The volume presents 42 full revised papers selected during a careful refereeing process from a total of 119 submissions; in addition, there is a prominent keynote address. This year, the scope has been further expanded to new areas of computational endeavour in science; the book covers many aspects of algorithms research and application ranging from combinatorial mathematics to hardware design.

Table of contents (43 chapters)

Table of contents (43 chapters)
  • On mixed connectivity certificates

    Even, Shimon (et al.)

    Pages 1-16

  • Truly efficient parallel algorithms: c-optimal multisearch for an extension of the BSP model

    Bäumker, Armin (et al.)

    Pages 17-30

  • Optimal parallel shortest paths in small treewidth digraphs

    Chaudhuri, Shiva (et al.)

    Pages 31-45

  • Shared memory simulations with triple-logarithmic delay

    Czumaj, Artur (et al.)

    Pages 46-59

  • Implementing shared memory on multi-dimensional meshes and on the fat-tree

    Herley, Kieran T. (et al.)

    Pages 60-74

Buy this book

eBook $109.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-44913-3
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA in USD
  • ISBN 978-3-540-60313-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms - ESA '95
Book Subtitle
Third Annual European Symposium, Corfu, Greece, September, 25 - 27, 1995. Proceedings
Editors
  • Paul Spirakis
Series Title
Lecture Notes in Computer Science
Series Volume
979
Copyright
1995
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-44913-3
DOI
10.1007/3-540-60313-1
Softcover ISBN
978-3-540-60313-9
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XIII, 603
Topics