Vijay V. Vazirani - Concepedia

Author

Vijay V. Vazirani

Also Known As

Leonardi, Stefano, V V Vazirani, V. V. Vazirani, V. Vazirani, V.V. Vazirani, Vazirani, Vijay, Vazirani, Vijay V, Vazirani, Vijay V., Vijay V. Vazirani, Vijay V Vazirani

329

Publications

19.5K

Citations

H-Index

129

Concepts

All Affiliations

Georgia Institute of Technology University of California, Berkeley Cornell University Microsoft (United States)Indian Institute of Technology Delhi

About

Vijay V. Vazirani is an author at Georgia Institute of Technology specializing in engineering, combinatorial optimization, and computer science.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	44	76	10.9K
2	Business	21	27	2.7K
3	Education	12	13	1.4K
4	Management	3	3	724
5	Medicine	1	1	282

Vijay V. Vazirani

Publications

12.7K

Citations

H-Index

Page 1

	Year	Citations
Random generation of combinatorial structures from a uniform distribution Mark Jerrum, Leslie G. Valiant, Vijay V. Vazirani Theoretical Computer Science EngineeringCombinatory AnalysisRandomized AlgorithmRandom GenerationProbability Theory	1986	985
An O(v\|v\| c \|E\|) algoithm for finding maximum matching in general graphs Silvio Micali, Vijay V. Vazirani EngineeringNetwork AnalysisEducationComputational ComplexityMinimum Length	1980	823
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 Mathematical ProgrammingFacility PlanningEngineeringComputational ComplexityDiscrete Optimization	2001	797
An optimal algorithm for on-line bipartite matching Richard M. Karp, Umesh Vazirani, Vijay V. Vazirani Mathematical ProgrammingEngineeringBibliometricsMining MethodsGraph Matching	1990	705
NP is as easy as detecting unique solutions Leslie G. Valiant, Vijay V. Vazirani Theoretical Computer Science Artificial IntelligenceEngineeringUnique SolutionsAutomated ReasoningComputational Complexity	1986	652
Matching is as easy as matrix inversion Ketan Mulmuley, Umesh Vazirani, Vijay V. Vazirani	1987	620
AdWords and generalized online matching Aranyak Mehta, Amin Saberi, Umesh Vazirani, Journal of the ACM Search Engine OptimizationEngineeringSearch Engine CompanySearch Engine MarketingGraph Matching	2007	609
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Journal of the ACM Mathematical ProgrammingFacility PlanningEngineeringGreedy Facility LocationRange Searching	2003	480
Matching is as easy as matrix inversion Ketan Mulmuley, Umesh Vazirani, Vijay V. Vazirani COMBINATORICA Machine VisionEngineeringMatching TechniquePattern RecognitionBiometrics	1987	384
Primal-dual approximation algorithms for integral flow and multicut in trees Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis Algorithmica Numerical AnalysisMathematical ProgrammingBranch-and-bound AlgorithmEngineeringApproximate Computing	1997	373

Page 1