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

摘要: Session 1.- Algorithms for Wireless Sensor Networks: Design, Analysis and Experimental Evaluation.- Numerical Estimation of the Impact Interferences on Localization Problem in Networks.- 2.- An Efficient Heuristic Ring Star Problem.- Incremental Model Combinatorial Maximization Problems.- Workload Balancing Multi-stage Production Processes.- 3.- Fault Cryptanalysis Shrinking Generator.- Some Advances Theory Voting Systems Based Algorithms.- 4.- Practical Construction k-Nearest Neighbor Graphs Metric Spaces.- Fast Simple Approximation Diameter Radius a Graph.- 5.- Lists Lists: A Framework Self-organizing Environments with Locality Reference.- Revisited: Cache Conscious STL Lists.- Engineering LOUDS Succinct Tree Representation.- 6.- Faster Adaptive Set Intersections Text Searching.- Compressed Dictionaries: Space Measures, Data Sets, Experiments.- Bit-Parallel (?,?)-Matching.- 7.- Tiny Experiments Life.- Evaluation Online Strategies Reordering Buffers.- 8.- Scheduling Unrelated Parallel Machines Computational Results.- Implementation Max-Min Resource Sharing Column Generation Helicopter Routing 9.- Kernels Vertex Cover Preferred Attachment Model.- Partitioning-Based Methods Steiner 10.- Algorithmic Complexity Results Decompositions Biological Networks into Monotone Subsystems.- Maximum Profit Coverage Algorithm Application to Small Molecules Cluster Identification.- 11.- Challenges Web Search Engines.- On Least Cost Proximity Searching 12.- Updating Directed Minimum Spanning Trees.- Exact Crossing Minimization Using Generation.- Goal Shortest Path Queries Precomputed Distances.