|
gptkbp:instance_of
|
gptkb:Espionage
gptkb:Artificial_Intelligence
gptkb:Computer_Scientist
|
|
gptkbp:awards
|
gptkb:Turing_Award
gptkb:National_Medal_of_Science
|
|
gptkbp:birth_date
|
1930-05-11
|
|
gptkbp:born_in
|
gptkb:Rotterdam
|
|
gptkbp:contribution
|
Formal verification
Programming languages
Software engineering
Concurrency
|
|
gptkbp:death_date
|
2002-08-06
|
|
gptkbp:death_place
|
gptkb:Amsterdam
gptkb:Nobel_Prize_in_Physics
|
|
gptkbp:developed_by
|
gptkb:Edsger_W._Dijkstra
|
|
gptkbp:employees
|
gptkb:University_of_Texas_at_Austin
gptkb:Eindhoven_University_of_Technology
|
|
gptkbp:field
|
Computer science
|
|
gptkbp:full_name
|
gptkb:Edsger_W._Dijkstra
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Dijkstra
|
|
gptkbp:inception
|
gptkb:1965
gptkb:1975
gptkb:1980
gptkb:1990
gptkb:2000
|
|
gptkbp:influenced
|
gptkb:John_Backus
gptkb:Tony_Hoare
|
|
gptkbp:influenced_by
|
gptkb:Alan_Turing
|
|
gptkbp:is_a
|
greedy algorithm
|
|
gptkbp:is_a_solution_for
|
shortest path problem
|
|
gptkbp:is_applied_in
|
gptkb:video_games
network routing
|
|
gptkbp:is_common_in
|
gptkb:simulation
open-world games
strategy games
adventure games
sandbox games
|
|
gptkbp:is_implemented_in
|
gptkb:tabletop_games
AI algorithms
console games
real-time strategy games
game engines
indie games
|
|
gptkbp:is_known_for
|
his cunning
his political influence
his rivalry with Geralt
|
|
gptkbp:is_optimized_for
|
priority queues
non-negative weights
|
|
gptkbp:is_part_of
|
algorithm design
game development
graph theory
software engineering
computer science curriculum
|
|
gptkbp:is_related_to
|
graph traversal
A* algorithm
heuristic search
state space search
|
|
gptkbp:is_used_for
|
route planning
|
|
gptkbp:is_used_in
|
gptkb:video_games
gptkb:game_mechanics
mobile app development
navigation systems
game design
multiplayer games
RPGs
puzzle games
game optimization
level design
game testing
simulation games
AI pathfinding
virtual reality games
narrative games
AI decision making
game AI
3 D games
|
|
gptkbp:known_for
|
Dijkstra's algorithm
Structured programming
Semaphores
|
|
gptkbp:nationality
|
gptkb:Dutch
|
|
gptkbp:notable_feature
|
gptkb:Dijkstra's_shortest_path_algorithm
Guarded commands
The concept of a semaphore
The structured programming concept
|
|
gptkbp:residence
|
gptkb:Eindhoven
gptkb:Amsterdam
gptkb:Rotterdam
gptkb:Austin
|
|
gptkbp:suitable_for
|
negative weight edges
|
|
gptkbp:used_in
|
pathfinding
|
|
gptkbp:website
|
http://www.cs.utexas.edu/~ EWD/
|
|
gptkbp:works_on
|
weighted graphs
|
|
gptkbp:bfsParent
|
gptkb:The_Witcher_3:_Wild_Hunt
|
|
gptkbp:bfsLayer
|
4
|