


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














