„Approximation Algorithms“
Suchergebnisse
2.086 Treffer
-
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
-
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
-
Szegő quadrature formulas associated with the weight function $$1+\cos (m\theta )$$ 1 + cos ( m θ ) with application to the approximation of certain Christoffel transformations on the interval
-
On the Approximation Algorithms for Solving Generalized Bernoulli Differential Equations Using Piecewise Constant Argument Method
-
Cluster and propensity based approximation of a network
-
A Nonmonotone Active-Set Semismooth Newton Method for Matrix Approximation with Group Regularization
-
Embedding Graphs as Euclidean kNN-Graphs
-
Improved Approximation Algorithms for Three-Dimensional Knapsack
-
An 11/6-Approximation Algorithm for Vertex Cover on String Graphs
-
Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding
-
Approximating Longest Common Substring with k mismatches: Theory and Practice