„Approximation algorithm“
Suchergebnisse
2.890 Treffer
-
One-Pass Additive-Error Subset Selection for ??_p Subspace Approximation
-
Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond
-
Approximation Algorithms for Interdiction Problem with Packing Constraints
-
Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver
-
Faster Knapsack Algorithms via Bounded Monotone Min-Plus-Convolution
-
Non-Uniform k-Center and Greedy Clustering
-
Approximation Metatheorems for Classes with Bounded Expansion
-
Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem
-
On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
-
An Improved ε-Approximation Algorithm for Geometric Bipartite Matching
-
Hardness and Approximation of Minimum Convex Partition
-
Long Plane Trees
-
Improved Approximation and Scalability for Fair Max-Min Diversification
-
On the Hardness of Category Tree Construction
-
A 10-Approximation of the π/2-MST
-
Probing to Minimize
-
Budget-Smoothed Analysis for Submodular Maximization
-
An Efficient Semi-Streaming PTAS for Tournament Feedback Arc Set with Few Passes
-
Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs
-
Approximating the Center Ranking Under Ulam