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