John Kruskal
E386036
John Kruskal was an American mathematician and computer scientist best known for Kruskal's algorithm in graph theory and for foundational work in combinatorics and statistics.
All labels observed (4)
| Label | Occurrences |
|---|---|
| J. B. Kruskal | 1 |
| John Bruce Kruskal | 1 |
| John Kruskal canonical | 1 |
| Joseph Kruskal | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T3757278 — 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: John Kruskal Context triple: [George Szekeres, collaboratedWith, John Kruskal]
-
A.
F. M. Fulkerson
F. M. Fulkerson is a central figure in William Dean Howells’s novel "A Hazard of New Fortunes," known as the energetic, entrepreneurial promoter who helps launch the magazine around which much of the story revolves.
-
B.
David S. Johnson
David S. Johnson was a prominent American computer scientist known for his influential work in algorithms and computational complexity, particularly in the study of NP-completeness and approximation algorithms.
-
C.
Robert W Floyd
Robert W. Floyd was an influential American computer scientist and Turing Award laureate known for his pioneering work in algorithms, formal verification, and programming language semantics.
-
D.
Ronald L. Graham
Ronald L. Graham was an influential American mathematician known for his pioneering work in combinatorics, discrete mathematics, and computational geometry, as well as for popularizing mathematics through both research and expository writing.
-
E.
Allan Kayser
Allan Kayser is an American actor best known for playing Bubba Higgins on the sitcom "Mama’s Family."
- 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: John Kruskal Target entity description: John Kruskal was an American mathematician and computer scientist best known for Kruskal's algorithm in graph theory and for foundational work in combinatorics and statistics.
-
A.
F. M. Fulkerson
F. M. Fulkerson is a central figure in William Dean Howells’s novel "A Hazard of New Fortunes," known as the energetic, entrepreneurial promoter who helps launch the magazine around which much of the story revolves.
-
B.
David S. Johnson
David S. Johnson was a prominent American computer scientist known for his influential work in algorithms and computational complexity, particularly in the study of NP-completeness and approximation algorithms.
-
C.
Robert W Floyd
Robert W. Floyd was an influential American computer scientist and Turing Award laureate known for his pioneering work in algorithms, formal verification, and programming language semantics.
-
D.
Ronald L. Graham
Ronald L. Graham was an influential American mathematician known for his pioneering work in combinatorics, discrete mathematics, and computational geometry, as well as for popularizing mathematics through both research and expository writing.
-
E.
Allan Kayser
Allan Kayser is an American actor best known for playing Bubba Higgins on the sitcom "Mama’s Family."
- F. None of above. chosen
Statements (46)
| Predicate | Object |
|---|---|
| instanceOf |
computer scientist
ⓘ
human ⓘ mathematician ⓘ statistician ⓘ |
| academicDegree | PhD in mathematics ⓘ |
| contributedTo |
development of multidimensional scaling methods
ⓘ
ordinal data analysis ⓘ theory of minimum spanning trees ⓘ |
| countryOfCitizenship | United States of America ⓘ |
| educatedAt |
Princeton University
ⓘ
University of Chicago ⓘ |
| employer |
AT&T Bell Laboratories
ⓘ
linked to:
Bell Telephone Laboratories
Bell Laboratories ⓘ
linked to:
Bell Telephone Laboratories
|
| familyName | Kruskal ⓘ |
| fieldOfWork |
combinatorics
ⓘ
computer science ⓘ graph theory ⓘ mathematics ⓘ statistics ⓘ |
| fullName |
John Bruce Kruskal
ⓘ
linked to:
John Kruskal
|
| gender | male ⓘ |
| givenName | John ⓘ |
| hasNameInPublication |
J. B. Kruskal
ⓘ
linked to:
John Kruskal
|
| hasRelative |
Joseph Kruskal Sr.
ⓘ
Lillian Vorhaus Kruskal ⓘ |
| hasSibling |
Martin David Kruskal
ⓘ
William Kruskal ⓘ |
| language | English ⓘ |
| nationality | American ⓘ |
| notableFor |
Kruskal's algorithm
ⓘ
linked to:
Kruskal’s minimum spanning tree algorithm
Kruskal–Wallis test ⓘ foundational work in combinatorics ⓘ foundational work in statistics ⓘ multidimensional scaling ⓘ |
| notableWork |
Kruskal's algorithm for minimum spanning trees
ⓘ
linked to:
Kruskal’s minimum spanning tree algorithm
Kruskal–Wallis one-way analysis of variance by ranks ⓘ
linked to:
Kruskal–Wallis test
|
| occupation |
academic
ⓘ
researcher ⓘ |
| relativeOccupation |
Joseph Kruskal Sr. was a businessman
ⓘ
Lillian Vorhaus Kruskal was an artist ⓘ |
| researchArea |
data analysis
ⓘ
multivariate analysis ⓘ nonparametric statistics ⓘ psychometrics ⓘ |
| siblingOccupation |
Martin David Kruskal was a mathematician
ⓘ
linked to:
Martin David Kruskal
William Kruskal was a statistician ⓘ |
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: John Kruskal Description of subject: John Kruskal was an American mathematician and computer scientist best known for Kruskal's algorithm in graph theory and for foundational work in combinatorics and statistics.
Referenced by (4)
Full triples — surface form annotated when it differs from this entity's canonical label.
linked to: John Kruskal
subject linked to:
John Kruskal
linked to: John Kruskal
subject linked to:
John Kruskal
linked to: John Kruskal