„approximation algorithms“
Suchergebnisse
2.086 Treffer
-
A Near-linear Time Constant Factor Algorithm for Unsplittable Flow Problem on Line with Bag Constraints
-
The Complexity of Approximating Bounded-Degree Boolean #CSP
-
Robust Fault Tolerant Uncapacitated Facility Location
-
Iterative Methods in Combinatorial Optimization
-
Donation Center Location Problem
-
On Approximating Multi-Criteria TSP
-
Polynomial Kernelizations for MIN F^+Pi_1 and MAX NP
-
Improved Approximations for Guarding 1.5-Dimensional Terrains
-
On Estimation Algorithms vs Approximation Algorithms
-
All-Norms and All-L_p-Norms Approximation Algorithms
-
Stackelberg Network Pricing Games
-
Framing Algorithms for Approximate Multicriteria Shortest Paths
-
Submodular Optimization in the MapReduce Model
-
A Note on Max k-Vertex Cover: Faster FPT-AS, Smaller Approximate Kernel and Improved Approximation
-
Changing Lanes on a Highway
-
A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance
-
Approximation Schemes for 0-1 Knapsack
-
Locating Battery Charging Stations to Facilitate Almost Shortest Paths
-
Vertex Disjoint Paths for Dispatching in Railways
-
Algorithms and Complexity in Phylogenetics (Dagstuhl Seminar 19443)