„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
Better Approximations for General Caching and UFP-Cover Under Resource Augmentation
-
Asymptotic Quasi-Polynomial Time Approximation Scheme for Resource Minimization for Fire Containment
-
Distributed Optimization And Approximation: How Difficult Can It Be? (Keynote Abstract)
-
Certified Algorithms: Worst-Case Analysis and Beyond
-
Algorithms and Adaptivity Gaps for Stochastic k-TSP
-
Approximating Cumulative Pebbling Cost Is Unique Games Hard
-
Online and Offline Algorithms for Circuit Switch Scheduling
-
The Preemptive Resource Allocation Problem
-
Planted Models for k-Way Edge and Vertex Expansion
-
Exact and Approximate Digraph Bandwidth
-
Dual-Mode Greedy Algorithms Can Save Energy
-
Improved Algorithms for Clustering with Outliers
-
Tracking Paths in Planar Graphs
-
A 21/16-Approximation for the Minimum 3-Path Partition Problem
-
A Competitive Algorithm for Random-Order Stochastic Virtual Circuit Routing
-
Approximating the Geometric Edit Distance
-
Approximate Euclidean Shortest Paths in Polygonal Domains
-
Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists
-
Sliding Window Property Testing for Regular Languages
-
Parameterized Distributed Algorithms