Events Tagged: "graph algorithms"

2 events with tag "graph algorithms"

1959 ID: 415
Edsger Dijkstra develops algorithm for finding shortest paths in weighted graphs
ID: 415
1972 ID: 421
Richard Karp shows 21 problems are NP-complete, including many graph problems (clique, coloring, Hamiltonian cycle)
ID: 421