CYBER DEAL: 50% off all Springer eBooks | Get this offer!

Lecture Notes in Computer Science

Algorithms - ESA '93

First Annual European Symposium, Bad Honnef, Germany, September 30 - October 2, 1993. Proceedings

Editors: Lengauer, Thomas (Ed.)

Free Preview

Buy this book

eBook $89.00
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-48032-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
About this book

Symposium on Algorithms (ESA '93), held in Bad Honnef, near Boon, in Germany, September 30 - October 2, 1993. The symposium is intended to launchan annual series of international conferences, held in early fall, covering the field of algorithms. Within the scope of the symposium lies all research on algorithms, theoretical as well as applied, that is carried out in the fields of computer science and discrete applied mathematics. The symposium aims to cater to both of these research communities and to intensify the exchange between them. The volume contains 35 contributed papers selected from 101 proposals submitted in response to the call for papers, as well as three invited lectures: "Evolution of an algorithm" by Michael Paterson, "Complexity of disjoint paths problems in planar graphs" by Alexander Schrijver, and "Sequence comparison and statistical significance in molecular biology" by Michael S. Waterman.

Table of contents (38 chapters)

Table of contents (38 chapters)
  • The influence of lookahead in competitive paging algorithms

    Pages 1-12

    Albers, Susanne

  • An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications

    Pages 13-24

    Atallah, Mikhail J. (et al.)

  • Efficient self simulation algorithms for reconfigurable arrays

    Pages 25-36

    Ben-Asher, Yosi (et al.)

  • Optimal upward planarity testing of single-source digraphs

    Pages 37-48

    Bertolazzi, Paola (et al.)

  • On bufferless routing of variable-length messages in leveled networks

    Pages 49-60

    Bhatt, S. N. (et al.)

Buy this book

eBook $89.00
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-48032-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms - ESA '93
Book Subtitle
First Annual European Symposium, Bad Honnef, Germany, September 30 - October 2, 1993. Proceedings
Editors
  • Thomas Lengauer
Series Title
Lecture Notes in Computer Science
Series Volume
726
Copyright
1993
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-48032-7
DOI
10.1007/3-540-57273-2
Softcover ISBN
978-3-540-57273-2
Series ISSN
0302-9743
Edition Number
1
Number of Pages
IX, 418
Topics