|
gptkbp:instance_of
|
gptkb:physicist
gptkb:Detective
gptkb:Artificial_Intelligence
|
|
gptkbp:bfsLayer
|
3
|
|
gptkbp:bfsParent
|
gptkb:The_Witcher_3:_Wild_Hunt
|
|
gptkbp:applies_to
|
gptkb:video_game
network routing
|
|
gptkbp:awards
|
gptkb:political_movement
gptkb:Turing_Award
|
|
gptkbp:birth_date
|
1930-05-11
|
|
gptkbp:born
|
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_implemented_in
|
gptkb:mobile_application
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_often_used_in
|
gptkb:aircraft
open-world games
strategy games
adventure games
sandbox games
|
|
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_game
gptkb:Educational_Institution
mobile app development
navigation systems
game design
multiplayer games
puzzle games
game optimization
level design
game testing
simulation games
AI pathfinding
virtual reality games
narrative games
AI decision making
RP Gs
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
|