„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
Low Rank Approximation of Binary Matrices: Column Subset Selection and Generalizations
-
Generalized Budgeted Submodular Set Function Maximization
-
Fixed-Parameter Approximation Schemes for Weighted Flowtime
-
An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity
-
Tensor Rank is Hard to Approximate
-
Generalized Assignment of Time-Sensitive Item Groups
-
Multi-Agent Submodular Optimization
-
Deterministic O(1)-Approximation Algorithms to 1-Center Clustering with Outliers
-
Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut
-
Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices
-
Sherali-Adams Integrality Gaps Matching the Log-Density Threshold
-
A Tight 4/3 Approximation for Capacitated Vehicle Routing in Trees
-
A Tree Structure For Dynamic Facility Location
-
The Stochastic Score Classification Problem
-
Approximation Schemes for Geometric Coverage Problems
-
Algorithms for Inverse Optimization Problems
-
Spanning Trees With Edge Conflicts and Wireless Connectivity
-
Temporal Vertex Cover with a Sliding Time Window
-
Brief Announcement: Approximation Schemes for Geometric Coverage Problems
-
Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery