SIAM Homepage | Search Catalog | New Books | Author Index | Series Index | Title Index | View My Shopping Cart



The catalog and shopping cart are hosted for SIAM by EasyCart. Your transaction is secure. If you have any questions about your order, contact siambooks@siam.org.

Purchase Now!

Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments and the Fifth Workshop on Analytic Algorithmics and Combinatorics

Edited by Ian Munro, Robert Sedgewick, Dorothea Wagner, and Wojciech Szpankowski



Proceedings in Applied Mathematics 129

The annual Workshop on Algorithm Engineering and Experiments (ALENEX) provides a forum for the presentation of original research in all aspects of algorithm engineering, including the implementation, tuning, and experimental evaluation of algorithms and data structures. ALENEX 2008, the tenth workshop in this series, was held in San Francisco, California on January 19, 2008. The workshop was sponsored by SIAM, the Society for Industrial and Applied Mathematics, and SIGACT, the ACM Special Interest Group on Algorithms and Computation Theory.

Contents
Preface to the Workshop on Algorithm Engineering and Experiments; Preface to the Workshop on Analytic Algorithmics and Combinatorics; Compressed Inverted Indexes for In-Memory Search Engines; SHARC: Fast and Robust Unidirectional Routing; Obtaining Optimal k-Cardinality Trees Fast; Implementing Partial Persistence in Object-Oriented Languages; Comparing Online Learning Algorithms to Stochastic Approaches for the Multi-period Newsvendor Problem; Routing in Graphs with Applications to Material Flow Problems; How Much Geometry It Takes to Reconstruct a 2-Manifold in 3; Geometric Algorithms for Optimal Airspace Design and Air Traffic Controller Workload Balancing; Better Approximation of Betweenness Centrality Decoupling the CGAL 3D Triangulations from the Underlying SpaceConsensus Clustering Algorithms: Comparison and Refinement; Shortest Path Feasibility Algorithms: An Experimental Evaluation; Ranking Tournaments: Local Search and a New Algorithm; An Experimental Study of Recent Hotlink Assignment Algorithms; Empirical Study on Branchwidth and Branch Decomposition of Planar Graphs; On the Convergence of Upper Bound Techniques for the Average Length of Longest Common Subsequences; Markovian Embeddings of General Random Strings; Nearly Tight Bounds on the Encoding Length of the Burrows-Wheeler Transform; Bloom Maps; Augmented Graph Models for Small-World Analysis with Geographical Factors; Exact Analysis of the Recurrence Relations Generalized from the Tower of Hanoi; Generating Random Derangements; On the Number of Hamilton Cycles in Bounded Degree Graphs; Analysis of the Expected Number of Bit Comparisons Required by Quickselect; Author Index

2008 / Approx. x + 257 pages / Softcover / ISBN: 978-0898716-53-5
List Price $143.50 / Member Price $100.45 / Order Code PR129
Price
Quantity desired
   



Search our catalog for:

Shopping cart provided by: EasyCart.com
Select quantity and list or member price and then click the "Click to Order" button to add books to your shopping cart.
Banner art adapted from a figure by Hinke M. Osinga and Bernd Krauskopf (University of Auckland, NZ.)