Experimental Algorithmics

From Algorithm Design to Robust and Efficient Software

Rudolf Fleischer, Bernard Moret, Erik Meineche Schmidt

296 pages, parution le 09/04/2003

Ajouter à une liste

Indisponible

Résumé

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.

Contents

Algorithm Engineering for Parallel Computation
Visualization in Algorithm Engineering: Tools and Techniques
Parameterized Complexity: The Main Ideas and Connections to Practical Computing
A Comparison of Cache Aware and Cache Oblivious Static Search Trees Using Program Instrumentation
Using Finite Experiments to Study Asymptotic Performance
WWW.BDD-Portal.ORG: An Experimentation Platform for Binary Decision Diagram Algorithms
Algorithms and Heuristics in VLSI Design
Reconstructing Optimal Phylogenetic Trees: A Challenge in Experimental Algorithmics
Presenting Data from Experiments in Algorithmics
Distributed Algorithm Engineering
Implementations and Experimental Studies of Dynamic Graph Algorithms

L'auteur - Rudolf Fleischer

Hong Kong University of Science and Technology, China

L'auteur - Bernard Moret

University of New Mexico, Albuquerque, NM, USA

L'auteur - Erik Meineche Schmidt

University of Aarhus, Denmark

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	Rudolf Fleischer, Bernard Moret, Erik Meineche Schmidt
Parution	09/04/2003
Nb. de pages	296
Format	15,5 x 23,5
Couverture	Broché
Poids	453g
Intérieur	Noir et Blanc
EAN13	9783540003465