Diversity in times of adversity: probabilistic strategies in microbial survival games von Wolf, Denise M., Vazirani, Vijay V., Arkin, Adam P.

Volltext

Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation von JAIN, KAMAL, VAZIRANI, VIJAY V

Volltext

A real polynomial for bipartite graph minimum weight perfect matchings von Tröbst, Thorben, Vazirani, Vijay V.

Volltext

Eisenberg–Gale markets: Algorithms and game-theoretic properties von Jain, Kamal, Vazirani, Vijay V.

Volltext

A Theory of Alternating Paths and Blossoms from the Perspective of Minimum Length von Vazirani, Vijay V.

Volltext

Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP von Jain, Kamal, Mahdian, Mohammad, Markakis, Evangelos, Saberi, Amin, Vazirani, Vijay V

Volltext

The general graph matching game: Approximate core von Vazirani, Vijay V.

Volltext

Market equilibrium under separable, piecewise-linear, concave utilities von Vazirani, Vijay V, Yannakakis, Mihalis

Volltext

Classically verifiable quantum advantage from a computational Bell test von Kahanamoku-Meyer, Gregory D., Choi, Soonwon, Vazirani, Umesh V., Yao, Norman Y.

Volltext

Planar Graph Perfect Matching Is in NC von Anari, Nima, Vazirani, Vijay V.

Volltext

Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm von Garg, Jugal, Mehta, Ruta, Vazirani, Vijay V.

Volltext

Online and Matching-Based Market Design von Echenique, Federico, Immorlica, Nicole, Vazirani, Vijay V

Volltext

On the capacity of multiple unicast sessions in undirected graphs von Jain, K., Vazirani, V.V., Gideon Yuval

Volltext

The Notion of a Rational Convex Program, and an Algorithm for the Arrow-Debreu Nash Bargaining Game von VAZIRANI, Vijay V

Volltext

The duality gap for two-team zero-sum games von Schulman, Leonard J., Vazirani, Umesh V.

Volltext

Market Equilibrium via a Primal-Dual Algorithm for a Convex Program von DEVANUR, Nikhil R, PAPADIMITRIOU, Christos H, SABERI, Amin, VAZIRANI, Vijay V

Volltext

Primal-dual approximation algorithms for integral flow and multicut in trees von Garg, N., Vazirani, V. V., Yannakakis, M.

Volltext

Spending Constraint Utilities with Applications to the Adwords Market von Vazirani, Vijay V.

Volltext

A microbial modified prisoner's dilemma game: how frequency-dependent selection can lead to random phase variation von Wolf, Denise M., Vazirani, Vijay V., Arkin, Adam P.

Volltext

Strategyproof cost-sharing mechanisms for set cover and facility location games von Devanur, Nikhil R., Mihail, Milena, Vazirani, Vijay V.

Volltext