Vazirani Vijay V.

Vijay V. Vazirani

Information about the author Vijay V. Vazirani will soon be added to the site.
Found 3 papers in total
An approximation algorithm for the fault tolerant metric facility location problem
An approximation algorithm for the fault tolerant metric facility location problem
2003
We consider a fault tolerant version of the metric facility location problem in which...
Strategyproof cost-sharing mechanisms for set cover and facility location games
Strategyproof cost-sharing mechanisms for set cover and facility location games
2005
Strategyproof cost-sharing mechanisms, lying in the core, that recover 1/ a fraction...
A polyhedron with all s-t cuts as vertices, and adjacency of cuts
A polyhedron with all s-t cuts as vertices, and adjacency of cuts
1995
Consider the polyhedron represented by the dual of the LP formulation of the maximum...
Papers per page: