Concepedia

Vijay V. Vazirani

VV

Statistics

Publications

96

Citations

12.9K

H-Index

50

Active since

1977

Affiliations

Georgia Institute of Technology(Current)

University of California, Berkeley

Cornell University

Microsoft (United States)

Indian Institute of Technology Delhi

Vijay V. Vazirani is an author at Georgia Institute of Technology specializing in computer science, algorithms, and computing.

ORCID

Publications per year

1977–2018

96

Publications

96

Random generation of combinatorial structures from a uniform distribution

Mark Jerrum, Leslie G. Valiant, Vijay V. Vazirani · Theoretical Computer Science · 1986 · 1K citations

, , +12

An O(v|v| c |E|) algoithm for finding maximum matching in general graphs

Silvio Micali, Vijay V. Vazirani · 1980 · 829 citations

, , +14

Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation

Kamal Jain, Vijay V. Vazirani · Journal of the ACM · 2001 · 814 citations

, , +12

An optimal algorithm for on-line bipartite matching

Richard M. Karp, Umesh Vazirani, Vijay V. Vazirani · 1990 · 724 citations · Full text

, , +8

NP is as easy as detecting unique solutions

Leslie G. Valiant, Vijay V. Vazirani · Theoretical Computer Science · 1986 · 659 citations

, , +4

1–5 of 96