„Approximation algorithm“
Suchergebnisse
2.890 Treffer
-
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
-
Robust Assignments via Ear Decompositions and Randomized Rounding
-
A Duality Based 2-Approximation Algorithm for Maximum Agreement Forest
-
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
-
Approximating the Solution to Mixed Packing and Covering LPs in Parallel O˜(epsilon^{-3}) Time
-
Unified Acceleration Method for Packing and Covering Problems via Diameter Reduction
-
Hardness of Approximation (Invited Talk)
-
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams
-
Genomic Scaffold Filling Revisited
-
A 7/2-Approximation Algorithm for the Maximum Duo-Preservation String Mapping Problem
-
A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs
-
Approximation Algorithms for Node-Weighted Prize-Collecting Steiner Tree Problems on Planar Graphs