5. WEA 2006: Cala Galdana, Menorca Island, Spain

Carme Àlvarez, Maria J. Serna (Eds.): Experimental Algorithms, 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings. Lecture Notes in Computer Science 4007 Springer 2006, ISBN 3-540-34597-3 BibTeX

Session 1

Sotiris E. Nikoletseas:
Algorithms for Wireless Sensor Networks: Design, Analysis and Experimental Evaluation. 1-12
Electronic Edition (link) BibTeX
Matthieu Bouget, Pierre Leone, José D. P. Rolim:
Numerical Estimation of the Impact of Interferences on the Localization Problem in Sensor Networks. 13-23
Electronic Edition (link) BibTeX

Marcin Gomulkiewicz, Miroslaw Kutylowski, Pawel Wlaz:
Fault Cryptanalysis and the Shrinking Generator. 61-72
Electronic Edition (link) BibTeX
Josep Freixas, Xavier Molinero:
Some Advances in the Theory of Voting Systems Based on Experimental Algorithms. 73-84
Electronic Edition (link) BibTeX

Rodrigo Paredes, Edgar Chávez, Karina Figueroa, Gonzalo Navarro:
Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces. 85-97
Electronic Edition (link) BibTeX
Krists Boitmanis, Karlis Freivalds, Peteris Ledins, Rudolfs Opmanis:
Fast and Simple Approximation of the Diameter and Radius of a Graph. 98-108
Electronic Edition (link) BibTeX

Abdelrahman Amer, B. John Oommen:
Lists on Lists: A Framework for Self-organizing Lists in Environments with Locality of Reference. 109-120
Electronic Edition (link) BibTeX
Leonor Frias, Jordi Petit, Salvador Roura:
Lists Revisited: Cache Conscious STL Lists. 121-133
Electronic Edition (link) BibTeX
O'Neil Delpratt, Naila Rahman, Rajeev Raman:
Engineering the LOUDS Succinct Tree Representation. 134-145
Electronic Edition (link) BibTeX

Jérémy Barbay, Alejandro López-Ortiz, Tyler Lu:
Faster Adaptive Set Intersections for Text Searching. 146-157
Electronic Edition (link) BibTeX
Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter:
Compressed Dictionaries: Space Measures, Data Sets, and Experiments. 158-169
Electronic Edition (link) BibTeX
Kimmo Fredriksson, Szymon Grabowski:
Efficient Bit-Parallel Algorithms for (delta, alpha)-Matching. 170-181
Electronic Edition (link) BibTeX

Jon Louis Bentley:
Tiny Experiments for Algorithms and Life. 182-182
Electronic Edition (link) BibTeX
Matthias Englert, Heiko Röglin, Matthias Westermann:
Evaluation of Online Strategies for Reordering Buffers. 183-194
Electronic Edition (link) BibTeX

Burkhard Monien, Andreas Woclaw:
Scheduling Unrelated Parallel Machines Computational Results. 195-206
Electronic Edition (link) BibTeX
Mihhail Aizatulin, Florian Diedrich, Klaus Jansen:
Implementation of Approximation Algorithms for the Max-Min Resource Sharing Problem. 207-218
Electronic Edition (link) BibTeX
Lorenza Moreno, Marcus Poggi de Aragão, Eduardo Uchoa:
Column Generation Based Heuristic for a Helicopter Routing Problem. 219-230
Electronic Edition (link) BibTeX

Josep Díaz, Jordi Petit, Dimitrios M. Thilikos:
Kernels for the Vertex Cover Problem on the Preferred Attachment Model. 231-240
Electronic Edition (link) BibTeX
Tobias Polzin, Siavash Vahdati Daneshmand:
Practical Partitioning-Based Methods for the Steiner Problem. 241-252
Electronic Edition (link) BibTeX

Bhaskar DasGupta, German A. Enciso, Eduardo D. Sontag, Yi Zhang:
Algorithmic and Complexity Results for Decompositions of Biological Networks into Monotone Subsystems. 253-264
Electronic Edition (link) BibTeX
Refael Hassin, Einat Or:
A Maximum Profit Coverage Algorithm with Application to Small Molecules Cluster Identification. 265-276
Electronic Edition (link) BibTeX

Ricardo A. Baeza-Yates:
Algorithmic Challenges in Web Search Engines. 277-278
Electronic Edition (link) BibTeX
Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes:
On the Least Cost for Proximity Searching in Metric Spaces. 279-290
Electronic Edition (link) BibTeX

Gerasimos G. Pollatos, Orestis Telelis, Vassilis Zissimopoulos:
Updating Directed Minimum Cost Spanning Trees. 291-302
Electronic Edition (link) BibTeX
Markus Chimani, Carsten Gutwenger, Petra Mutzel:
Experiments on Exact Crossing Minimization Using Column Generation. 303-315
Electronic Edition (link) BibTeX
Jens Maue, Peter Sanders, Domagoj Matijevic:
Goal Directed Shortest Path Queries Using Precomputed Cluster Distances. 316-327
Electronic Edition (link) BibTeX