Proceedings of the 6th Workshop on Algorithm Engineering and 1st workshop on Combinatorics [SIAM ed.] 9780898715644, 0898715644

Table of contents :
PROCEEDINGS OF THE SIXTH WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENTS AND THE FIRST WORKSHOP ON ANALYTIC ALGORITHMICS AND COMBINATORICS......Page 1
CONTENTS......Page 8
ALENEX WORKSHOP PREFACE......Page 10
ANALCO WORKSHOP PREFACE......Page 12
Workshop on Algorithm Engineering and Experiments......Page 14
Engineering Geometric Algorithms: Persistent Problems and Some Solutions......Page 16
Engineering a Cache-Oblivious Sorting Algorithm*......Page 17
The Robustness of the Sum-of-Squares Algorithm for Bin Packing......Page 31
Practical Aspects of Compressed Suffix Arrays and FM-index in Searching DNA Sequences......Page 44
Faster placement of hydrogens in protein structures by dynamic programming......Page 52
An Experimental Analysis of a Compact Graph Representation......Page 62
Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments*......Page 75
Safe Separators for Treewidth*......Page 83
Efficient Implementation of a Hotlink Assignment Algorithm for Web Sites......Page 92
Experimental Comparison of Shortest Path Approaches for Timetable Information*......Page 101
Reach-based Routing: A New Approach to Shortest Path Algorithms Optimized for Road Networks......Page 113
Lazy Algorithms for Dynamic Closest Pair with Arbitrary Distance Measures......Page 125
Approximating the Visible Region of a Point on a Terrain1......Page 133
A computational framework for handling motion......Page 142
Engineering a Sorted List Data Structure for 32 Bit Keys*......Page 155
Workshop on Analytic Algorithmics and Combinatorics......Page 164
Theory and Practice of Probabilistic Counting Algorithms......Page 165
Analysis of a Randomized Selection Algorithm Motivated by the LZ'77 Scheme......Page 166
The Complexity of Jensen's Algorithm for Counting Polyominoes......Page 174
Distributional Analyses of Euclidean Algorithms......Page 183
A Simple Primality Test and the rth Smallest Prime Factor......Page 198
Gap-free samples of geometric random variables - Extended Abstract......Page 207
Computation of a Class of Continued Fraction Constants......Page 212
Compositions and Patricia tries: no fluctuations in the variance!......Page 224
Quadratic Convergence for Scaling of Matrices......Page 229
Partial Quicksort......Page 237
AUTHOR INDEX......Page 242