„approximation algorithms“
Suchergebnisse
2.086 Treffer
-
From Chinese Postman to Salesman and Beyond: Shortest Tour δ-Covering All Points on All Edges
-
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
-
Insights into (k, ρ)-Shortcutting Algorithms
-
Improved Approximations for Flexible Network Design
-
Approximation Algorithms for Steiner Connectivity Augmentation
-
A Simple Deterministic Near-Linear Time Approximation Scheme for Transshipment with Arbitrary Positive Edge Costs
-
Semi-Streaming Algorithms for Weighted k-Disjoint Matchings
-
Approximation Algorithms for Hop Constrained and Buy-At-Bulk Network Design via Hop Constrained Oblivious Routing
-
Local Optimization Algorithms for Maximum Planar Subgraph
-
Recent Progress on Correlation Clustering: From Local Algorithms to Better Approximation Algorithms and Back (Invited Talk)
-
Additive Noise Mechanisms for Making Randomized Approximation Algorithms Differentially Private
-
Faster Algorithms for Schatten-p Low Rank Approximation
-
Approximation Algorithms for Correlated Knapsack Orienteering
-
Scheduling Splittable Jobs on Configurable Machines
-
A Constant Factor Approximation for Directed Feedback Vertex Set in Graphs of Bounded Genus
-
On the Generalized Mean Densest Subgraph Problem: Complexity and Algorithms
-
Speed-Robust Scheduling Revisited
-
Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3