This man invented a resource-allocation procedure that makes a safe-state c
This man invented a resource-allocation procedure that makes a safe-state check before granting requests, the banker's algorithm. He developed a method for parsing equations given in infix notation, the shunting yard algorithm, which can output in a format he developed with F. L. Bauer. This developer of reverse Polish notation and semaphores also created an algorithm with a heuristic modification called "A " (a-star) that fails for negative edge weights. For 10 points, identify this formulator of the dining philosophers problem, hater of GOTO statements, and namesake of a shortest path-finding algorithm, a Dutch computer scientist.
This man invented a resource-allocation procedure that makes a safe-state check before granting requests, the banker's algorithm.
Edsger Wybe Dijkstra