DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» David Shmoys
David Shmoys
Approximation Algorithms for 2-Stage Stochastic Optimization Problems
Approximation Algorithms
David B. Shmoys
K-Medians, Facility Location, and the Chernoff-Wald Bound
Exact and Approximate Algorithms for Some Combinatorial Problems
Approximation Algorithms for NP-Hard Optimization Problems
Lecture Notes
On the Complexity of Linear Programming
The Primal-Dual Method for Approximation Algorithms
Combinatorial Approximation Algorithms
Contents U U U
Approximation Algorithms for Edge Partitioned Vertex Cover Problems
Approximation Algorithms for Demand-Robust Covering Problems∗
Elements of Scheduling Collected and Edited by Jan Karel Lenstra and David B
Arxiv:Cs/0205036V1 [Cs.DS] 18 May 2002 Introduction 1 Games
The Submodular Joint Replenishment Problem
New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem∗
Clifford Stein
Top View
Algorithms for Clustering Problems: Theoretical Guarantees and Empirical Evaluations