Lecture Notes in Computer Science

Algorithms - ESA '97

5th Annual European Symposium, Graz, Austria, September 15-17, 1997. Proceedings

Editors: Burkard, Rainer, Woeginger, Gerhard (Eds.)

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-540-69536-3
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-540-63397-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 5th Annual International European Symposium on Algorithms, ESA'97, held in Graz, Austria, September 1997.
The 38 revised full papers presented were selected from 112 submitted papers. The papers address a broad spectrum of theoretical and applicational aspects in algorithms theory and design. Among the topics covered are approximation algorithms, graph and network algorithms, combinatorial optimization, computational biology, computational mathematics, data compression, distributed computing, evolutionary algorithms, neural computing, online algorithms, parallel computing, pattern matching, and others.

Table of contents (5 chapters)

  • Area-efficient static and incremental graph drawings

    Therese C. Biedl, Michael Kaufmann

    Pages 37-52

  • Weighted graph separators and their applications

    Hristo N. Djidjev

    Pages 130-143

  • A new exact algorithm for general orthogonal d-dimensional knapsack problems

    Sándor P. Fekete, Jörg Schepers

    Pages 144-156

  • On-line construction of two-dimensional suffix trees

    Raffaele Giancarlo, Daniela Guaiana

    Pages 217-231

  • Approximating satisfiable satisfiability problems

    Luca Trevisan

    Pages 472-485

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-540-69536-3
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-540-63397-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms - ESA '97
Book Subtitle
5th Annual European Symposium, Graz, Austria, September 15-17, 1997. Proceedings
Editors
  • Rainer Burkard
  • Gerhard Woeginger
Series Title
Lecture Notes in Computer Science
Series Volume
1284
Copyright
1997
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-69536-3
DOI
10.1007/3-540-63397-9
Softcover ISBN
978-3-540-63397-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 524
Topics