Algorithm Engineering
5th International Workshop, Wae 2001, Aarhus, Denmark, August 28-21, 2001: Proceedings
Berth Stolting Brodal, Daniele Frigioni
196 pages, parution le 19/10/2001
Résumé
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.
Contents
- Compact DFA represantatiuon for fast tregular expression search
- The max-shift algorithm for approxiamte string matching
- Fractal matrix multiplication : a case study on portability of cache performance
- Experience with the design and implementation of space-efficient deques
- Designing and immplementing a general purpose halfedge data structure
- Optimised predecessor data structures for internal memory
- An adaptable and extensible geometry Kernel
- Efficient ressurce allocation with noisy functions
- Improving the efficiency of branch and bound algorithms for the simple plant location problem
- Exploiting partial knowledge of satisfying assignments
- Using PRAM algorithms on a uniform-memory-access shared-memory architecture
- An experimental study of data migration algorithms
- An experipmental study of basic communication protocols in ad-hoc mobile networks
- Experimental analysis of algorithms for bilateral-contract clearing mechanisms arising in deregulated power industry
- Pareto shortest paths is often feasible in practice
- Index
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Springer |
| Auteur(s) | Berth Stolting Brodal, Daniele Frigioni |
| Parution | 19/10/2001 |
| Nb. de pages | 196 |
| Format | 15,5 x 23,5 |
| Couverture | Broché |
| Poids | 335g |
| Intérieur | Noir et Blanc |
| EAN13 | 9783540425007 |
Avantages Eyrolles.com
Livraison à partir de 0,01 € en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
