„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
Minimizing Maximum Flow-time on Related Machines
-
Non-Uniform Robust Network Design in Planar Graphs
-
How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking
-
Approximate Geometric MST Range Queries
-
Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees
-
Welfare Maximization with Friends-of-Friends Network Externalities
-
Replica Placement on Directed Acyclic Graphs
-
Solving the Stable Set Problem in Terms of the Odd Cycle Packing Number
-
New Developments in Iterated Rounding (Invited Talk)
-
Robust Approximation of Temporal CSP
-
Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications
-
Robust Appointment Scheduling
-
Approximation Algorithms for Hypergraph Small Set Expansion and Small Set Vertex Expansion
-
An Improved Approximation Algorithm for the Hard Uniform Capacitated k-median Problem
-
Sherali-Adams Gaps, Flow-cover Inequalities and Generalized Configurations for Capacity-constrained Facility Location
-
A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs
-
Deliver or hold: Approximation Algorithms for the Periodic Inventory Routing Problem
-
Improved Approximation Algorithm for Steiner k-Forest with Nearly Uniform Weights
-
Lowest Degree k-Spanner: Approximation and Hardness
-
The Cover Number of a Matrix and its Algorithmic Applications