Dijkstra
E79781
Dijkstra is a renowned Dutch computer scientist best known for his pioneering work in algorithms, including Dijkstra's shortest path algorithm, and for his influential contributions to programming methodology and software engineering.
All labels observed (6)
| Label | Occurrences |
|---|---|
| Dijkstra shortest path first algorithm | 4 |
| Dijkstra canonical | 3 |
| Dijkstra algorithm | 2 |
| Dijkstra shortest-path-first | 1 |
| Dijkstra's algorithm | 1 |
| Dijkstra's shortest path algorithm | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T636080 — 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: Dijkstra Context triple: [Edsger W. Dijkstra, familyName, Dijkstra]
-
A.
Gassel
Gassel is a village in the Dutch province of North Brabant, known historically as a separate municipality before being incorporated into a larger administrative unit.
-
B.
Schröder
Schröder is a common German surname borne by numerous notable figures in politics, sports, and the arts.
-
C.
Aitken
Aitken is a Scottish-origin surname notably borne by Max Aitken, 1st Baron Beaverbrook, a prominent Canadian-British newspaper magnate and politician.
-
D.
Bardeen
Bardeen is a surname most notably associated with John Bardeen, the American physicist who won the Nobel Prize in Physics twice for his work on the transistor and superconductivity.
-
E.
Po Delta
The Po Delta is a vast, low-lying river delta in northeastern Italy where the Po River empties into the Adriatic Sea, known for its wetlands, biodiversity, and agricultural landscapes.
- 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: Dijkstra Target entity description: Dijkstra is a renowned Dutch computer scientist best known for his pioneering work in algorithms, including Dijkstra's shortest path algorithm, and for his influential contributions to programming methodology and software engineering.
-
A.
Gassel
Gassel is a village in the Dutch province of North Brabant, known historically as a separate municipality before being incorporated into a larger administrative unit.
-
B.
Schröder
Schröder is a common German surname borne by numerous notable figures in politics, sports, and the arts.
-
C.
Aitken
Aitken is a Scottish-origin surname notably borne by Max Aitken, 1st Baron Beaverbrook, a prominent Canadian-British newspaper magnate and politician.
-
D.
Bardeen
Bardeen is a surname most notably associated with John Bardeen, the American physicist who won the Nobel Prize in Physics twice for his work on the transistor and superconductivity.
-
E.
Po Delta
The Po Delta is a vast, low-lying river delta in northeastern Italy where the Po River empties into the Adriatic Sea, known for its wetlands, biodiversity, and agricultural landscapes.
- F. None of above. chosen
Statements (63)
| Predicate | Object |
|---|---|
| instanceOf |
academic
ⓘ
computer scientist ⓘ human ⓘ software engineer ⓘ |
| academicAdvisor | Adriaan van Wijngaarden ⓘ |
| awardReceived |
ACM PODC Influential Paper Award (named in his honor)
ⓘ
Turing Award ⓘ
surface form:
ACM Turing Award
AFIPS Harry Goode Memorial Award ⓘ IEEE Computer Society Computer Pioneer Award ⓘ
surface form:
IEEE Computer Pioneer Award
Turing Award ⓘ |
| birthCountry | Netherlands ⓘ |
| birthDate | 1930-05-11 ⓘ |
| birthPlace | Rotterdam ⓘ |
| burialPlace | Netherlands ⓘ |
| citizenship | Netherlands ⓘ |
| deathDate | 2002-08-06 ⓘ |
| educatedAt |
University of Leiden
ⓘ
surface form:
Leiden University
|
| employer |
Burroughs Corporation
ⓘ
Eindhoven University of Technology ⓘ University of Texas at Austin ⓘ |
| familyName | Dijkstra self-link ⓘ |
| fieldOfWork |
algorithms
ⓘ
computer science ⓘ concurrent computing ⓘ formal methods ⓘ programming methodology ⓘ software engineering ⓘ |
| givenName |
Edsger W. Dijkstra
ⓘ
surface form:
Edsger
|
| hasAbbreviation |
Edsger W. Dijkstra
ⓘ
surface form:
EWD (for his manuscript series)
|
| influenced |
concurrent programming
ⓘ
formal verification ⓘ programming methodology ⓘ software engineering ⓘ |
| knownFor |
Dijkstra
self-linksurface differs
ⓘ
surface form:
Dijkstra's shortest path algorithm
Edsger W. Dijkstra ⓘ
surface form:
EWD manuscripts
THE multiprogramming system ⓘ discipline of programming ⓘ mutual exclusion algorithms ⓘ semaphores ⓘ structured programming ⓘ weakest precondition calculus ⓘ |
| language |
Dutch
ⓘ
English ⓘ |
| name |
Edsger W. Dijkstra
ⓘ
surface form:
Edsger Wybe Dijkstra
|
| nationality | Dutch ⓘ |
| notableConcept |
Banker's algorithm
ⓘ
surface form:
banker's algorithm
guarded commands ⓘ mutual exclusion ⓘ semaphore (programming) ⓘ shunting-yard algorithm ⓘ structured programming ⓘ Hoare logic ⓘ
surface form:
weakest precondition
|
| notableWork |
A Discipline of Programming
ⓘ
Notes on Structured Programming ⓘ |
| positionHeld |
Burroughs research fellow
ⓘ
Schlumberger Centennial Chair in Computer Sciences ⓘ professor of mathematics ⓘ |
| TuringAwardFor |
design of operating systems
ⓘ
fundamental contributions to programming languages ⓘ programming methodology ⓘ |
| TuringAwardYear | 1972 ⓘ |
| workLocation |
Austin
ⓘ
surface form:
Austin, Texas
Eindhoven ⓘ |
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: Dijkstra Description of subject: Dijkstra is a renowned Dutch computer scientist best known for his pioneering work in algorithms, including Dijkstra's shortest path algorithm, and for his influential contributions to programming methodology and software engineering.
Referenced by (12)
Full triples — surface form annotated when it differs from this entity's canonical label.
this entity surface form:
Dijkstra's algorithm
this entity surface form:
Dijkstra shortest path first algorithm
this entity surface form:
Dijkstra's shortest path algorithm
this entity surface form:
Dijkstra shortest path first algorithm
this entity surface form:
Dijkstra algorithm
this entity surface form:
Dijkstra shortest-path-first
this entity surface form:
Dijkstra algorithm