Vijay Virkumar Vazirani an Indian American professor of computer science received his Bachelor's degree from MIT in 1979 and his Ph.D. from the University of California, Berkeley in 1983. He is a Professor of Computer Science at Georgia Tech. Prior to this he was a Professor of Computer Science at the Indian Institute of Technology, New Delhi during the early to mid nineties.

PropertyValue
dbpprop:abstract
  • Vijay Virkumar Vazirani an Indian American professor of computer science received his Bachelor's degree from MIT in 1979 and his Ph.D. from the University of California, Berkeley in 1983. He is a Professor of Computer Science at Georgia Tech. Prior to this he was a Professor of Computer Science at the Indian Institute of Technology, New Delhi during the early to mid nineties. His research career has been centered around the design of algorithms, together with work on complexity theory, cryptography, coding theory, and game theory. During the 1980s, he made important contributions to the classical maximum matching problem. During the 1990s he worked mostly on approximation algorithms, championing the primal-dual schema, which he applied to problems arising in network design, facility location and web caching, and clustering. In July 2001 he published a book on approximation algorithms (Springer-Verlag, Berlin). One of his significant research results was proving, along with Leslie Valiant, that if UNIQUE-SAT is in P, then NP = RP. He is the brother of UC Berkeley computer science professor Umesh Vazirani. In 2005 they both were inducted as Fellows of the Association for Computing Machinery. Vijay Vazirani was also a McKay Visiting Professor at the University of California, Berkeley.
dbpprop:hasPhotoCollection
dbpprop:reference
rdf:type
rdfs:comment
  • Vijay Virkumar Vazirani an Indian American professor of computer science received his Bachelor's degree from MIT in 1979 and his Ph.D. from the University of California, Berkeley in 1983. He is a Professor of Computer Science at Georgia Tech. Prior to this he was a Professor of Computer Science at the Indian Institute of Technology, New Delhi during the early to mid nineties.
rdfs:label
  • Vijay Vazirani
owl:sameAs
skos:subject
foaf:page
is dbpedia-owl:Scientist/doctoralStudent of
is dbpedia-owl:doctoralStudent of
is dbpprop:name of
is owl:sameAs of