Save 40% on select Business & Management books + FREE shipping or 50% on Physics eBooks!

Lecture Notes in Computer Science

Algorithm Engineering

5th International Workshop, WAE 2001 Aarhus, Denmark, August 28-31, 2001 Proceedings

Editors: Brodal, Gerd Stoelting, Frigioni, Daniele, Marchetti-Spaccamela, Alberto (Eds.)

Free Preview

Buy this book

eBook $64.99
price for USA in USD (gross)
  • ISBN 978-3-540-44688-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.99
price for USA in USD
  • ISBN 978-3-540-42500-7
  • 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 Workshop on Algorithm Engineering, WAE 2001, held in Aarhus, Denmark, in August 2001. The 15 revised full papers presented were carefully reviewed and selected from 25 submissions. Among the topics addressed are implementation, experimental testing, and fine-tuning of discrete algorithms; novel use of discrete algorithms in other disciplines; empirical research on algorithms and data structures; and methodological issues regarding the process of converting user requirements into efficient algorithmic solutions and implemenations.

Table of contents (15 chapters)

Table of contents (15 chapters)
  • Compact DFA Representation for Fast Regular Expression Search

    Pages 1-13

    Navarro, Gonzalo (et al.)

  • The Max-Shift Algorithm for Approximate String Matching

    Pages 13-25

    Iliopoulos, Costas S. (et al.)

  • Fractal Matrix Multiplication: A Case Study on Portability of Cache Performance

    Pages 26-38

    Bilardi, Gianfranco (et al.)

  • Experiences with the Design and Implementation of Space-Efficient Deques

    Pages 39-50

    Katajainen, Jyrki (et al.)

  • Designing and Implementing a General Purpose Halfedge Data Structure

    Pages 51-66

    Brönnimann, Hervé

Buy this book

eBook $64.99
price for USA in USD (gross)
  • ISBN 978-3-540-44688-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.99
price for USA in USD
  • ISBN 978-3-540-42500-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithm Engineering
Book Subtitle
5th International Workshop, WAE 2001 Aarhus, Denmark, August 28-31, 2001 Proceedings
Editors
  • Gerd Stoelting Brodal
  • Daniele Frigioni
  • Alberto Marchetti-Spaccamela
Series Title
Lecture Notes in Computer Science
Series Volume
2141
Copyright
2001
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-44688-0
DOI
10.1007/3-540-44688-5
Softcover ISBN
978-3-540-42500-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 202
Topics