Proceedings of the 6th Workshop on Algorithm Engineering and 1st workshop on Combinatorics [SIAM ed.] 9780898715644, 0898715644
The aim of the annual ALENEX workshop is to provide a forum for the presentation of original research in the implementat
294 17 4MB
English Pages 242 Year 2004
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
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
![Proceedings of the 6th Workshop on Algorithm Engineering and 1st workshop on Combinatorics [SIAM ed.]
9780898715644, 0898715644](https://ebin.pub/img/200x200/proceedings-of-the-6th-workshop-on-algorithm-engineering-and-1st-workshop-on-combinatorics-siamnbsped-9780898715644-0898715644.jpg)
![Proceedings of the 5th Workshop on Algorithm Engineering [SIAM ed.]
9780898715422, 0898715423](https://ebin.pub/img/200x200/proceedings-of-the-5th-workshop-on-algorithm-engineering-siamnbsped-9780898715422-0898715423.jpg)
![Proc. 8th workshop on algorithm engineering [SIAM ed.]
0898716101, 9780898716108](https://ebin.pub/img/200x200/proc-8th-workshop-on-algorithm-engineering-siamnbsped-0898716101-9780898716108.jpg)
