Experimental and Efficient Algorithms

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Improving Linear Programming Approaches for the Steiner Tree Problem
3. Altmetric Badge
   Chapter 2 Algorithms and Experiments on Colouring Squares of Planar Graphs
4. Altmetric Badge
   Chapter 3 Experimental Analysis of Online Algorithms for the Bicriteria Scheduling Problem
5. Altmetric Badge
   Chapter 4 Fast-Search : A New Efficient Variant of the Boyer-Moore String Matching Algorithm
6. Altmetric Badge
   Chapter 5 An On-Line Algorithm for the Rectangle Packing Problem with Rejection
7. Altmetric Badge
   Chapter 6 New Lower and Upper Bounds for Graph Treewidth
8. Altmetric Badge
   Chapter 7 Search Data Structures for Skewed Strings
9. Altmetric Badge
   Chapter 8 Evaluation of Basic Protocols for Optical Smart Dust Networks
10. Altmetric Badge
    Chapter 9 Linear Time Local Improvements for Weighted Matchings in Graphs
11. Altmetric Badge
    Chapter 10 Experimental Studies of Graph Traversal Algorithms
12. Altmetric Badge
    Chapter 11 A Nondifferentiable Optimization Approach to Ratio-Cut Partitioning
13. Altmetric Badge
    Chapter 12 Comparing Push- and Pull-Based Broadcasting
14. Altmetric Badge
    Chapter 13 Experimental Comparison of Heuristic and Approximation Algorithms for Uncapacitated Facility Location
15. Altmetric Badge
    Chapter 14 A Lazy Version of Eppstein’s K Shortest Paths Algorithm
16. Altmetric Badge
    Chapter 15 Linear Algorithm for 3-Coloring of Locally Connected Graphs
17. Altmetric Badge
    Chapter 16 A Clustering Algorithm for Interval Graph Test on Noisy Data
18. Altmetric Badge
    Chapter 17 Core Instances for Testing: A Case Study
19. Altmetric Badge
    Chapter 18 The Reliable Algorithmic Software Challenge RASC
20. Altmetric Badge
    Chapter 19 A New Class of Greedy Heuristics for Job Shop Scheduling Problems
21. Altmetric Badge
    Chapter 20 Algorithmic Techniques for Memory Energy Reduction
22. Altmetric Badge
    Chapter 21 A Framework for Designing Approximation Algorithms for Scheduling Problems
23. Altmetric Badge
    Chapter 22 Analysis and Visualization of Social Networks