175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Lecture Notes in Computer Science

Algorithm Engineering

4th International Workshop, WAE 2000 Saarbrücken, Germany, September 5-8, 2000 Proceedings

Editors: Näher, Stefan, Wagner, Dorothea (Eds.)

Buy this book

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

This volume contains the papers accepted for the 4th Workshop on Algorithm Engineering (WAE 2000) held in Saarbruc ¨ ken, Germany, during 5–8 September 2000, together with the abstract of the invited lecture given by Karsten Weihe. The Workshop on Algorithm Engineering covers research on all aspects of the subject. The goal is to present recent research results and to identify and explore directions for future research. Previous meetings were held in Venice (1997), Saarbruc ¨ ken (1998), and London (1999). Papers were solicited describing original research in all aspects of algorithm engineering, including: – Development of software repositories and platforms which allow the use of and experimentation with e?cient discrete algorithms. – Novel uses of discrete algorithms in other disciplines and the evaluation of algorithms for realistic environments. – Methodological issues including standards in the context of empirical - search on algorithms and data structures. – Methodological issues regarding the process of converting user requirements into e?cient algorithmic solutions and implementations. The program committee accepted 16 from a total of 30 submissions. The program committee meeting was conducted electronically. The criteria for sel- tion were originality, quality, and relevance to the subject area of the workshop. Considerable e?ort was devoted to the evaluation of the submissions and to p- viding the authors with feedback. Each submission was reviewed by at least four program committee members (assisted by subreferees). A special issue of the ACM Journal of Experimental Algorithmics will be devoted to selected papers from WAE 2000.

Table of contents (20 chapters)

  • On the Differences between “Practical” and “Applied”

    Weihe, Karsten

    Pages 1-10

  • An Experimental Study of Online Scheduling Algorithms

    Albers, Susanne (et al.)

    Pages 11-22

  • Implementation of O(nmlog n) Weighted Matchings in General Graphs. The Power of Data Structures

    Mehlhorn, Kurt (et al.)

    Pages 23-38

  • Pushing the Limits in Sequential Sorting

    Edelkamp, Stefan (et al.)

    Pages 39-50

  • Efficient Sorting Using Registers and Caches

    Arge, Lars (et al.)

    Pages 51-62

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-540-44691-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-540-42512-0
  • 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
4th International Workshop, WAE 2000 Saarbrücken, Germany, September 5-8, 2000 Proceedings
Editors
  • Stefan Näher
  • Dorothea Wagner
Series Title
Lecture Notes in Computer Science
Series Volume
1982
Copyright
2001
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-44691-0
DOI
10.1007/3-540-44691-5
Softcover ISBN
978-3-540-42512-0
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VIII, 246
Topics