


default search action
5th WEA 2006: Cala Galdana, Menorca Island, Spain
- Carme Àlvarez, Maria J. Serna:
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
Session 1
- Sotiris E. Nikoletseas:
Algorithms for Wireless Sensor Networks: Design, Analysis and Experimental Evaluation. 1-12 - Matthieu Bouget, Pierre Leone, José D. P. Rolim:
Numerical Estimation of the Impact of Interferences on the Localization Problem in Sensor Networks. 13-23
Session 2
- Thayse Christine S. Dias, Gilberto Farias de Sousa Filho, Elder M. Macambira, Lucídio dos Anjos F. Cabral, Marcia Helena Costa Fampa:
An Efficient Heuristic for the Ring Star Problem. 24-35 - Jeff Hartline, Alexa Sharp:
An Incremental Model for Combinatorial Maximization Problems. 36-48 - Siamak Tazari, Matthias Müller-Hannemann
, Karsten Weihe:
Workload Balancing in Multi-stage Production Processes. 49-60
Session 3
- Marcin Gomulkiewicz, Miroslaw Kutylowski, Pawel Wlaz:
Fault Cryptanalysis and the Shrinking Generator. 61-72 - Josep Freixas, Xavier Molinero:
Some Advances in the Theory of Voting Systems Based on Experimental Algorithms. 73-84
Session 4
- Rodrigo Paredes, Edgar Chávez, Karina Figueroa
, Gonzalo Navarro:
Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces. 85-97 - Krists Boitmanis, Karlis Freivalds
, Peteris Ledins, Rudolfs Opmanis:
Fast and Simple Approximation of the Diameter and Radius of a Graph. 98-108
Session 5
- Abdelrahman Amer, B. John Oommen:
Lists on Lists: A Framework for Self-organizing Lists in Environments with Locality of Reference. 109-120 - Leonor Frias, Jordi Petit, Salvador Roura:
Lists Revisited: Cache Conscious STL Lists. 121-133 - O'Neil Delpratt, Naila Rahman, Rajeev Raman:
Engineering the LOUDS Succinct Tree Representation. 134-145
Session 6
- Jérémy Barbay
, Alejandro López-Ortiz, Tyler Lu:
Faster Adaptive Set Intersections for Text Searching. 146-157 - Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
:
Compressed Dictionaries: Space Measures, Data Sets, and Experiments. 158-169 - Kimmo Fredriksson, Szymon Grabowski:
Efficient Bit-Parallel Algorithms for (delta, alpha)-Matching. 170-181
Session 7
- Jon Louis Bentley:
Tiny Experiments for Algorithms and Life. 182-182 - Matthias Englert, Heiko Röglin
, Matthias Westermann:
Evaluation of Online Strategies for Reordering Buffers. 183-194
Session 8
- Burkhard Monien, Andreas Woclaw:
Scheduling Unrelated Parallel Machines Computational Results. 195-206 - Mihhail Aizatulin, Florian Diedrich, Klaus Jansen:
Implementation of Approximation Algorithms for the Max-Min Resource Sharing Problem. 207-218 - Lorenza Moreno
, Marcus Poggi de Aragão, Eduardo Uchoa:
Column Generation Based Heuristic for a Helicopter Routing Problem. 219-230
Session 9
- Josep Díaz, Jordi Petit, Dimitrios M. Thilikos:
Kernels for the Vertex Cover Problem on the Preferred Attachment Model. 231-240 - Tobias Polzin, Siavash Vahdati Daneshmand:
Practical Partitioning-Based Methods for the Steiner Problem. 241-252
Session 10
- Bhaskar DasGupta, Germán Andres Enciso, Eduardo D. Sontag, Yi Zhang:
Algorithmic and Complexity Results for Decompositions of Biological Networks into Monotone Subsystems. 253-264 - Refael Hassin, Einat Or:
A Maximum Profit Coverage Algorithm with Application to Small Molecules Cluster Identification. 265-276
Session 11
- Ricardo A. Baeza-Yates:
Algorithmic Challenges in Web Search Engines. 277-278 - Karina Figueroa
, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes:
On the Least Cost for Proximity Searching in Metric Spaces. 279-290
Session 12
- Gerasimos G. Pollatos, Orestis Telelis, Vassilis Zissimopoulos:
Updating Directed Minimum Cost Spanning Trees. 291-302 - Markus Chimani, Carsten Gutwenger, Petra Mutzel
:
Experiments on Exact Crossing Minimization Using Column Generation. 303-315 - Jens Maue, Peter Sanders, Domagoj Matijevic:
Goal Directed Shortest Path Queries Using Precomputed Cluster Distances. 316-327

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.