„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
Efficient Approximation of the Matching Distance for 2-Parameter Persistence
-
Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles
-
A Near-Linear Time Approximation Scheme for Geometric Transportation with Arbitrary Supplies and Spread
-
Faster Approximation Algorithms for Geometric Set Cover
-
Primal-Dual 2-Approximation Algorithm for the Monotonic Multiple Depot Heterogeneous Traveling Salesman Problem
-
On the Hardness of Computing an Average Curve
-
Bounded-Angle Minimum Spanning Trees
-
Vertex Downgrading to Minimize Connectivity
-
Preclustering Algorithms for Imprecise Points
-
Approximating Text-To-Pattern Distance via Dimensionality Reduction
-
Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms
-
Longest Common Subsequence on Weighted Sequences
-
On Two Measures of Distance Between Fully-Labelled Trees
-
Probing a Set of Trajectories to Maximize Captured Information
-
Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics
-
Beyond Product State Approximations for a Quantum Analogue of Max Cut
-
Cutting Bamboo down to Size
-
Taming the Knight’s Tour: Minimizing Turns and Crossings
-
Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion
-
A $$\frac{4}{3}$$ 4 3 -approximation algorithm for half-integral cycle cut instances of the TSP