Concepedia

Vijay V. Vazirani

VV

Statistics

Publications

96

Citations

12.7K

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 engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceDiscrete MathematicsMathematical ProgrammingComputational ComplexityGraph TheoryBusinessMechanism DesignGame Theory

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 · 985 citations

Engineering, Combinatory Analysis, Randomized Algorithm +6

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

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

Engineering, Network Analysis, Education +17

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 · 797 citations

Mathematical Programming, Facility Planning, Engineering +18

An optimal algorithm for on-line bipartite matching

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

Mathematical Programming, Engineering, Bibliometrics +17

NP is as easy as detecting unique solutions

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

Artificial Intelligence, Engineering, Unique Solutions +6

Rows per page

1–5 of 96