„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
Polynomial Kernelizations for MIN F^+Pi_1 and MAX NP
-
Improved Approximations for Guarding 1.5-Dimensional Terrains
-
An Approximation Algorithm for l_infinity Fitting Robinson Structures to Distances
-
On Estimation Algorithms vs Approximation Algorithms
-
All-Norms and All-L_p-Norms Approximation Algorithms
-
Weighted Matching in the Semi-Streaming Model
-
Stackelberg Network Pricing Games
-
An Improved Scheduling Algorithm for Traveling Tournament Problem with Maximum Trip Length Two
-
On the Bike Spreading Problem
-
Framing Algorithms for Approximate Multicriteria Shortest Paths
-
An Asymptotically Optimal Approximation Algorithm for the Travelling Car Renter Problem
-
Maximizing the Number of Rides Served for Dial-a-Ride
-
Approximating Maximin Share Allocations
-
Submodular Optimization in the MapReduce Model
-
A Note on Max k-Vertex Cover: Faster FPT-AS, Smaller Approximate Kernel and Improved Approximation
-
Simple Greedy 2-Approximation Algorithm for the Maximum Genus of a Graph
-
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