Experimental Algorithmics

From Algorithm Design to Robust and Efficient Software

  • Rudolf Fleischer
  • Bernard Moret
  • Erik Meineche Schmidt

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2547)

Table of contents

  1. Front Matter
    Pages I-XIII
  2. David A. Bader, Bernard M. E. Moret, Peter Sanders
    Pages 1-23
  3. Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano, Stefan Näher
    Pages 24-50
  4. Catherine McGeoch, Peter Sanders, Rudolf Fleischer, Paul R. Cohen, Doina Precup
    Pages 93-126
  5. Christoph Meinel, Harald Sack, Arno Wagner
    Pages 127-138
  6. Christoph Meinel, Christian Stangier
    Pages 139-162
  7. Paul G. Spirakis, Christos D. Zaroliagis
    Pages 197-228
  8. Back Matter
    Pages 279-279

About this book

Introduction

 Experimental algorithmics, as its name indicates, combines algorithmic work and experimentation: algorithms are not just designed, but also implemented and tested on a variety of instances. Perhaps the most important lesson in this process is that designing an algorithm is but the first step in the process of developing robust and efficient software for applications.

Based on a seminar held at Dagstuhl Castle, Germany in September 2000, this state-of-the-art survey presents a coherent survey of the work done in the area so far. The 11 carefully reviewed chapters provide complete coverage of all current topics in experimental algorithmics.

Keywords

Approximation Blu-ray Efficient Algorithms Graph Algorithms Parallel Algorithms WWW algorithm algorithm design algorithmics algorithms complexity design performance software visualization

Editors and affiliations

  • Rudolf Fleischer
    • 1
  • Bernard Moret
    • 2
  • Erik Meineche Schmidt
    • 3
  1. 1.Department of Computer ScienceHong Kong University of Science and TechnologyKowloonHong Kong
  2. 2.Department of Computer ScienceUniversity of New MexicoAlbuquerqueUSA
  3. 3.Department of Computer ScienceUniversity of AarhusAarhus CDenmark

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-36383-1
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-00346-5
  • Online ISBN 978-3-540-36383-5
  • Series Print ISSN 0302-9743
  • About this book
Industry Sectors
Pharma
Automotive
Electronics
Telecommunications
Aerospace