Description
Book Synopsis.- Bounding the price-of-fair-sharing using knapsack-cover constraints to guide near-optimal cost-recovery algorithms.
.- Improved online scheduling with restarts on a single machine.
.- Searching in Euclidean Spaces with Predictions.
.- Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths..
.- Approximating delta-Covering.
.- Fast Approximation Algorithms for Euclidean Minimum Weight Perfect Matching.
.- Approximation Algorithms for k-Scenario Matching.
.- Tight Approximation Bounds on a Simple Algorithm for Minimum Average Search Time in Trees.
.- Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line.
.- Maximizing Throughput for Parallel Jobs with Speed-up Curves.
.- Improved approximation algorithms for covering pliable set families and flexible graph connectivity.
.- Small additive error for unsplittable multicommodity flow in outerplanar graphs.
.- Complexity of Fixed Order Routing.
.- Approximate Min-Sum Subset Convolution.
.- Online String Attractors.
