Vijay Vazirani
E1118414
UNEXPLORED
Vijay Vazirani is an Indian-American theoretical computer scientist known for his influential work in algorithms, computational complexity, and approximation algorithms.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Vijay Vazirani canonical | 2 |
How this entity was disambiguated
This entity first appeared as the object of triple T14721000 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Vijay Vazirani Context triple: [Valiant–Vazirani theorem, namedAfter, Vijay Vazirani]
-
A.
Rajeev Motwani
Rajeev Motwani was an influential Indian-American computer scientist known for his contributions to theoretical computer science, algorithms, and his mentorship in Silicon Valley.
-
B.
S. Rao Kosaraju
S. Rao Kosaraju is a computer scientist known for his contributions to algorithm design and graph theory, including early work on strongly connected components algorithms.
-
C.
John E. Hopcroft
John E. Hopcroft is an American computer scientist renowned for his foundational contributions to algorithms and automata theory and as a coauthor of the classic textbook "Introduction to Automata Theory, Languages, and Computation."
-
D.
Subhash Suri
Subhash Suri is a computer scientist known for his contributions to algorithms, computational geometry, and network routing.
-
E.
Manuel Blum
Manuel Blum is a Venezuelan-American computer scientist and Turing Award laureate renowned for his foundational contributions to computational complexity theory and cryptography.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Vijay Vazirani Target entity description: Vijay Vazirani is an Indian-American theoretical computer scientist known for his influential work in algorithms, computational complexity, and approximation algorithms.
-
A.
Rajeev Motwani
Rajeev Motwani was an influential Indian-American computer scientist known for his contributions to theoretical computer science, algorithms, and his mentorship in Silicon Valley.
-
B.
S. Rao Kosaraju
S. Rao Kosaraju is a computer scientist known for his contributions to algorithm design and graph theory, including early work on strongly connected components algorithms.
-
C.
John E. Hopcroft
John E. Hopcroft is an American computer scientist renowned for his foundational contributions to algorithms and automata theory and as a coauthor of the classic textbook "Introduction to Automata Theory, Languages, and Computation."
-
D.
Subhash Suri
Subhash Suri is a computer scientist known for his contributions to algorithms, computational geometry, and network routing.
-
E.
Manuel Blum
Manuel Blum is a Venezuelan-American computer scientist and Turing Award laureate renowned for his foundational contributions to computational complexity theory and cryptography.
- F. None of above. chosen
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.