Fast approximation algorithms for fractional packing and covering problems
Mathematics of Operations Research
Randomized algorithms
Combinatorial optimization
P-Complete Approximation Problems
Journal of the ACM (JACM)
Approximation algorithms
Relations between average case complexity and approximation complexity
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
A constant-factor approximation algorithm for the k-median problem
Journal of Computer and System Sciences - STOC 1999
Fault-tolerant facility location
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
On-line Algorithms in Machine Learning
Developments from a June 1996 seminar on Online algorithms: the state of the art
SIAM Journal on Computing
Local Search Heuristics for k-Median and Facility Location Problems
SIAM Journal on Computing
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Boosted sampling: approximation algorithms for stochastic optimization
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Improved Combinatorial Algorithms for Facility Location Problems
SIAM Journal on Computing
Approximating k-median with non-uniform capacities
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
A general approach for incremental approximation and hierarchical clustering
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems
Mathematical Programming: Series A and B
Prediction, Learning, and Games
Prediction, Learning, and Games
Dependent rounding and its applications to approximation algorithms
Journal of the ACM (JACM)
Ruling Out PTAS for Graph Min-Bisection, Dense k-Subgraph, and Bipartite Clique
SIAM Journal on Computing
The reverse greedy algorithm for the metric k-median problem
Information Processing Letters
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
Sampling bounds for stochastic optimization
APPROX'05/RANDOM'05 Proceedings of the 8th international workshop on Approximation, Randomization and Combinatorial Optimization Problems, and Proceedings of the 9th international conference on Randamization and Computation: algorithms and techniques
Hi-index | 0.00 |
In a combinatorial auction m heterogenous indivisible items are sold to n bidders. This paper considers settings in which the valuation functions of the bidders are known to be complement free (a.k.a. subadditive). We provide several approximation ...