„Approximation Algorithms“
Suchergebnisse
2.086 Treffer
-
On Approximating Target Set Selection
-
An Improved Approximation Algorithm for the Traveling Tournament Problem with Maximum Trip Length Two
-
Min-Sum Scheduling Under Precedence Constraints
-
The Alternating Stock Size Problem and the Gasoline Puzzle
-
Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms
-
A 7/3-Approximation for Feedback Vertex Sets in Tournaments
-
Approximation and Hardness of Token Swapping
-
A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges
-
Packing and Covering with Non-Piercing Regions
-
Algorithms with Provable Guarantees for Clustering (Invited Talk)
-
On the Size and the Approximability of Minimum Temporally Connected Subgraphs
-
House Markets with Matroid and Knapsack Constraints
-
Tight Analysis of a Multiple-Swap Heurstic for Budgeted Red-Blue Median
-
Approximating Directed Steiner Problems via Tree Embedding
-
Constant Approximation for Capacitated k-Median with (1+epsilon)-Capacity Violation
-
Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers
-
The Non-Uniform k-Center Problem
-
Approximation Algorithms for Aversion k-Clustering via Local k-Median
-
Optimization Algorithms for Faster Computational Geometry
-
Hardness of Approximation (Invited Talk)