„Approximation Algorithms“
Suchergebnisse
2.086 Treffer
-
Approximate Geometric MST Range Queries
-
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)
-
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
-
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
-
Approximation Algorithms for Minimum-Load k-Facility Location
-
Coloring 3-colorable graphs with o(n^{1/5}) colors
-
Submodular Stochastic Probing on Matroids
-
Collusion among autonomous pricing algorithms utilizing function approximation methods
-
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results
-
Fast approximation algorithms for the generalized survivable network design problem