Triple
T14721000
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | Valiant–Vazirani theorem |
E345812
|
entity |
| Predicate | namedAfter |
P63
|
FINISHED |
| Object |
Vijay Vazirani
Vijay Vazirani is an Indian-American theoretical computer scientist known for his influential work in algorithms, computational complexity, and approximation algorithms.
|
E1118414
|
NE FINISHED |
Disambiguation candidates (2 decisions)
The exact options the model was shown at each disambiguation step, with the option it chose highlighted — the evidence behind this triple's disambiguated ids.
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
Provenance (5 batches)
| Stage | Batch ID | Job type | Status |
|---|---|---|---|
| creating | batch_69d822e5911c8190ba589f957dbd9ba7 |
elicitation | completed |
| NER | batch_69dec25d56fc8190871873ca55d49272 |
ner | completed |
| NED1 | batch_69fe0ce17f688190a86979cca8b88494 |
ned_source_triple | completed |
| NED2 | batch_69fe15ddc6ac819098c981367b970077 |
ned_description | completed |
| NEDg | batch_69fe1547d7f8819097b2bdf3b8a10751 |
nedg | completed |
Created at: April 10, 2026, 1:29 a.m.