„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
Survivable Network Design for Group Connectivity in Low-Treewidth Graphs
-
Improved Approximation Guarantees for Weighted Matching in the Semi-Streaming Model
-
Parallel path progression DAG scheduling
-
A local search 4/3-approximation algorithm for the minimum 3-path partition problem
-
An improved approximation algorithm for the minimum 3-path partition problem
-
Optimal Bounds for POD Approximations of Infinite Horizon Control Problems Based on Time Derivatives
-
A 5-approximation algorithm for the traveling tournament problem
-
Constrained mock-Chebyshev least squares approximation for Hermite interpolation
-
Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery Using Drones
-
Approximation Algorithms for Cumulative Vehicle Routing with Stochastic Demands
-
Data Structures for Approximate Fréchet Distance for Realistic Curves
-
Approximating the Fréchet Distance When Only One Curve Is c-Packed
-
From Chinese Postman to Salesman and Beyond: Shortest Tour δ-Covering All Points on All Edges
-
Knapsack with Vertex Cover, Set Cover, and Hitting Set
-
Revisit the Scheduling Problem with Calibrations
-
On the Connected Minimum Sum of Radii Problem
-
Approximating the Crossing Number of Dense Graphs (Poster Abstract)
-
Improved Algorithms for the Capacitated Team Orienteering Problem
-
Euclidean Capacitated Vehicle Routing in the Random Setting: A 1.55-Approximation Algorithm
-
Insights into (k, ρ)-Shortcutting Algorithms