„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
Stochastic Unsplittable Flows
-
Approximating Incremental Combinatorial Optimization Problems
-
Scheduling Problems over Network of Machines
-
Testable Bounded Degree Graph Properties Are Random Order Streamable
-
Approximation Strategies for Generalized Binary Search in Weighted Trees
-
A (1+epsilon)-Approximation for Unsplittable Flow on a Path in Fixed-Parameter Running Time
-
Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs
-
Revenue Maximization in Stackelberg Pricing Games: Beyond the Combinatorial Setting
-
When the Optimum is also Blind: a New Perspective on Universal Optimization
-
Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification
-
Improved Algorithms for MST and Metric-TSP Interdiction
-
Efficient Approximations for the Online Dispersion Problem
-
On the Value of Penalties in Time-Inconsistent Planning
-
The Longest Filled Common Subsequence Problem
-
A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem
-
Shortest Superstring
-
Algorithmic Interpretations of Fractal Dimension
-
Barcodes of Towers and a Streaming Algorithm for Persistent Homology
-
Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension
-
On Minimizing the Makespan When Some Jobs Cannot Be Assigned on the Same Machine