„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
Improved Approximations for Flexible Network Design
-
Approximation Algorithms for Steiner Connectivity Augmentation
-
A Simple Deterministic Near-Linear Time Approximation Scheme for Transshipment with Arbitrary Positive Edge Costs
-
Semi-Streaming Algorithms for Weighted k-Disjoint Matchings
-
Approximation Algorithms for Hop Constrained and Buy-At-Bulk Network Design via Hop Constrained Oblivious Routing
-
Local Optimization Algorithms for Maximum Planar Subgraph
-
Approximating Maximum-Size Properly Colored Forests
-
Recent Progress on Correlation Clustering: From Local Algorithms to Better Approximation Algorithms and Back (Invited Talk)
-
Additive Noise Mechanisms for Making Randomized Approximation Algorithms Differentially Private
-
Faster Algorithms for Schatten-p Low Rank Approximation
-
Approximation Algorithms for Correlated Knapsack Orienteering
-
Scheduling Splittable Jobs on Configurable Machines
-
A Constant Factor Approximation for Directed Feedback Vertex Set in Graphs of Bounded Genus
-
The Average-Value Allocation Problem
-
On the Generalized Mean Densest Subgraph Problem: Complexity and Algorithms
-
Speed-Robust Scheduling Revisited
-
Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
-
Online Time-Windows TSP with Predictions
-
Faster Approximation Schemes for (Constrained) k-Means with Outliers
-
Scheduling with Locality by Routing