„Approximation algorithm“
Suchergebnisse
2.890 Treffer
-
Lectures on proof verification and approximation algorithms
-
3.415-Approximation for Coflow Scheduling via Iterated Rounding
-
Cost Preserving Dependent Rounding for Allocation Problems
-
Faster Semi-Streaming Matchings via Alternating Trees
-
Incremental Approximate Single-Source Shortest Paths with Predictions
-
A 0.51-Approximation of Maximum Matching in Sublinear n^{1.5} Time
-
Improved Approximation Algorithms for Three-Dimensional Bin Packing
-
Branch-And-Bound Algorithms as Polynomial-Time Approximation Schemes
-
Approximation Algorithms for Optimal Hopsets
-
Deterministic k-Median Clustering in Near-Optimal Time
-
New Results on a General Class of Minimum Norm Optimization Problems
-
On Deleting Vertices to Reduce Density in Graphs and Supermodular Functions
-
Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering
-
Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
-
Improved Approximation Algorithms for Capacitated Network Design and Flexible Graph Connectivity
-
Identifying Approximate Minimizers Under Stochastic Uncertainity
-
Let’s Try to Be More Tolerant: On Tolerant Property Testing and Distance Approximation (Invited Talk)
-
Optimal polynomial approximation to rational matrix functions using the Arnoldi algorithm
-
Enlarged GKB and RSVD for KP approximations illustrated for mixed precision $$\ell _1$$ ℓ 1 image restoration
-
Development of an Algorithm for Detecting Saccadic Eye Movements Based on Model Approximation