Experimental Algorithms

5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006. Proceedings

Editors:

ISBN: 978-3-540-34597-8 (Print) 978-3-540-34598-5 (Online)

Table of contents (29 chapters)

previous Page of 2
  1. Front Matter

    Pages -

  2. Session 1

    1. No Access

      Book Chapter

      Pages 1-12

      Algorithms for Wireless Sensor Networks: Design, Analysis and Experimental Evaluation

    2. No Access

      Book Chapter

      Pages 13-23

      Numerical Estimation of the Impact of Interferences on the Localization Problem in Sensor Networks

  3. Session 2

    1. No Access

      Book Chapter

      Pages 24-35

      An Efficient Heuristic for the Ring Star Problem

    2. No Access

      Book Chapter

      Pages 36-48

      An Incremental Model for Combinatorial Maximization Problems

    3. No Access

      Book Chapter

      Pages 49-60

      Workload Balancing in Multi-stage Production Processes

  4. Session 3

    1. No Access

      Book Chapter

      Pages 61-72

      Fault Cryptanalysis and the Shrinking Generator

    2. No Access

      Book Chapter

      Pages 73-84

      Some Advances in the Theory of Voting Systems Based on Experimental Algorithms

  5. Session 4

    1. No Access

      Book Chapter

      Pages 85-97

      Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces

    2. No Access

      Book Chapter

      Pages 98-108

      Fast and Simple Approximation of the Diameter and Radius of a Graph

  6. Session 5

    1. No Access

      Book Chapter

      Pages 109-120

      Lists on Lists: A Framework for Self-organizing Lists in Environments with Locality of Reference

    2. No Access

      Book Chapter

      Pages 121-133

      Lists Revisited: Cache Conscious STL Lists

    3. No Access

      Book Chapter

      Pages 134-145

      Engineering the LOUDS Succinct Tree Representation

  7. Session 6

    1. No Access

      Book Chapter

      Pages 146-157

      Faster Adaptive Set Intersections for Text Searching

    2. No Access

      Book Chapter

      Pages 158-169

      Compressed Dictionaries: Space Measures, Data Sets, and Experiments

    3. No Access

      Book Chapter

      Pages 170-181

      Efficient Bit-Parallel Algorithms for (δ,α)-Matching

  8. Session 7

    1. No Access

      Book Chapter

      Pages 182-182

      Tiny Experiments for Algorithms and Life

    2. No Access

      Book Chapter

      Pages 183-194

      Evaluation of Online Strategies for Reordering Buffers

  9. Session 8

    1. No Access

      Book Chapter

      Pages 195-206

      Scheduling Unrelated Parallel Machines Computational Results

    2. No Access

      Book Chapter

      Pages 207-218

      Implementation of Approximation Algorithms for the Max-Min Resource Sharing Problem

    3. No Access

      Book Chapter

      Pages 219-230

      Column Generation Based Heuristic for a Helicopter Routing Problem

previous Page of 2