„Approximation Algorithms“
Suchergebnisse
2.086 Treffer
-
A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs
-
Separator Theorem and Algorithms for Planar Hyperbolic Graphs
-
Faster Fréchet Distance Approximation Through Truncated Smoothing
-
Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions
-
Robustly Guarding Polygons
-
Enclosing Points with Geometric Objects
-
An O(n log n)-Time Approximation Scheme for Geometric Many-To-Many Matching
-
Polyamorous Scheduling
-
Brief Announcement: Collision-Free Robot Scheduling
-
Partial Temporal Vertex Cover with Bounded Activity Intervals
-
On the Complexity of Temporal Arborescence Reconfiguration
-
FPT Approximation of Generalised Hypertree Width for Bounded Intersection Hypergraphs
-
Parameterized and Approximation Algorithms for Coverings Points with Segments in the Plane
-
Fault-tolerant k-Supplier with Outliers
-
An Improved Approximation Algorithm for Dynamic Minimum Linear Arrangement
-
Matching Drivers to Riders: A Two-Stage Robust Approach
-
Certified Approximation Algorithms for the Fermat Point and n-Ellipses
-
Approximation Algorithms for 1-Wasserstein Distance Between Persistence Diagrams
-
Approximating the Smallest 2-Vertex-Connected Spanning Subgraph via Low-High Orders
-
Max-Sum Diversity Via Convex Programming