Daniel Sleator
E1045597
Daniel Sleator is a computer scientist known for his contributions to data structures and algorithms, including the development of splay trees.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Daniel Sleator canonical | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T13507227 — 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: Daniel Sleator Context triple: [splay tree, hasAuthor, Daniel Sleator]
-
A.
Daniel Caltagirone
Daniel Caltagirone is a British actor known for his work in film and television, including roles in projects such as "The Beach," "The Pianist," and various UK dramas.
-
B.
David Kajganich
David Kajganich is an American screenwriter and producer known for his work on atmospheric horror and thriller projects such as the TV series "The Terror" and the film "Suspiria."
-
C.
John Sikela
John Sikela was a Golden Age comic book artist best known for his work on early Superman stories for DC Comics.
-
D.
Stephan Talty
Stephan Talty is an American author and journalist known for his narrative nonfiction and co-authoring the book that inspired the film "Captain Phillips."
-
E.
Brian Leahy
Brian Leahy is a relatively obscure individual whose primary distinguishing feature in this context is sharing the surname Leahy, with no widely recognized public profile or achievements readily identifiable.
- 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: Daniel Sleator Target entity description: Daniel Sleator is a computer scientist known for his contributions to data structures and algorithms, including the development of splay trees.
-
A.
Daniel Caltagirone
Daniel Caltagirone is a British actor known for his work in film and television, including roles in projects such as "The Beach," "The Pianist," and various UK dramas.
-
B.
David Kajganich
David Kajganich is an American screenwriter and producer known for his work on atmospheric horror and thriller projects such as the TV series "The Terror" and the film "Suspiria."
-
C.
John Sikela
John Sikela was a Golden Age comic book artist best known for his work on early Superman stories for DC Comics.
-
D.
Stephan Talty
Stephan Talty is an American author and journalist known for his narrative nonfiction and co-authoring the book that inspired the film "Captain Phillips."
-
E.
Brian Leahy
Brian Leahy is a relatively obscure individual whose primary distinguishing feature in this context is sharing the surname Leahy, with no widely recognized public profile or achievements readily identifiable.
- F. None of above. chosen
Statements (46)
| Predicate | Object |
|---|---|
| instanceOf |
computer scientist
ⓘ
person ⓘ |
| affiliation | School of Computer Science at Carnegie Mellon University ⓘ |
| almaMater | Massachusetts Institute of Technology ⓘ |
| coAuthor |
Cynthia Dwork
ⓘ
Erik Demaine ⓘ Robert Tarjan ⓘ Tomás Feder ⓘ Éva Tardos ⓘ |
| coInventorOf |
biased skip list
ⓘ
link/cut tree ⓘ
linked to:
splay tree
rope data structure ⓘ splay tree ⓘ |
| degree | PhD in computer science ⓘ |
| employer |
Carnegie Mellon University
ⓘ
linked to:
CMU
|
| field |
algorithms
ⓘ
computer science ⓘ data structures ⓘ theoretical computer science ⓘ |
| hasAcademicAdvisor |
Albert Meyer
ⓘ
linked to:
Albert R. Meyer
|
| hasDoctoralAdvisor |
Albert Meyer
ⓘ
linked to:
Albert R. Meyer
|
| hasResearchInterest |
data compression
ⓘ
game-playing programs ⓘ network algorithms ⓘ online algorithms ⓘ |
| knownFor |
amortized analysis
ⓘ
biased skip lists ⓘ game theory applications in computer science ⓘ link/cut trees ⓘ list update problem ⓘ move-to-front heuristic ⓘ rope data structure ⓘ self-adjusting binary search trees ⓘ splay trees ⓘ
linked to:
splay tree
work on competitive analysis of online algorithms ⓘ work on computer backgammon ⓘ work on computer chess ⓘ work on computer go ⓘ work on computer shogi ⓘ work on network congestion control ⓘ |
| language | English ⓘ |
| nationality | American ⓘ |
| notableConcept |
amortized complexity
ⓘ
self-adjusting data structure ⓘ |
| occupation |
professor
ⓘ
researcher ⓘ |
How these facts were elicited
The pipeline generated the facts above by prompting gpt-5.1 with this entity's name + description and the instruction below.
Instruction
You are a knowledge base construction expert. Given a subject entity and a description of it, return factual statements that you know for the subject as a JSON list of dictionaries(triples), where keys must be "subject", "predicate" and "object". The number of facts may be very high, between 25 to 50 or more, for very popular subjects. For less popular subjects, the number of facts can be very low, like 5 or 10. # Requirements - If you don't know the subject at all, return an empty list. - If the subject is not a named entity, return an empty list. - Include at least one triple where predicate is "instanceOf". - Do not get too wordy. - Separate several objects into multiple triples with one object.
Input
Subject: Daniel Sleator Description of subject: Daniel Sleator is a computer scientist known for his contributions to data structures and algorithms, including the development of splay trees.
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.