„Approximation Algorithms“
Suchergebnisse
2.086 Treffer
-
Scheduling Problems over Network of Machines
-
Testable Bounded Degree Graph Properties Are Random Order Streamable
-
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
-
Greed is Good for Deterministic Scale-Free Networks
-
Distributed Approximation of k-Service Assignment
-
TSP With Locational Uncertainty: The Adversarial Model